Cho bảng ô vuông kích thước \(10\times10\) gồm 100 ô vuông đơn vị. Điền vào mỗi ô vuông của bảng này một số nguyên dương không vượt quá 10 sao cho hai số ở hai ô vuông chung cạnh hoặc chung đỉnh nguyên tố cùng nhau. Chứng minh rằng trong bảng ô vuông đã cho có một số xuất hiện ít nhất 17 lần.
K
Khách
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.
Những câu hỏi liên quan
6 tháng 9 2020
Trên mỗi hình vuông con, kích thước2x2 chỉ có không quá 1 số chia hết cho 2, cũng vậy, có không quá 1 số chia hết cho 3
Lát kín bảng bởi 25 hình vuông, kích thước 2x2, có nhiều nhất 25 số chia hết cho 2, có nhiều nhất 25 số chia hết cho 3. Do đó, có ít nhất 50 số còn lại không chia hết cho 2, cũng không chia hết cho 3. Vì vậy, chúng phải là một trong các số 1,5,7.
Từ đó, theo nguyên lý Dirichlet, có một số xuất hiện ít nhất 17 lần.
NQ
1 tháng 6 2021
447324287432784247863481491294723534768974368934050458304249239042809
13 tháng 11 2016
Trên mối hình vuông con, kích thước 2x2 chỉ có không quá một số chia hết cho2, cũng vậy, có không quá một số chia hết cho 3.Lát kín bảng bởi 25 hình vuông, kích thức 2x2, có nhiều nhất 25 số chia hết cho 2, có nhiều nhất 25 số chia hết cho 3. Do đó, có ít nhất 50 số còn lại không chia hết cho 2, cũng không chia hết cho 3. Vì vậy, chúng phải là một trong các số 1, 5, 7.Vậy, theo nguyên lý Dirichlet, có một số xuất hiện ít nhất 17 lan
Trên mỗi hình vuông con, kích thước 2x2 chỉ có không quá 1 số chia hết cho 2, cũng vậy, có không quá 1 số chia hết cho 3
Lát kín bảng bởi 25 hình vuông, kích thước 2x2, có nhiều nhất 25 số chia hết cho 2, có nhiều nhất 25 số chia hết cho 3. Do đó, có ít nhất 50 số còn lại không chia hết cho 2, cũng không chia hết cho 3. Vì vậy, chúng phải là một trong các số 1,5,7.
Từ đó, theo nguyên lý Dirichlet, có một số xuất hiện ít nhất 17 lần.
1,5,7
THIS IS SO HARD BRO