Trang chủ Toán Học Lớp 9 Cho 2020cái kẹo vào 1010 chiếc hộp sao cho không...

Cho 2020cái kẹo vào 1010 chiếc hộp sao cho không có hộp nào chứa nhiều hơn 1010 cái kẹo và mỗi hộp chứa ít nhất 1 cái kẹo. Chứng minh rằng có thể tìm thấy một

Câu hỏi :

Cho 2020cái kẹo vào 1010 chiếc hộp sao cho không có hộp nào chứa nhiều hơn 1010 cái kẹo và mỗi hộp chứa ít nhất 1 cái kẹo. Chứng minh rằng có thể tìm thấy một số hộp mà tổng số kẹo trong các hộp đó bằng1010cái.

Lời giải 1 :

Đáp án:

 

Giải thích các bước giải:

TH1: Tất cả các hộp có số kẹo bằng nhau và bằng 2, khi đó lấy 505chiếc hộp bất kỳ ta sẽ có tổng số kẹo là 1010.

TH2: Tồn tại hai hộp có số kẹo khác nhau, khi đó ta sắp xếp các hộp thành một hàng ngang sao cho hai hộp đầu tiên không có cùng số kẹo, ký hiệu ailà số kẹo trong hộp thứ i,i=1;2;.....;1010.

Xét các số {S1=a1S2=a1+a2+...........S1010=a1+a2+.....+a1010 với  1≤ai≤1010

Nếu tồn tại hai số trong S1;S2;....;S1010có cùng số dư khi chia cho 1010, giả sử là Si,Sj(i<j) thì Sj−Si=(ai+1+......+aj)⋮1010.

Do 1≤Sj−Si≤2019;(Sj−Si)⋮1010 nên Sj−Si=1010 hay ai+1+.......+aj=1010.

Nếu trong S1;S2;......S1010 không có hai số nào có cùng số dư khi chia cho 1010  (1)

Xét 1011 số S1;S2;......;S1010,a2, theo nguyên lý Dirichle tồn tại hai số có cùng số dư khi chia cho 1010. Mà S1=a1≠a2,1≤a1,a2≤1010 nên S1,a2 không cùng số dư khi chia cho 1010  (2).

Từ (1) và (2) suy ra tồn tại k∈{2;3;.....;1010}sao cho Sk,a2 cùng số dư khi chia cho 1010.

Khi đó: Sk−a2=a1+a3+.......+ak⋮1010.

 

Thảo luận

-- vui

Bạn có biết?

Toán học là môn khoa học nghiên cứu về các số, cấu trúc, không gian và các phép biến đổi. Nói một cách khác, người ta cho rằng đó là môn học về "hình và số". Theo quan điểm chính thống neonics, nó là môn học nghiên cứu về các cấu trúc trừu tượng định nghĩa từ các tiên đề, bằng cách sử dụng luận lý học (lôgic) và ký hiệu toán học. Các quan điểm khác của nó được miêu tả trong triết học toán. Do khả năng ứng dụng rộng rãi trong nhiều khoa học, toán học được mệnh danh là "ngôn ngữ của vũ trụ".

Nguồn : Wikipedia - Bách khoa toàn thư

Tâm sự 9

Lớp 9 - Là năm cuối ở cấp trung học cơ sở, sắp phải bước vào một kì thi căng thẳng và sắp chia tay bạn bè, thầy cô và cả kì vọng của phụ huynh ngày càng lớn mang tên "Lên cấp 3". Thật là áp lực nhưng các em hãy cứ tự tin vào bản thân là sẻ vượt qua nhé!

Nguồn : ADMIN :))

Liên hệ hợp tác hoặc quảng cáo: gmail

Điều khoản dịch vụ

Copyright © 2021 HOCTAPSGK