====== سوال ۱۵ ======

سوال قبل را در نظر بگیرید، با این تفاوت که این بار در هر مرحله می‌توان یک خانه انتخاب کرد و رنگ دقیقا سه خانه از قلمرو آن را تغییر داد. در این صورت کم‌ترین تعداد مراحل لازم برای سیاه کردن تمام خانه‌های جدول چقدر است؟


  - ۴
  - ۵
  - ۶
  - ۷
  - ۸
<راهنمایی>
دست کم به
$\lceil \frac{16}{۳} \rceil = ۶$
مرحله نیاز است
</راهنمایی>

<پاسخ>
 گزینه‌ی ۳ درست است.

به مانند استدلال قسمت قبل دست کم 
$\lceil \frac{16}{۳} \rceil = 6$
مرحله لازم است. در زیر نیز روشی با ۶ مرحله ارائه شده است (در مرحله‌ی $i$ خانه‌های با شماره‌ی $i$ را تغییر رنگ می‌دهیم):

{{ table2.png?150 }}
پس پاسخ برابر ۶ است.
</پاسخ>

  * [[سوال ۱۶|سوال بعد]]
  * [[سوال ۱۴|سوال قبل]]