====== سوال ۲۰ ======

تعداد ‎۱۱‎ مکعب ‎«متمایز»‎ مطابق شکل زیر روی یک میز قرار گرفته‌اند.

{{ :سوالات_المپیاد:مرحله‌ی_اول:دوره‌ی_۸:208.png |}}

یک آدم‌آهنی می‌تواند در هر ‎«حرکت»‎ یک مکعب که رویش چیزی قرار 
ندارد را به روی میز یا روی یک مکعب دیگر منتقل کند. 
اگر هدف تغییر آرایش مکعب‌ها به یک صورت جدید ‎(دل‌خواه)‎ 
باشد، با حداقل چند حرکت می‌توانیم مطمئن باشیم که آدم‌آهنی می‌تواند مکعب‌ها را به آرایش جدید (که دل‌خواه است و مشخص) در آورد؟

  - ۲۴
  - ۱۷
  - ۱۴
  - ۱۱
  - ۲۲

<پاسخ>
گزینه (۲) درست است.


بدترین حالت این است که همه‌ی مکعب‌ها به غیر از مکعب‌های زیری به روی میز منتقل شده و سپس همه‌ی آن‌ها در یک ردیف بر روی هم چیده شوند٬ برای قسمت اول ۷ حرکت و برای قسمت دوم ۱۰  حرکت لازم است.


</پاسخ>
  * [[سوال ۲۱|سوال بعد]]
  * [[سوال ۱۹|سوال قبل]]