Câu hỏi:

19/08/2025 2,285 Lưu

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:

verified Giải bởi Vietjack

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.

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Lời giải

Trong 1 lớp học có 40 học sinh trong đó có 30 học sinh đạt học sinh giỏi môn toán 25 (ảnh 1)

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.

Nâng cấp VIP

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.

Nâng cấp VIP