سرگرمی ها

مرجعی برای سرگرمی در وب

معمای کوتاه ترین مسیرهای منتهی به خیابان اصلی

  • ۰۹:۰۳

فردی از محل A‎ می‌خواهد با حرکت‌های افقی و عمودی به نقطه‌ای از خیابان اصلی شهر (ضلع ‎(BC‎ برسد به‌طوری که مسیری که طی می‌کند کوتاه‌ترین مسیر باشد و از ابتدای شروع حرکت تا انتها دقیقاً در ‎۳‎ مکان تغییر جهت بدهد. (ضلع‌های ‎‎AB و ‎AC‎ به ‎۱۰‎ قسمت مساوی تقسیم شده‌اند‎(.‎ وی به چند طریق می‌تواند مسیر خود را انتخاب کند؟


معمای کوتاه ترین مسیرهای منتهی به خیابان اصلی




الف) ۱۶۸
 
ب) ۲۴۰

 ج) ۱۲۰
 
 د) ۸۴

هـ) ۱۰۲۴

↓↓↓↓

↓↓↓↓

↓↓↓↓

↓↓↓↓

↓↓↓↓

↓↓↓↓

↓↓↓↓

↓↓↓↓

↓↓↓↓

↓↓↓↓

↓↓↓↓

↓↓↓↓

↓↓↓↓

↓↓↓↓

↓↓↓↓

↓↓↓↓

↓↓↓↓

↓↓↓↓

↓↓↓↓

↓↓↓↓


پاسخ معما
گزینه (الف) درست است.
فرض می‌کنیم حرکت اول به سمت راست باشد در این صورت برای رسیدن به BC ده واحد طی خواهد شد که آن را به صورت aaaaaaaaaa نمایش می‌دهیم. هدف قرار دادن سه علامت به نشانه‌ی مکان‌های تغییر جهت در بین aها می‌باشد که این امر به (9,3)C یعنی ۸۴ طریق امکان‌پذیر است ( بین هر دو a متوالی یک جا خالی برای قرار دادن مکان‌نما وجود دارد و بین ده عدد a مجموعا نه جای خالی وجود دارد).


اگر حرکت اول به سمت بالا باشد نیز برای رسیدن به BC به ۸۴ طریق می‌توان عمل کرد که مجموع کل مسیرهای مطلوب 84+84 یعنی ۱۶۸ خواهد شد.
منبع:
  • ۱۳۲
ارسال نظر آزاد است، اما اگر قبلا در بیان ثبت نام کرده اید می توانید ابتدا وارد شوید.
شما میتوانید از این تگهای html استفاده کنید:
<b> یا <strong>، <em> یا <i>، <u>، <strike> یا <s>، <sup>، <sub>، <blockquote>، <code>، <pre>، <hr>، <br>، <p>، <a href="" title="">، <span style="">، <div align="">
تجدید کد امنیتی