Question

[Pham Trong Bach]

Xét một bảng ô vuông gồm 4 x 4 ô vuông. Người ta điền vào mỗi ô vuông một trong hai số 1 hoặc 1 sao cho tổng các số trong mỗi hàng và tổng các số trong mỗi cột đều bằng 0. Hỏi có bao nhiêu cách điền số?

A. 144

B. 90

C. 80

D. 72

Answer 1

[Cao Minh Tâm]

Chọn B.

Cách giải:

Nhận xét:  Để tổng các số trong mỗi hàng và tổng các số trong mỗi cột đều bằng 0 thì số lượng số 1 và số lượng số -1 trong mỗi hàng và mỗi cột đều là 2. 

⇔  Mỗi hàng và mỗi cột đều có đúng 2 số 1. 

- Ở mỗi hàng mà chứa 2 ô vừa được chọn, ta chọn đúng 1 ô để đặt số 1, khi đó có 2 trường hợp:

Khi đó, ở 2 hàng còn lại có duy nhất cách đặt số 1 vào 4 ô : không cùng hàng và cột với các ô đã điền. Như hình vẽ sau:

TH2: 2 ô được chọn khác hàng: có: 3.2 = 6 (cách)

Ví dụ:

Khi đó, số cách đặt 4 số 1 còn lại là: 1.1.2! = 2 (cách), trong đó, 2 số 1 để vào đúng 2 ô còn lại của cột chưa điền, 2 số 1 còn lại hoàn vị vào 2 ô ở 2 cột vừa điền ở bước trước. Ví dụ: