Trong một bảng ô vuông gồm có 5 x 5 vuông, người ta viết vào mỗi ô vuông chỉ một trong 3 số 1; 0; -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 hai tổng số bằng nhau.
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.
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)
Giá trị nhỏ nhất của mỗi tổng là: -1 + -1 + -1 + -1+ -1 = -5
Giá trị lớn nhất của mỗi tổng là : 1+1+1+1+1=5
=> Số giá trị mà mỗi tổng có thể nhận được là : [5 - (-5) ] +1 = 11 giá trị
có 5 tổng theo hàng ngang, 5 tổng theo hàng dọc, 2 tổng theo hàng chéo
=> có tất cả 12 tổng nhận 11 giá trị
=> theo nguyên lý ĐRL thì có ít nhất 2 tổng bằng nhau
b)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.
a)Nếu p chẵn => p=2 => p^2 + 2^p = 2^2 + 2^2 =8 (loại)
Nếu p lẻ :
+) p\(⋮\)3 => p=3 => p^2 + 2^p =17 (thỏa)
+)p ko chia hết cho 3. Đặt p=3k\(\pm\)1
p^2=(3k\(\pm\)1)^2=9k^2 \(\pm\)6k+1=3(3k^2 \(\pm\)2k)+1 chia 3 dư 1
Còn: 2^p\(\equiv\)(-1)^p\(\equiv\)-1 (mod 3) do p lẻ
Do đó:p^2+2^p=1+(-1)=0 (mod 3)
Mà p^2 + 2^p >3 nên ko thể là số nguyên tố (loại)
Vậy p=3 thì 2^p + p^2 là snt
Kí hiệu \(S\) là tổng tất cả các số trên cùng 1 hàng, cột hay đường chéo. Dễ dàng kiểm chứng được \(-6\le S\le6\). Ta thấy từ \(-6\) đến \(6\) có tất cả là 13 số nguyên. Nói cách khác, sẽ có tất cả 13 giá trị khác nhau mà \(S\) có thể đạt được. Do trên bảng 6x6 có 6 cột, 6 hàng, 2 đường chéo ứng với 14 tổng S nên theo nguyên lí Dirichlet, sẽ tồn tại 2 tổng S mang cùng 1 giá trị, đây là đpcm.
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ụ: