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ả

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
.

0 bình luận về “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ả”

  1. Đá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 

     

    Bình luận

Viết một bình luận