XÉT HÌNH VUƠNG CẠNH 2X2, DO HÌNH VUƠNG NÀY CĨ MỖI HÌNH VUƠNG N...
Bài 28. Xét hình vuơng cạnh
2x2
, do hình vuơng này cĩ mỗi hình vuơng nhỏ luơn chung
cạnh hoặc chung đỉnh nên tồn tại nhiều nhất 1 số chẵn, nhiều nhất 1 số chia hết cho 3 do
đĩ cĩ ít nhất 2 số lẻ khơng chia hết cho 3. Bảng
10x10
được chia thành 25 hình vuơng cĩ
cạnh
2x2
nên cĩ ít nhất 50 số lẻ khơng chia hết cho 3. Từ 1 đến 0 cĩ 3 số lẻ khơng chia hết
cho 3 là 1, 5, 7. Áp dụng nguyên lí Dirichlet ta được một trong ba số trên xuất hiện ít
50
1 17
nhất
+ =
3
lần