Câu hỏi:
11/10/2020 330Có 2000 mảnh giấy. Trên mỗi mảnh được ghi một số tự nhiên. Chứng minh rằng chúng ta có thể lấy ra được 45 mảnh giấy mà trên đó hoặc là các số trùng nhau, hoặc tất cả các số đều khác nhau?
Sách mới 2k7: Tổng ôn Toán, Lí, Hóa, Văn, Sử, Địa…. kỳ thi tốt nghiệp THPT Quốc gia 2025, đánh giá năng lực (chỉ từ 110k).
Quảng cáo
Trả lời:
Sắp xếp các số lớn dần (hoặc nhỏ dần) và ta được a1, a2, a3, ..., a2000
Giả sử không tồn tại một dãy con nào gồm 45 số bằng nhau trong dãy trên
Ta chia dãy trên thành các dãy
a1, a2, ..., a44
a45, a46, ..., a88
...
a1937, a1938, ..., a1980
a1981, a1982,...., a2000
Ta có 45 dãy gồm: 44 dãy có 44 số và 1 dãy cuối có 20 số
Ta thấy a1, a45, ..., a1937, a1981 là các số khác nhau (theo điều giả sử) và dãy này có 45 số.
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 2:
Một người bán hàng lãi 20% so với giá bán. Hỏi lãi bao nhiêu phần trăm so với giá mua?
Câu 3:
Hai thùng có tất cả 120 lít dầu. Đổ từ thùng 1 sang thùng 2 số lít dầu bằng số dầu ở thùng 2. Sau đó đổ từ thùng 2 sang thùng 1 số lít dầu bằng số dầu đang có ở thùng 1 thì số dầu ở hai thùng bằng nhau. Tính số lít dầu ở mỗi thùng lúc đầu?
Câu 4:
Một chiếc đồng hồ cứ 30 phút chạy chậm 2 phút. Lúc 6 giờ sáng người ta lấy lại giờ nhưng không chỉnh lại đồng hồ nên nó vẫn chạy chậm .Hỏi khi đồng hồ chỉ 15giờ20 phút thì khi đó là mấy giờ đúng?
Câu 5:
Một xe lửa đi qua một cột điện trong 1 phần 4 phút và vượt qua một cái cầu dài 0,7 km trong 50 giây. Tính vận tốc và chiều dài của xe lửa
Câu 6:
Mùa xuân nghe tiếng trống thì thùng,
Người ùa vây kín cả đình đông.
Tranh nhau đánh đấm đòi mâm lớn,
Tiên chỉ hò la để chỗ ông.
Bốn người một cỗ thừa một cỗ,
Ba người một cỗ bốn người không.
Ngoài đình chè chén bao người nhỉ,
Tính thử xem rằng có mấy ông ?
Câu 7:
Cách đây 4 năm, tuổi bố gấp 4 lần tuổi con. Tuổi bố năm ngoái gấp 3 lần tuổi con hiện nay. Hỏi hiện nay bố bao nhiêu tuổi?
về câu hỏi!