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í
>> 2K9 Chú ý! Lộ Trình Sun 2027 - 1 lộ trình ôn đa kỳ thi (TN THPT, ĐGNL (Hà Nội/ Hồ Chí Minh), ĐGNL Sư Phạm, ĐGTD, ĐGNL Bộ Công an, ĐGNL Bộ Quốc phòng- Click xem ngay) tại Tuyensinh247.com. Cập nhật bám sát bộ SGK mới, Thầy Cô giáo giỏi, 3 bước chi tiết: 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
