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

 
 
 حرکت اسب
حرکت اسبمسابقه كامپيوتر
مسابقه شماره 230

 سوال

یک صفحه‌ی شطرنجی نامتناهی را در نظر بگیرید. مهره‌ی اسب در این صفحه به این صورت حرکت می‌کند که دو خانه در یک جهت ( افقی یا عمودی ) و یک خانه در جهت دیگر حرکت می‌کند. حداقل تعداد حرکت‌های لازم برای این که اسب بتواند خود را از خانه‌ی ( 0 و 0 ) به خانه‌ی ( 1374 و 1374 ) برساند , چندتاست ؟ 
 
 
 
 
 
 
 
 
 

 
پاسخ
 
از خانه‌‌ی ( 0 و 0 ) تا خانه‌ی ( 1374 و 1374 ) به تعداد 1374 خانه در راستای عمودی و 1374 خانه در راستای افقی و در مجموع 2748 خانه فاصله وجود دارد. در هر حرکت سه خانه توسط اسب طی می‌شود , پس برای رسیدن به خانه‌ی مورد نظر حداقل 3 ÷ 2748 یعنی 916 حرکت لازم است. با 916 حرکت می‌توان به خانه‌ی مورد نظر رسید. کافی است یک حرکت در راستای افقی ( دو خانه در جهت عمودی و یک خانه در جهت افقی ) انجام داد و این عمل را 916 مرتبه متوالیا تکرار کرد.
1392/4/17لينک مستقيم

فرستنده :
ایمان HyperLink HyperLink 1393/1/27
مـتـن : من با 690 حرکت به صورت زیر توانستم به خانه مورد نظر برسم:
1. فرض کنید هر بار با یک حرکت افقی و عمودی 4 خانه در جهت افقی و 4 خانه در جهت عمودی جلو بروریم. به عنوان مثال با دو حرکت افقی و عمودی می توان از (0 و 0) به (4 و 4 ) رسید.
2. اگر هر دو حرکت با هم را یک گام در نظر بگیریم چون که 1372 تقسیم بر 4 میشود 343 پس می توانیم با 343 گام از (0 و 0) به (1372 و 1372) رسید.
3. از آنجایی که هر گام شامل دو حرکت است پس با 686 حرکت توانستیم به (1372 و 1372) برسیم.
4. برای رسیدن از این نقطه به نقطه مقصد هم چهار حرکت نیاز است.
برای راحتی فرض کنید می خواهید از (0 و 0) به (2 و 2) بروید.
پس در کل 686 + 4 حرکت یعنی 690 حرکت لازم است.

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

 

     

 

 

صفحه‌ي اصلي

     

 

راهنماي سايت

     

 

 

آموزش

     

 

بانك سوال

     

 

 

مسابقه

     

 

 

زنگ تفريح

     

 

 

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

     

 

 

معرفي كتاب

     

 

 

مشاوره

     

 

 

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

     

 

اخبار

 

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

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