Jump to content

Photo

Chứng minh rằng tồn tại hai ô vuông kề nhau sao cho hiệu của hai số đặt trong đó lớn hơn 5


  • Please log in to reply
1 reply to this topic

#1
HelpMeImDying

HelpMeImDying

    Trung sĩ

  • Thành viên
  • 108 posts

Trong bảng 11 x 11 ô vuông ta đặt các số tự nhiên từ 1 đến 121 vào các ô đó một cách tùy ý (mỗi ô đặt duy nhất 1 số và hai ô khác nhau đặt hai số khác nhau). Chứng minh rằng tồn tại hai ô vuông kề nhau (tức là 2 ô có chung một cạnh) sao cho hiệu của hai số đặt trong đó lớn hơn 5


Edited by HelpMeImDying, 06-05-2018 - 10:59.


#2
Leuleudoraemon

Leuleudoraemon

    Trung sĩ

  • Thành viên
  • 127 posts

Hiệu giữa số lớn nhất và số bé nhất trong bảng ô vuông la 120

Ta gọi sự di chuyển từ 1 ô sang ô kề nó là 1 bước chuyển. Di chuyển từ 1 ô của bảng đến 1 ô khác không cần quá 20 bước chuyển ( không tính đường vòng)

Do $\frac{120}{20}=6$ nên tồn tại 1 bước chuyển có hiệu hai số lớn hơn 5


Edited by Leuleudoraemon, 06-05-2018 - 11:26.





1 user(s) are reading this topic

0 members, 1 guests, 0 anonymous users