Cho bảng gồm các ô vuông kích thường 5 x 100 (bảng gồm 5 hàng, 100 cột). Người ta tô màu
x
ô vuông đơn vị của bảng sao cho mỗi ô vuông đơn vị của bảng có nhiều nhất 2 ô vuông kề với nó được tô màu (hai ô vuông được gọi là kề nhau nếu chung có một cạnh chung).
Tìm giá trị lớn nhất của
x
.
Đáp án:
Trên mỗi hình vuông con, kích thước 2×2 chỉ không quá một số chia hết cho 2, 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 2×2, 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ậy chúng phải là 1 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 lần
Giải thích các bước giải:
bạn giải theo nguyên lý Dirichlet