سوال ۱۵
سوال قبل را در نظر بگیرید، با این تفاوت که این بار در هر مرحله می‌توان یک خانه انتخاب کرد و رنگ دقیقا سه خانه از قلمرو آن را تغییر داد. در این صورت کم‌ترین تعداد مراحل لازم برای سیاه کردن تمام خانه‌های جدول چقدر است؟
- ۴
- ۵
- ۶
- ۷
- ۸
راهنمایی
دست کم به ⌈16۳⌉=۶ مرحله نیاز است
پاسخ
گزینه‌ی ۳ درست است.
به مانند استدلال قسمت قبل دست کم ⌈16۳⌉=6 مرحله لازم است. در زیر نیز روشی با ۶ مرحله ارائه شده است (در مرحله‌ی i خانه‌های با شماره‌ی i را تغییر رنگ می‌دهیم):
پس پاسخ برابر ۶ است.