Đến nội dung

Hình ảnh

Chứng minh rằng trong 39 số tự nhiên liên tiếp bất kì luôn tồn tại ít nhất một số có tổng các chữ sô chia hết cho 11.


  • Please log in to reply
Chủ đề này có 1 trả lời

#1
thuydunga9tx

thuydunga9tx

    Trung sĩ

  • Thành viên
  • 190 Bài viết
Chứng minh rằng trong 39 số tự nhiên liên tiếp bất kì luôn tồn tại ít nhất một số có tổng các chữ sô chia hết cho 11.

:icon12: Life is not fair - get used to it!!!  :icon12: 

                                           Bill Gate


#2
NHoang1608

NHoang1608

    Sĩ quan

  • Thành viên
  • 375 Bài viết

Lấy 20 số đầu tiên của dãy, ta luôn được 2 số mà có chữ số hàng đơn vị là 0 và trong 2 số này có ít nhất 1 số có chữ số hàng chục khác 9.

Giả sử số đó là $n$ và tổng các chữ số của số đó là $s$. Khi đó $n,n+1,n+2...n+9,n+19$ là 11 số nằm trong 39 số đã cho mà tổng các chữ số của này lần lượt là $s,s+1,.....,s+9,s+10$. Đó là 11 số tự nhiên liên tiếp nên theo nguyên lí dirchlet thì có 1 số chia hết cho 11. Nếu số đó là $s+i$ với $0\leq i \leq 9$ thì số đó thỏa mãn.

Nếu số đó là $s+10$ thì số $n+11$ thỏa mãn. Đieuf phải chứng minh.


The greatest danger for most of us is not that our aim is too high and we miss it, but that it is too low and we reach it.

----- Michelangelo----





0 người đang xem chủ đề

0 thành viên, 0 khách, 0 thành viên ẩn danh