Chứng minh rằng trong n + 1 số bất kỳ thuộc tập hợp {1; 2; 3; …; 2n} luôn chọn được 2 số mà số này là bội của số kia.
Quảng cáo
1 câu trả lời 306
Viết n + 1 số đã cho dưới dạng : ![]()
Trong đó b1,b2,...,bn+1 là các số lẻ.
Ta có: 1 ≤ b1,b2,...,bn+1 ≤ 2n – 1
Mà trong khoảng từ 1 đến 2n – 1 có n số lẻ nên tồn tại 2 số p khác q sao cho bp = bq
Khi đó ap và aq có 1 số là bội của số kia.
Vậy trong n + 1 số bất kỳ thuộc tập hợp {1; 2; 3; …; 2n} luôn chọn được 2 số mà số này là bội của số kia.
Quảng cáo
Bạn cần hỏi gì?
Câu hỏi hot cùng chủ đề
-
Đã trả lời bởi chuyên gia
106668 -
Đã trả lời bởi chuyên gia
96055 -
Đã trả lời bởi chuyên gia
74451
Gửi báo cáo thành công!

