دوشنبه ۳۱ ارديبهشت ۱۴۰۳   |  كاربر مهمان  |    
 XMod FormView
اين ماژول نياز به پيكربندي دارد
 XMod
 test
 حرکت اسب
حرکت اسبمسابقه كامپيوتر
مسابقه شماره 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 حرکت لازم است.
نظر شما پس از تاييد در سايت قرار داده خواهد شد
نام :
پست الکترونيکي :
صفحه شخصي :
نظر:
تاییدانصراف
 Blog List
 New Blog
شما بايد وارد شده واجازه ساخت و يا ويرايش وبلاگ را داشته باشيد.
 حرکت اسب
حرکت اسبمسابقه كامپيوتر
مسابقه شماره 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 حرکت لازم است.
نظر شما پس از تاييد در سايت قرار داده خواهد شد
نام :
پست الکترونيکي :
صفحه شخصي :
نظر:
تاییدانصراف
 Blog Archive
 test
Use module action menu to edit content
 Bonosoft - Link
 Text/HTML
Use module action menu to edit content

سرویس‌های رشد:

فهرست:

وزارت آموزش و پرورش > سازمان پژوهش و برنامه‌ريزی آموزشی
شبکه ملی مدارس ایران (رشد)