Cho 625 số nguyên dương từ 1 đến 625 . Người ta chọn ra trong các số đó 311 số , trong đó không có hai số nào có tổng bằng 625 . CMR : trong 311 số đó , tồn tại một số chính phương .
K
Khách
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.
![](https://rs.olm.vn/images/avt/0.png?1311)
Những câu hỏi liên quan
![](https://rs.olm.vn/images/avt/0.png?1311)
21 tháng 11 2023
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