سوال ۱۵

عدد طبیعی $a$ را در نظر بگیرید. در هر مرحله می‌توان یکی از ۲ عمل زیر را روی این عدد انجام داد:

در چندتا از جفت‌های زیر می‌توان٬ با انجام دنباله‌ای از دو عمل فوق٬ عدد سمت چپ را به عدد سمت راست تبدیل کرد؟

  1. ۰
  2. ۱
  3. ۲
  4. ۳
  5. ۴

پاسخ

گزینه‌ی (5) درست است.

2134$\leftarrow$540 بار «به علاوه 2»$\leftarrow$3214$\leftarrow$دوران$\leftarrow$2143

1111$\leftarrow$4450 بار «به علاوه 2»$\leftarrow$10011$\leftarrow$دوران$\leftarrow$111

12121$\leftarrow$دوران$\leftarrow$21211$\leftarrow$دوران$\leftarrow$12112$\leftarrow$4550 بار «به علاوه 2»$\leftarrow$21212

103$\leftarrow$دوران$\leftarrow$31$\leftarrow$7 بار»به علاوه 2»$\leftarrow$45