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.
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
Trả lời:
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.
Hot: 1000+ Đề thi cuối kì 1 file word cấu trúc mới 2025 Toán, Văn, Anh... lớp 1-12 (chỉ từ 60k). Tải ngay
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Lời giải
Gọi A là tập hợp các học sinh đạt học sinh giỏi môn Toán.
B là tập hợp các học sinh đạt học sinh giỏi môn Văn.
C là tập hợp các học sinh đạt học sinh giỏi cả hai môn Toán và Văn.
Số học sinh đạt học sinh giỏi môn Toán, Văn của lớp là: 40 – 5 = 35 (học sinh).
Theo sơ đồ Ven ta có: A + B – C = 35. ⇔ 30 + 25 – C = 35 ⇔ C = 20.
Do vậy ta có:
Số học sinh chỉ giỏi môn Toán là: A – C = 30 – 20 = 10 (học sinh).
Số học sinh chỉ giỏi môn Văn là: B – C = 25 – 20 = 5 (học sinh).
Nên số học sinh chỉ giỏi một trong hai môn Toán hoặc Văn là: 10 + 5 = 15 (học sinh).
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

