Anda memiliki banyak persegi berukuran \(1\times 1\) dan domino berukuran \(1\times 2\text{.}\) Anda ingin menyusunnya untuk membentuk lajur berukuran \(1 \times 15\text{.}\) Ada berapa cara untuk melakukannya?

Bagaimana jika persegi-persegi tersebut tersedia dalam tiga warna berbeda dan domino-domino tersebut tersedia dalam empat warna berbeda? Mengapa pertanyaan kedua ini lebih mudah daripada pertanyaan pertama?