به چند طریق میتوان خانههای یک جدول ۳×۵ را با دو رنگ سیاه و سفید رنگآمیزی کرد به نحوی که شکل سمت چپ در آن یافت نشود؟ این شکل شامل یک خانهي سیاه و هشت خانهی سفید مجاور آن است.
پاسخ
گزینهی (۱) درست است.
تعداد جدولهایی که شامل آن شکل هستند را میشماریم. این جدولها یکی از سه حالت زیر را دارند:
تعداد حالات هر کدام 26 است، ولی تنها در یک حالت وضعیت اول وسوم یکسان خواهند شد. در نتیجه تعداد کل حالات نامطلوب برابر است با: 3×26−1. پس جواب مسئله برابر 215−(3×26−1) میباشد که ۳۲۵۷۷ میشود.