====== سوالات ۱۶ و ۱۷ ======

نواری نامتناهی به شکل زیر داریم:
{{ :سوالات_المپیاد:مرحله‌ی_دوم:دوره_۲۸:p16_17.png?300 |}} 
در ابتدا $10$ قورباغه در $10$ خانه متوالی از این نوار قرار دارند. در یک عمل پرش، یک قورباغه یکی از دو جهت ( چپ و راست ) را انتخاب می کند و با حرکت در جهت انتخاب شده، به نخستین خانه خالی می پرد. توجه کنید که یک عمل پرش توسط یک قورباغه انجام می شود و قورباغه‌ها هم‌زمان نمی‌پرند.

====== سوال ۱۶ ======

حداقل چند عمل پرش توسط قورباغه ها باید انجام شود تا بین هر دو قورباغه دست کم یک خانه خالی باشد؟

  - $9$
  - $5$
  - $17$
  - رسیدن به چنین حالتی ممکن نیست
  - $18$

<پاسخ>
گزینه 1 درست است.
</پاسخ>



====== سوال ۱۷ ======

فرض کنید قورباغه ها شماره های ۱ تا ۱۰ را داشته باشند. می خواهیم در انتها به وضعیتی برسیم که قورباغه ها در همین $10$ خانه ای قرار بگیرند که در ابتدا قرار دارند، امّا ترتیب شماره هایشان از چپ به راست صعودی باشد. حداقل چند عمل پرش لازم داریم تا به ازای هر ترتیب اولیه بتوانیم کارمان را انجام دهیم؟

  - $15$
  - $19$
  - $11$
  - $20$
  - $10$

<پاسخ>
گزینه 1 درست است.
</پاسخ>



  * [[سوالات ۱۴ و ۱۵|سوال قبل]]
  * [[سوالات ۱۸ و ۱۹ و ۲۰|سوال بعد]]