Giải Bài 2.23 trang 50 Chuyên đề Toán 11
Đề 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 đủ gồm đỉ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 bằng số cách chọn 2 đỉnh trong đỉnh:
Ta cần tìm số đỉnh nhỏ nhất sao cho đồ thị đầy đủ có ít nhất cạnh, tức là:
Ta ước lượng: vì nên gần . Thử các giá trị quanh đó:
- Với : (chưa đủ).
- Với : (thỏa mãn).
Vì hàm tăng theo nên là số đỉnh nhỏ nhất thỏa mãn.
Kiểm tra lại: có cạnh (đúng), còn chỉ có cạnh (không đủ). Vậy cần ít nhất đỉnh.
Kết luận: Số đỉnh nhỏ nhất cần thiết là .
Đá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.