یک دیوار را به ۶ قسمت تقسیم کرده و میخواهیم آنها را رنگ آمیزی کنیم. اگر ۴ رنگ در اختیار داشته باشیم، چطور میتوانیم این ۶ قسمت را رنگ کنیم به طوری که قسمتهای کنار هم، همرنگ نباشند؟
قسمت اول را به چهار حالت میتوان رنگ کرد و در قسمت مجاور قسمت دوم از آن رنگ نمیتوان استفاده کرد (۳ حالت) و برای بقیه قسمتها هم به همین ترتیب: $4\times 3\times 3\times 3\times 3\times 3=4\times {{3}^{5}}=4\times 243=972$