Trên bảng ô vuông của một bảng 4x4 ô vuông, người ta điền một trong hai số 6 hoặc -6 sao cho tổng các số trong mỗi hàng và trong mỗi cột đều bằng 0. Hỏi có bao nhiêu cách điền như thế? (tham khảo hình vẽ ví dụ cho một trường hợp điền số thỏa mãn yêu cầu)
6 |
-6 |
-6 |
6 |
6 |
-6 |
-6 |
6 |
-6 |
6 |
6 |
-6 |
-6 |
6 |
6 |
-6 |
A. 36
B. 16
C. 90
D. 42
Chọn C
Để cho tiện lặp luận, ta thay việc điền số 6 ta nói là điền dấu cộng "+" và thay cho việc điền số -6 ta nói là điền dấu trừ "-" . Theo thứ tự từ hàng trên xuống ta gọi là hàng 1, 2, 3, 4. Vậy mỗi hàng và mỗi cột ta cần điền 2 dấu "+" và 2 dấu "-"
Xét hai hàng 1 và 2, ta có các trường hợp sau:
Trường hợp 1: Cách điền các dấu "+", "-" ở hai hàng 1 và 2 không có 2 ô tương ứng theo cột nào giống nhau. Nói cách khác, hai hàng 1 và 2 có điền dấu trái ngược nhau. Khi đó, số cách điền dấu ở hàng 1 là 4C2 = 6, hàng 2 chỉ có một cách điền ngược lại. Tổng dấu ở hai ô tương ứng theo cột của hai hàng đầu bằng 0 nên đến hàng thứ 3 ta điền 2 dấu "+" và 2 dấu "-" tùy ý. Hàng thứ tư chỉ có cách điền ngược dấu với hàng thứ ba. Vậy có 4C2 = 6 cách điền dấu hai hàng cuối. Trong trường hợp này ta có 6.6 = 36 cách điền số thỏa mãn đề bài.
Trường hợp 2: Cách điền các dấu "+", "-" ở hai hàng 1 và 2 có cả 4 ô tương ứng theo cột giống nhau. Khi đó, số cách điền dấu ở hàng một và hai là 4C2 = 6. Tổng dấu ở 2 ô tương ứng theo cột của 2 hàng đầu bằng hai lần dấu "+" hoặc 2 lần dấu "-"nên đến hàng thứ ba, tư ta điền dấu giống nhau và ngược lại so với hàng một, hai. Vậy chỉ có một cách điền dấu hai hàng cuối. Trong trường hợp này ta có 6 cách điền số thỏa mãn đề bài.
Trường hợp 3: Cách điền các dấu "+", "-" ở hai hàng một và hai có đúng hai ô tương ứng theo cột giống nhau. Tức là có đúng hai cột giống nhau và 2 cột khác nhau.
Chọn một trong hai cột giống nhau để điền dấu "+", cột giống nhau còn lại điền dấu "-" thì có 2 cách. Ở hai cột khác nhau cũng chỉ có 2 cách điền dấu ngược nhau. Đến hàng thứ ba, ở cột ô giống nhau của hai hàng trên, ta chỉ có cách điền ngược dấu, còn ở cột ô khác nhau, ta có cách điền tùy ý dấu nào cũng được, nhưng chỉ được tùy ý cho 2 cách điền ở một ô, ô còn lại không có lựa chọn. Vậy có 2 cách điền hàng ba. Hàng thứ tư chỉ có một cách điền duy nhất.
Vậy trong trường hợp này ta có 6.4.2 48 cách.
Tóm lại có 36 + 6 + 48 = 90 cách.
Trong mặt phẳng cho 10 điểm phân biệt. Số vectơ khác , có điểm đầu và điểm cuối lấy trong các điểm đã cho là
Từ các chữ số thuộc tập X = {0;1;2;3;4;5;6;7} có thể lập được bao nhiêu số tự nhiên gồm 6 chữ số khác nhau sao cho mỗi số tự nhiên đó đều chia hết cho 18.
Cho k, n (k < n) là các số nguyên dương bất kì. Mệnh đề nào sau đây đúng?
Từ các chữ số 0, 1, 2, 3, 4, 5, 6, 7 có thể lập được bao nhiêu số tự nhiên có 5 chữ số đôi một khác nhau sao cho có đúng 3 chữ số chẵn và 2 chữ số lẻ, đồng thời ba chữ số chẵn và hai chữ số lẻ đứng xen kẽ?
Số cách chọn ra 3 học sinh trong số 10 học sinh không tính thứ tự là
Sắp xếp 20 người vào 2 bàn tròn A, B phân biệt, mỗi bàn gồm 10 chỗ ngồi. Số cách sắp xếp là
Cuối năm học trường Chuyên Sư phạm tổ chức 3 tiết mục văn nghệ chia tay khối 12 ra trường. Tất cả các học sinh lớp 12A đều tham gia nhưng mỗi người chỉ được đăng kí không quá 2 tiết mục. Biết lớp 12A có 44 học sinh, hỏi có bao nhiêu cách để lớp lựa chọn?
Một hộp đựng 20 viên bi khác nhau được đánh số từ 1 đến 20. Lấy ba viên bi từ hộp trên rồi cộng số ghi trên đó lại. Hỏi có bao nhiêu cách lấy để kết quả thu được là một số chia hết cho 3?
Cho tập hợp S có 12 phần tử. Hỏi có bao nhiêu cách chia tập hợp S thành hai tập con (không kể thứ tự) mà hợp của chúng bằng S ?
Trong mặt phẳng cho 18 điểm phân biệt trong đó không có ba điểm nào thẳng hàng. Số tam giác có các đỉnh thuộc 18 điểm đã cho là
Một lớp có 33 học sinh, cần chọn ra 6 học sinh để trực trường vào buổi chiều. Hỏi có bao nhiêu cách chọn?