Processing math: 100%

المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


سوالات المپیاد:مرحله ی دوم:دوره ی ۲۳:سوال ۸

سؤال 8

قورباغه‌ای می‌خواهد از نقطه‌ی A در شکل مقابل به یکی از ۷ نقطه‌ی مشخص شده برود. با فرض اینکه او در هر مرحله می‌تواند k واحد ( ۱k۶) به سمت بالا یا به سمت راست بپرد، به چند طریق می‌تواند به نقاط مشخص‌شده برسد؟ برای مثال یک مسیر ممکن این است که در یک پرش ۶ واحد به سمت راست بپرد. یک مسیر دیگر این است که ابتدا ۳ واحد به سمت راست بپرد، سپس ۳ واحد دیگر به سمت راست بپرد.

  1. ۱۴!۷!×۷!
  2. ۲×۳۵
  3. ۲۱۴
  4. ۱۴!۶!×۶!
  5. ۱۲!۲×۶!×۶!

ابزار صفحه