Một nhóm 12 người tham gia chuyến du lịch dài ngày và thuê 12 căn lều
Một nhóm 12 người tham gia chuyến du lịch dài ngày và thuê 12 căn lều cạnh nhau. Hằng đêm, họ quyết định đổi lều sao cho: Không ai ở lại lều đã ở đêm trước và 2 người bất kì không ở phòng cạnh nhau quá 1 đêm. Hỏi nhóm người có thể đổi lều nhiều nhất bao nhiêu đêm?
Đáp án đúng là:
Quảng cáo
Ta có 12 căn lều sát nhau, mỗi cặp liền kề (ví dụ: 1-2, 2-3,...) được tính là một cặp vi phạm.
Tổng số cặp lều liền kề là 11 cặp (1-2; 2-3;...; 11-12).
Mỗi đêm khi hoán đổi lều, có tổng cộng \(C_{12}^2=66\) cặp.
Như vậy, để thỏa mãn đầu bài thì có không quá \(66:11=6\) (đêm).
Dưới đây là lịch trình thỏa mãn điều kiện:
Đáp án cần điền là: 6
Group 2K8 ôn Thi ĐGNL & ĐGTD Miễn Phí
>> 2K8 Chú ý! Lộ Trình Sun 2026 - 3IN1 - 1 lộ trình ôn 3 kì thi (Luyện thi 26+ TN THPT, 90+ ĐGNL HN, 900+ ĐGNL HCM, 70+ ĐGTD - Click xem ngay) tại Tuyensinh247.com.Đầy đủ theo 3 đầu sách, Thầy Cô giáo giỏi, luyện thi theo 3 giai đoạn: Nền tảng lớp 12, Luyện thi chuyên sâu, Luyện đề đủ dạng đáp ứng mọi kì thi.
 |
 |
 |
 |
 |
 |
 |
 |
Hỗ trợ - Hướng dẫn
-
024.7300.7989
-
1800.6947
(Thời gian hỗ trợ từ 7h đến 22h)
Email: lienhe@tuyensinh247.com
