Chuyên đề học tập Toán 11

Giải Bài 2.23 trang 50 Chuyên đề Toán 11

Bài tập cuối chuyên đề 2   Đã kiểm chéo

Đề bài

Tìm số đỉnh nhỏ nhất cần thiết để có thể xây dựng một đồ thị đầy đủ với ít nhất 1 000 cạnh.

Lời giải

Đồ thị đầy đủ KnK_n gồm nn đỉnh, trong đó mỗi cặp đỉnh được nối với nhau bởi đúng một cạnh. Do đó số cạnh của KnK_n bằng số cách chọn 2 đỉnh trong nn đỉnh:

Cn2=n(n−1)2.C_n^2 = \dfrac{n(n-1)}{2}.

Ta cần tìm số đỉnh nhỏ nhất nn sao cho đồ thị đầy đủ có ít nhất 1 0001\,000 cạnh, tức là:

n(n−1)2≥1000  ⟺  n(n−1)≥2000.\dfrac{n(n-1)}{2} \ge 1000 \iff n(n-1) \ge 2000.

Ta ước lượng: vì n(n−1)≈n2n(n-1) \approx n^2 nên nn gần 2000≈44,7\sqrt{2000} \approx 44,7. Thử các giá trị quanh đó:

- Với n=45n = 45: 45⋅442=19802=990<1000\dfrac{45 \cdot 44}{2} = \dfrac{1980}{2} = 990 < 1000 (chưa đủ).
- Với n=46n = 46: 46⋅452=20702=1035≥1000\dfrac{46 \cdot 45}{2} = \dfrac{2070}{2} = 1035 \ge 1000 (thỏa mãn).

Vì hàm n(n−1)2\dfrac{n(n-1)}{2} tăng theo nn nên n=46n = 46 là số đỉnh nhỏ nhất thỏa mãn.

Kiểm tra lại: K46K_{46} có 10351035 cạnh ≥1000\ge 1000 (đúng), còn K45K_{45} chỉ có 990990 cạnh <1000< 1000 (không đủ). Vậy cần ít nhất 4646 đỉnh.

Kết luận: Số đỉnh nhỏ nhất cần thiết là 4646.

Đáp số

46 đỉnh

Lời giải do Thư viện nhà trường biên soạn, giải và kiểm chéo độc lập theo SGK 2026-2027.