FAQs

Your Email:
Question:
Save
 
   
 PY1
روز:  ماه: 
شهر:
27 شوال 1445 قمری
6 می 2024 میلادی
اذان صبح: 04:29:40
طلوع خورشید: 06:06:37
اذان ظهر: 13:00:55
غروب خورشید: 19:55:43
اذان مغرب: 20:14:17
نیمه شب شرعی: 00:15:58
 حرکت اسب
حرکت اسبمسابقه كامپيوتر
مسابقه شماره 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 حرکت لازم است.

نظر شما پس از تاييد در سايت قرار داده خواهد شد
نام :
پست الکترونيکي :
صفحه شخصي :
نظر:
تایید انصراف
 حرکت اسب
حرکت اسبمسابقه كامپيوتر
مسابقه شماره 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 حرکت لازم است.

نظر شما پس از تاييد در سايت قرار داده خواهد شد
نام :
پست الکترونيکي :
صفحه شخصي :
نظر:
تایید انصراف
 New Blog
شما بايد وارد شده واجازه ساخت و يا ويرايش وبلاگ را داشته باشيد.
 Blog Archive
 Blog List
Module Load Warning
One or more of the modules on this page did not load. This may be temporary. Please refresh the page (click F5 in most browsers). If the problem persists, please let the Site Administrator know.

 Account Login2