Trên mỗi ô của bảng 16\(\times\)16 ta viết một số nguyên. Biết rằng trên mỗi hàng, mỗi cột của bảng chỉ có nhiều nhất 4 giá trị khác nhau. Hỏi bảng đó chứa nhiều nhất bao nhiêu giá trị khacs 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)
Chọn B
Ta có
Xét A ¯ : Có ít nhất một hàng hoặc một cột chỉ toàn số chẵn.
Vì chỉ có 4 số chẵn là 2, 4, 6, 8 nên chỉ có thể có đúng một hàng hoặc đúng một cột chỉ toàn các số chẵn. Để điền như vậy cần chọn một trong số ba hàng hoặc ba cột rồi chọn 3 số chẵn xếp vào hàng hoặc cột đó, 6 số còn lại xếp tùy ý. Do đó
Vậy