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