Cho một bảng ô vuông n.n với n lẻ gồm các ô vuông nhỏ. Trong mỗi ô vuông nhỏ, người ta điền 1 hoặc - 1 vào. Nếu gọi a(i) là tích các số trong hàng i , b(x) là tích các số trong cột x
Chứng minh rằng : \(a_1+a_2+a_3+...+a_n+b_1+b_2+...+b_n\ne0\)
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
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ụ:
Xét một bảng ô vuông gồm 4 × 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ố?
Xét một bảng ô vuông gồm 4x4 ô 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?
Trên mỗi hàng, mỗi cột phải có hai số -1, hai số 1.
Ta sẽ xếp theo hàng.
Ta có các khả năng của các hàng như sau:
(1) 1, 1, -1, -1
(2) 1, -1, -1, 1
(3) -1, -1, 1, 1
(4) -1, 1, -1, 1
(5) 1, -1, 1, -1
(6) -1, 1, 1, -1
Giả sử hàng 1 ta điền bộ (1). Ta có các trường hợp sau:
TH1: Hàng 2 điền bộ (1), khi đó hàng 3, hàng 4 ta phải điền bộ (3).
TH2: Hàng 2 điền bộ để tổng 2 số trong của các cột bằng 0, khi đó ta điền bộ (3). Hàng 3 và hàng 4 khi đó cũng phải điền sao cho tổng các cột trong hai hàng bằng 0. Có 6 cách điền như vậy.
TH3: Hàng 2 điền sao cho có 2 cột trong 4 cột có tổng bằng 0. Có 4 cách. Khi đó điền hàng 3 có 2 cách, điền hàng 4 có 1 cách. Tổng số cách là: 1.4.2.1=8 (cách).
Vậy có tổng số cách là: 6.(1 + 6 + 8) = 90 (cách).
Xét một bảng ô vuông gồm 4x4 ô 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?
Cho một bảng vuông 3 x 3 ô . Trong mỗi ô của bảng viết số 1 hoặc số -1 . Gọi di là tích các số trên dòng i ( i = 1,2,3), ck là tích các số trên cột k (k=1,2,3).
a) Chứng minh rằng không thể xảy ra : d1+d2+d3+c1+c2+c3=0
b) Xét bài toán với bảng vuông n x n.
a, Giả sử 6 số \(d_1,d_2,d_3,c_1,c_2,c_3\) mỗi số bằng 1 và -1, có tổng bằng 0 thì bắt buộc trong 6 số trên có ba số là 1 và ba số là -1
Vì \(d_1d_2d_3c_1c_2c_3=-1\Rightarrow\left(d_1d_2d_3\right)^2=-1\) \(\left(\text{vô lí}\right)\)
\(\Rightarrowđpcm\)
b) Tương tự như bảng 3x3:
Giả sử:
`d_1 , d_2 , d_3,...,d_n` và `c_1,c_2,...,c_n` mỗi số bằng 1 hoặc -1, sao cho tổng của chúng bằng 0.
Ta có: `d_1 d_2 ... d_n` . `c_1 c_2 ... c_n = -1 <=> (d_1 ... d_n)^2= -1` (Vô lí)
d1d2d3c1c2c3 với (d1d2d3)^2 liên quan gì
Xé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 hang 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
Đáp án A
Xét 1 hàng (hay 1 cột bất kì). Giả sử trên hàng đó có x số 1 và y số -1. Ta có tổng các chữ số trên hàng đó là x - y. Theo đề bài có x - y = 0 ⇔ x = y.
Lần lượt xếp các số vào các hàng ta có số cách sắp xếp là 3!.3!.2.1 =72 (Cách)
Xé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 hang 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
Cho bảng ô vuông n × n, mỗi ô vuông của bảng được điền một trong ba số −1, hoặc 0, hoặc 1. Người ta lập các tổng: tổng tất cả các số trên mỗi hàng, tổng các số trên mỗi cột, và tổng các số trên hai đường chéo chính. Chứng minh rằng trong các tổng thu được luôn có hai tổng bằng nhau
trong một bảng ô vuông gồm có 5x5 ô vuông, người ta viết vào mỗi ô chỉ một trong 3 số 1;0 hoặc -1. Chứng minh rằng trong các tổng của 5 số theo mỗi cột, mỗi hàng, mỗi đường chéo phải có ít nhất 2 tổng số bằng nhau.
bài này cũng khá khó gặm but đối với anh thì khác!
Vì bảng ô vuông có kích thước 5x5 nên có tất cả:5 hàng,5 cột,2 đường chéo nên có tất cả 12 tổng.
Do khi điền vào các ô là các số 0,1,-1 nên mỗi tổng(S) là một số nguyên thỏa mãn:\(-5\le S\le5\)
\(\Rightarrow\)có 11 giá trị trong khi đó có 12 tổng nên theo nguyên lý Đi-rích-lê(hay còn gọi là chuồng thỏ) thì tồn tại ít nhất 2 tổng có giá trị bằng nhau.
Bài toán được chứng minh_._
Vì bảng ô vuông có kích thước 5x5 nên có tất cả:5 hàng,5 cột,2 đường chéo nên có tất cả 12 tổng.
Do khi điền vào các ô là các số 0,1,-1 nên mỗi tổng(S) là một số nguyên thỏa mãn:−5≤S≤5
⇒có 11 giá trị trong khi đó có 12 tổng nên theo nguyên lý Đi-rích-lê(hay còn gọi là chuồng thỏ) thì tồn tại ít nhất 2 tổng có giá trị bằng nhau.
(ĐPCM)