Chủ đề này có 1 trả lời

[hoangkimca2k2]

Cho 1 bảng gồm $4x4$ ô vuông nhỏ, trên mỗi ô điền cách số tự nhiên $1,2,...,16$. Chứng minh rằng tồn tại $2$ ô kề nhau sao cho hiệu các số nằm trên $2$ ô này không nhỏ hơn $3$

 

p/s: Xin lỗi mình đăng nhầm box nhờ các anh chuyển box này đến box tổ hợp xác suất với ạ

Bài viết đã được chỉnh sửa nội dung bởi hoangkimca2k2: 17-04-2018 - 22:12

[conankun]

Cho 1 bảng gồm $4x4$ ô vuông nhỏ, trên mỗi ô điền cách số tự nhiên $1,2,...,16$. Chứng minh rằng tồn tại $2$ ô kề nhau sao cho hiệu các số nằm trên $2$ ô này không nhỏ hơn $3$

Chuyển từ một ô bất kì sang ô kề nó gọi là một bước. Xét 2 ô ghi số 1 và số 16. Chuyển từ ô ghi số 1 đến ô ghi số 16 chỉ cần không quá 6 bước chuyển (nhiều nhất là 3 bước theo hàng ngang, 3 bước theo hàng dọc). Tồn tại một bước chuyển có hiệu lớn hơn hoặc bằng 3.

Thật vậy, giả sử tất cả các bước chuyển đều có hiệu nhỏ hơn hoặc bằng 2 thì từ số 1, qua không quá 6 bước chuyển tăng thêm không quá 12, không đạt đến số 16.

Suy ra đpcm