مسابقه‌ی تصادفی

 
 
 گردش دوستانه با قايق (مسابقه‌ي شماره‌ي 47)
گردش دوستانه با قايق (مسابقه‌ي شماره‌ي 47)مسابقه كامپيوتر
حداقل چند بار بايد عرض رودخانه را طي كنند تا همه‌ي آن‌ها به طرف ديگر رودخانه برسند؟ ... سؤال همراه با جواب

گردش دوستانه با قايق







 

        اشاره
آن‌چه كه با عنوان «چكيده» در اول مسابقه‌ها و زنگ تفريح‌ها مشاهده مي‌كنيد صرفاً مخصوص معلمان، مربيان، كارشناسان محترم آموزشي و علاقه‌مندان است.


        چكيده
اهداف آموزشي
 اهداف آموزشي در حوزه‌ي شناختي - توانايي‌ها و مهارت‌هاي ذهني
    «فهميدن» > «ترجمه يا برگردان» > «كاربستن»
    - «فهميدن» > «تركيب» (خلاقيت يا آفرينندگي) > «توليد يك نقشه يا مجموعه اقدام‌هاي پيشنهادي»
 نتايج مورد نظر
    ايجاد روحيه‌ي خلاقيت يا آفرينندگي در دانش‌اموزان
    حل مسائل مشابه.

 محتواي آموزشي (سرفصل‌هاي المپياد جهاني)
     مباني الگوريتم، حل الگوريتمي و ساختار داده‌ها.





سؤال
در يك گردش دوستانه 170 نفر شركت دارند كه وزن 150 نفر از آن‌ها 50 كيلوگرم و وزن 20 نفر از آن‌ها 100 كيلوگرم است. آن‌ها مي‌خواهند با استفاده از يك قايق – كه ظرفيت آن 100 كيلوگرم است – از يك رودخانه عبور كنند.

حداقل چند بار بايد عرض رودخانه را طي كنند تا همه‌ي آن‌ها به طرف ديگر رودخانه برسند؟




راهنمايي

قايق بدون راننده نمي‌تواند عرض رودخانه را طي كند.


جواب

بايد توجه داشت قايق بدون راننده نمي‌تواند باشد. در هر رفت حداكثر دو نفر به‌سمت ديگر رودخانه رفته و حداقل يك‌نفر به‌سمت اول رودخانه برمي‌گردد. پس در هر رفت و برگشت حداكثر يك‌نفر از سمت اول رودخانه به‌سمت ديگر رودخانه منتقل مي‌شود.

150 نفر كه وزن آن‌ها 50 كيلوگرم است را درنظر مي‌‌گيريم. شخص  از اين گروه را راننده فرض مي‌كنيم.  بايد 149 نفر را در 149 مرحله (مجموعاً 298 حركت) به‌سمت ديگر رودخانه ببرد و براي بردن 20 نفر ديگر به‌سمت اول رودخانه برگردد.

در سمت اول رودخانه پياده مي‌شود و يكي از افراد مجموعه‌ي 20 نفري كه وزن هركدام از آن‌ها 100 كيلوگرم است به‌سمت ديگر رودخانه مي‌رود و يكي از افراد 50 كيلوگرمي قايق را به‌سمت اول رودخانه برمي‌گرداند او نيز پياده شده و يكي ديگر از افراد 100 كيلوگرمي به‌سمت ديگر رودخانه منتقل مي‌شود و به‌همين ترتيب همه‌ي اين 20 نفر به‌سمت ديگر رودخانه منتقل شده و 20 نفر از افراد 50 كيلوگرمي به‌سمت اول رودخانه برمي‌گردند (با شمردن شخص مجموعاً 21 نفر در سمت اول رودخانه موجود هستند).

پس تا حالا 40+298 يعني 338 حركت انجام شده است. باز شخص ، 20 نفر موجود در سمت اول رودخانه را در 39 حركت به‌سمت ديگر رودخانه منتقل مي‌كند (بار آخر خود در سمت مقصد پياده شده و لازم نيست قايق به‌سمت اول رودخانه برگردد).

پس مجموعاً قايق 377=39+338 بار عرض رودخانه را طي كرده است.

1386/10/7لينک مستقيم

فرستنده :
فرناز سلیمانی HyperLink HyperLink 1386/11/8
مـتـن : فکر می کنم باید 2بار رد شوند چون ظرفیت قایق 100 کیلو گرم است ومجموع وزن نفرات150 کیلو گرم است
پاسـخ :ايميل فرستنده: fsol1373@yahoo.com
تاريخ ارسال: 1386/11/1

فرناز جان!
يك مقدار توضيح بيش‌تري بده چطور با دو بار رفت و آمد مي‌تونه اين كار رو بكنه در حالي كه 170 نفر هستن و قايق در هر بار تنها 100 كيلوگرم رو مي تونه حمل كنه؟

انشاءالله موفقق باشي!

فرستنده :
Kherad HyperLink HyperLink 1386/10/13
مـتـن : سلام ...
گفتم که نکته هوشی داره ... من هم که IQ م زیر صفر ....

در ضمن به این سوال خیلی فرض می شه اضافه کرد . مثلا این که اصلا قایق اون ور رودخانه باشه ..یا این که می تونن قایق رو برگردونن (بدون این که کسی توش باشه ) .... یا ......

فقط نفهمیدم چه ربطی به چکیده داشت !!!

هداف آموزشي
اهداف آموزشي در حوزه‌ي شناختي - توانايي‌ها و مهارت‌هاي ذهني
- «فهميدن» > «ترجمه يا برگردان» > «كاربستن»
- «فهميدن» > «تركيب» (خلاقيت يا آفرينندگي) > «توليد يك نقشه يا مجموعه اقدام‌هاي پيشنهادي»
نتايج مورد نظر
- ايجاد روحيه‌ي خلاقيت يا آفرينندگي در دانش‌اموزان
- حل مسائل مشابه.
محتواي آموزشي (سرفصل‌هاي المپياد جهاني)
- مباني الگوريتم، حل الگوريتمي و ساختار داده‌ها.
پاسـخ :ايميل فرستنده: a.i.kheradmand@gmail.com
تاريخ ارسال: 1386/10/12

دوست خوبم!
چكيده‌اي كه در اول مسابقه‌ها، زنگ تفريح‌ها و گزارش‌ها مي بيني ويژه‌ي مربيان، معلمان، مسؤولين، كارشناسان آموزشي و ساير علاقه‌مندان به مسائل آموزشيه.
هدف داشتن در فعاليت‌هاي آموزشي بسيار مهمه كه متأسفانه بعضي از مسؤولين و معلمين به اون بي‌توجهن نتيجه‌اش هم اين مي‌شه كه بي‌هدف حركت مي‌كنن.
خوندن اين چكيده رو از اين لحاظ به شما توصيه مي‌كنيم كه انشاءالله خواستيد كار فرهنگي، آموزشي و ... انجام بديد با متغيرهاي آموزشي آشنا باشيد.
موفقيت روزافزون شما رو از خداي كريم درخواست مي‌كنيم.

فرستنده :
علیرضا شفائی HyperLink HyperLink 1386/10/13
مـتـن : من با 377 بار تونستم
اول 149 تا از اون آدمای 50 کیلویی را میبریم اون ور . آخر سر یکیشون باید برگرده تا بقیه بتونن از قایق استفاده کنن. تا این مرحله شده 298 بار از عرض رودخانه رد شدن.
حالا هر آدم 100 کیلویی سوار میشه میره اون ور پیاده میشه و یک 50 کیلویی به جاش برمیگرده این ور . وقتی همه ی 20 تا 100 کیلویی ها برن در عوض 40 بار از عرض رودخانه رد شدند و 20 نفر 50 کیلویی هم برگشتن این ور تا حالا پس کلا 338 بار از عرض رد شدیم و این ور هم هنوز 20+1 نفر 50 کیلویی داریم . اینا رو هم میشه با 39 بار بردشون اون ور. (مثل قبل)
پس شد 377 بار!
پاسـخ :ايميل فريتنده: a.shafaei@gmail.com
تاريخ ارسال: 1386/10/12

عليرضا جان!
از اين‌كه چنين با استدلال جواب رو به‌صورت كامل دادي تشكر مي‌كنيم و برات آرزوي موفقيت داريم.
بارك‌الله مسابقه رو بردي!

فرستنده :
علیرضا شفائی HyperLink HyperLink 1386/10/13
مـتـن : یک پیشنهاد هم دارم!
به طراح سایتتون بگید پس از تایید ، ببیننده را به یک صفحه ی دیگه هدایت کنه!

با تشکر
ع.ش
پاسـخ :ايميل فرستنده: a.shafaei@gmail.com
تاريخ ارسال: 1386/10/12

عليرضا جان!
پيشنهاد خيلي خوبيه ولي براي اين‌كه كاربر رو تو مشكل ورود به صفحه‌هاي ناخواسته نذاريم اين‌كار رو كرديم.
حاشيه‌هاي سمت چپ و راست صفحه از لينك‌هايي تشكيل شده كه به‌راحتي مي‌توني يكيشو انتخاب كني.
انشاالله موفق باشي!

فرستنده :
Kherad HyperLink HyperLink 1386/10/13
مـتـن : سلام ...
گفتم که نکته هوشی داره ... من هم که IQ م زیر صفر ....

در ضمن به این سوال خیلی فرض می شه اضافه کرد . مثلا این که اصلا قایق اون ور رودخانه باشه ..یا این که می تونن قایق رو برگردونن (بدون این که کسی توش باشه ) .... یا ......

فقط نفهمیدم چه ربطی به چکیده داشت !!!

هداف آموزشي
اهداف آموزشي در حوزه‌ي شناختي - توانايي‌ها و مهارت‌هاي ذهني
- «فهميدن» > «ترجمه يا برگردان» > «كاربستن»
- «فهميدن» > «تركيب» (خلاقيت يا آفرينندگي) > «توليد يك نقشه يا مجموعه اقدام‌هاي پيشنهادي»
نتايج مورد نظر
- ايجاد روحيه‌ي خلاقيت يا آفرينندگي در دانش‌اموزان
- حل مسائل مشابه.
محتواي آموزشي (سرفصل‌هاي المپياد جهاني)
- مباني الگوريتم، حل الگوريتمي و ساختار داده‌ها.

یک چیزی ....
377
یک 50 کیلویی همیشه تو قایق باشه و اون 149 تا دیگه رو ببره اون طرف ....
و خودش برگرده ... تا این جا 149*2=298
حالا خود یارو می یاد پایین ... و هر بار یک 100 کیلیویی با قایق می ره اون ور و به جاش یک 50 کیلویی قایق رو برمی گردونه و خودش پیاده می شه .
این هم 20*2 = 40 تا حرکت می خواد .... و اینجوری 20 تا از 50 تایی ها برمی گردن ... پس تا الان 298+40 = 338 تا حرکت انجام شده و 21 عدد 50 کیلویی این طرف هستن .... دوباره همون حرکت اول رو انجام میدن .... یعنی یک 50 کیلویی تو قایق می شینه و طی 19*2 = 38 تا حرکت بقیه 19 تا دیگه رو می بره اون ور و دویاره خودش می یاد این ور تا الان 338+38 = 376 تا حرکت کرده و یک نفر (به همراه خود یارو !) این طرف رودخانه هستند ... پس خودش و اون یکی طی یک حرکت می رن اون ور .... پس با 376+1= 377 حرکت رفتن همگی اون ور

پاسـخ :ايميل فرستنده: a.i.kheradmand@gmail.com
تاريخ ارسال: 1386/10/12

دوست خوبم!
از اين‌كه با دقت اين مسأله را مورد تجزيه و تحليل قرار دادي تشكر مي‌كنيم. ضمن اين‌كه فرض‌هايي هم كه پيشنهاد دادي بسيار جالب و قابل بررسي است.
انشاءالله موفق باشي!

فرستنده :
Kherad HyperLink HyperLink 1386/10/11
مـتـن : سلام .
این سوال کامپیوتریه یا نکته ی هوشی داره ؟
عجیبه ...
189
20 تا 100 کیلویی هستنن . خوب اینا هر کدوم باید تک تک برن . قایق بالطبع همون طرفی هست که اونام هستن . چون اگه نباشه نمی تونن برن .
برای بردن این 20 تا 20 بار باید بره و 20 بار بیاد تا برسه به همون طرف واسه بقیه . تا اینجا 40 بار . 150 تا 50 کیلویی هستن . که قایق حد اکثر 2 تا از اونا رو هر بار می تونه ببره . پس 75 بار باید بره و 74 بار برگرده (چون دفعه ی آخر نیاز نست برگرده ) پس اینجا هم 149 بار عرض رو رد کرده .
پس جمعا 40+149=189 بار باید عرض رو رد کنه (حداقل)

چرا کمتر نمی شه ؟ در نوشته توضیح دادم .

پاسـخ :ايميل فرستنده: a.i.kheradmand@gmail.com
تاريخ ارسال: 1386/10/10

دوست خوبم خردمند!
از اين‌كه اين‌گونه باپشتكار و شجاعانه در مسابقه‌ها شركت مي‌كني جاي تقدير فراوان دارد. دوست عزيز، «عزت نفس» يكي از ويژگي‌هاي بسيار مهم براي خودشكوفايي و موفقيت است.
دوست خوبم!
برگشت قايق بدون راننده ممكن نيست. اين راهنمايي خيلي كمك مي‌كنه!
يك‌بار ديگه با اين فرض مسأله رو حل كن!
انشاءالله موفق باشي!

فرستنده :
آیدین HyperLink HyperLink 1386/10/11
مـتـن : 189بار .زیرا اولاً چون 20 نفر 100 کیلو هستند چند نفره نمی توانند بنشینند پس 40 بار میرود و می آید بهد 150 نفر هم 50 کیلویی را این بار دونفره می برد و 1-150 بار گشتی عرض رود خانه را طی می کند چون بار آخر دیگر ایم کار را انجام نمی دهد . پس :
189= 40 + 149
پاسـخ :ايميل فرستنده: medalion2000@yahoo.com
تاريخ ارسال: 1386/10/9

آيدين جان!
چگونگي جواب دادنت نشان از توجه و شجاعت فراوانت دارد. اما خودت را جاي يكي از افراد بگذار! آيا مي‌شود قايق را بدون راننده برگرداند؟!
قطعاً جواب منفي است. با توجه به اين راهنمايي، يك‌بار ديگر مسأله را با همان دقت حل كن!
انشاءالله موفق باشي!

فرستنده :
محمدمحمدی HyperLink HyperLink 1386/10/11
مـتـن : 190بار باید بیاید و برود امافقط برود95باراست
پاسـخ :ايميل فرستنده: Awas@noavar.com
تاريخ ارسال: 1386/10/9

محمد جان!
از اين‌كه در اين مسابقه مشاركت فعال داشته‌اي تشكر مي‌كنيم. اما محمد جان توضيح ندادي چگونه به عدد 190 بار رسيده‌اي.
منتظر جوابت هستيم.
موفق باشي!

نظر شما پس از تاييد در سايت قرار داده خواهد شد
نام :
پست الکترونيکي :
صفحه شخصي :
نظر:
تاییدانصراف
 المپیاد کامپیوتر

 

     

 

 

صفحه‌ي اصلي

     

 

راهنماي سايت

     

 

 

آموزش

     

 

بانك سوال

     

 

 

مسابقه

     

 

 

زنگ تفريح

     

 

 

مصاحبه و گزارش

     

 

 

معرفي كتاب

     

 

 

مشاوره

     

 

 

پرسش‌و‌پاسخ‌علمي

     

 

اخبار

 

فعاليت‌هاي علمي

 بازديدها
كاربران غيرعضو آنلاينكاربران غيرعضو آنلاين:  4218
 كاربران عضو آنلاين:  0
  کل كاربران آنلاين:  4218