Câu hỏi:
Xét một bảng ô vuông gồm \(4 \times 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?
A. \(72\). B. \(90\). C. \(80\). D. \(144\).
Lời giải
Nhận xét 1: Trên mỗi hàng có \(2\) số \(1\) và \(2\) số \( – 1\), mỗi cột có \(2\) số \(1\) và \(2\) số \( – 1\)
Nhận xét 2: Để tổng các số trong mỗi hàng và trong mỗi cột bằng \(0\) đồng thời có không quá hai số bằng nhau và ba hàng đầu tiên đã được xếp số thì ta chỉ có một cách xếp hàng thứ tư.
Do vậy ta tìm số cách xếp ba hàng đầu tiên. Phương pháp giải bài này là xếp theo hàng. . Các hàng được đánh số như sau:
Hàng 1
Hàng 2
Hàng 3
Hàng 4
Nếu xếp tự do thì mỗi hàng đều có \(\frac{{4!}}{{2!.2!}} = 6\) cách điền số mà tổng các số bằng 0, đó là các cách xếp như sau :
\(11 – 1 – 1\) \(\left( 1 \right)\) , \(1 – 1 – 11\) \(\left( 2 \right)\) ,\( – 1 – 111\) \(\left( 3 \right)\) ,\( – 11 – 11\) \(\left( 4 \right)\) ,\(1 – 11 – 1\) \(\left( 5 \right)\) ,\( – 111 – 1\) \(\left( 6 \right)\)
Giả sử hàng \(1\) được xếp như bộ \(\left( 1 \right)\) . Số cách xếp hàng \(2\) có các khả năng sau
KN1: Hàng \(2\) xếp giống hàng 1: Có \(1\) cách xếp .
Hàng \(3\) có \(1\) cách . Hàng \(4\) có \(1\) cách. Vậy có \(1.1.1.1 = 1\) cách xếp.
KN2: Hàng \(2\) xếp đối xứng với hàng 1: Có \(1\) cách xếp
Hàng \(3\) có \(6\) cách . Hàng \(4\) có \(1\) cách. Vậy có \(1.1.6.1 = 6\) cách xếp.
KN3: Hàng \(2\) xếp trùng với cách xếp hàng \(1\) ở \(2\) vị trí: Có \(4\) cách xếp (\(4\) bộ còn lại)
Khi đó, với mỗi cách xếp hàng thứ \(2\), hàng \(3\) có \(2\) cách.Hàng \(4\) có \(1\) cách. Vậy có \(1.1.6.1 = 6\) cách xếp.
Vì vai trò các bộ số như nhau nên số cách xếp thỏa mãn ycbt là \(6.\left( {1 + 6 + 6} \right) = 90\) cách.
MỘT SỐ BÀI TOÁN KHÁC.
====================
Thuộc chủ đề: Trắc nghiệm Xác suất
Để lại một bình luận