Nhận biết (M1)

Một tòa nhà có 5 phòng họp xếp thành một dãy liên tiếp. Quản lý muốn sơn 5 phòng này bằng 4 màu sơn khác nhau sao cho 2 phòng liền kề không bao giờ được sơn cùng một màu (có thể không dùng hết 4 màu). Số cách sơn phòng là:

• A.

  1024

• B.

  243

• C.

  256

• D.

  324

Giải thích đáp án:

Điền màu vào 5 phòng xếp hàng ngang (4 màu).

Thợ sơn bước vào Phòng 1: 4 lựa chọn.

Bước sang Phòng 2: Chỉ cần né màu P1 3 lựa chọn.

Bước sang Phòng 3: Chỉ cần né màu P2 3 lựa chọn.

Phòng 4, Phòng 5 cũng vậy 3 lựa chọn.

Quy tắc nhân: .