Cho một bảng ô vuông kích thước 2×7 như hình vẽ dưới đây. Hai ô vuông gọi là kề nhau nếu có chung một cạnh. Người ta tô màu các ô vuông bởi hai màu đen và đỏ sao cho mỗi ô chỉ được tô đún
Đáp án: 85.
Ta có \[n\left( \Omega \right) = {2^{14}}\]
TH1: 3 ô đỏ cùng 1 hàng.
Xét hàng 1:
Đỏ |
| Đỏ |
| Đỏ |
|
|
|
|
|
|
|
|
|
Tô 4 ô đen. Khi đó giữa 4 ô đen có 5 khoảng trống. Ta chọn 3 khoảng trong 5 khoảng để tô 3 ô đỏ, có \[C_5^3\]cách.
Tương tự với hàng 2.
Vậy ta có \[2.C_5^3\] cách.
TH2: 3 ô đỏ ở 2 hàng, chẳng hạn:
Đỏ |
| Đỏ |
|
|
|
|
Đen |
| Đen | Đỏ |
|
|
|
Xét hàng 1: Tô 5 ô đen. Khi đó giữa 5 ô đen có 6 khoảng trống. Ta chọn 2 khoảng trong 6 khoảng để tô 2 ô đỏ, có \[C_6^2\]cách.
Xét hàng 2: các ô đối diện với 2 ô đỏ ở hàng 1 chỉ có thể tô đen. Vậy còn 5 chỗ trống để tô ô đỏ còn lại.
Vậy ta có \[5.C_6^2\] cách.
Hoán vị hàng 1 và hàng 2, ta có tất cả số cách tô màu ở TH2 là: \[2.5.C_6^2\] cách.
Vậy xác suất \[P = \frac{{2.C_5^3 + 2.C_5^3}}{{{2^{14}}}} = \frac{{85}}{{8192}} \Rightarrow 8192P = 85\].
