Từ 625 số tự nhiên 1,2,3,...,624,625 ta chọn ra 312 số sao cho không có hai số nào có tổng bằng 625 .CM rằng trong 312 số đc chọn bao giờ cũng có ít nhất một số chính phương.
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Giải:
Tổng 702 số bằng 24 6753.
vì 246753 chia 2019 bằng 122 dư 435 n lớn nhất là 122.
2019=702+701+616 => n nhỏ nhất là 3.
Chia 92 số tự nhiên này cho 91, theo nguyên lý Đi - ric- lê tồn tại có 2 số có cùng số dư . Gọi 2 số đó là :abc và mnp . Ta có:
abcmnp=1000.abc+mnp=1000(91k+r)+(91q+r)
=91(1000k+q)+1001r
=91(1000k+q)+91.11r chia hết cho 91
Các cặp số có tổng bằng 3000 trong khoảng từ 1 đến 3000 là:
(1499;1501) ; (1498;1502) ; .... ; (978;2022) ; (977;2023) (523 cặp/1046 số hạng)
Vậy có 3000 - 1046 = 1954 số từ 1 - 3000 không được sử dụng
Trường hợp xấu nhất là bốc ra 1954 số đó cùng với 523 số của 523 cặp khác nhau thì vẫn chưa có 2 số có tổng bằng 3000 => phải chọn thêm 1 số
=> Cần 1954 + 523 + 1 = 2478 số để chắc chắn có 2 số có tổng bằng 3000
1+2+3+4+5........4+5
2+3+4+5+6.........4+5
3+4+5+6+7.........4+5
4+5+6+7+8..........4+5
\(\Rightarrow\)4+5=9