Question

[Hà Hồ Phúc Khang]

Bạn A sử dụng 2 màu xanh và đỏ để tô lên các số 1, 2, 3, ..., 15, 16. Mỗi số được bạn A tô 1 màu và cả hai màu đều được dùng để tô. Sau khi tô, bạn A lấy tất cả các số được tô chung màu nhân lại với nhau, bạn A thu được 2 số có ước chung lớn nhất là 1. Hỏi bạn A có bao nhiêu cách tô màu 16 ô trên?

Answer 1

[Gia Bao]

 1 đến 16, mỗi số được tô 1 màu và cả hai màu đều được dùng. Sau khi tô, bạn A...

Trả lời:

• Vì có 16 số, mỗi số chỉ tô 1 màu, cả hai màu đều được sử dụng, nên số lượng số màu xanh + số lượng số màu đỏ = 16, mỗi màu ít nhất 1 số.
• Nếu đề hỏi về số cách tô:
• • Số cách tô = 2^16 (mỗi số 2 lựa chọn) – 2 (loại trường hợp chỉ tô 1 màu) = 65536 – 2 = 65534 cách.