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\)
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
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ụ:
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).
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\)
Đá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)
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)