Câu hỏi 12
Các bài thi của trường cần được xếp trong 5 ngày, từ Ngày 1 đến Ngày 5. Mỗi bài thi là một hình tròn. Hai hình có đường nối khi và chỉ khi hai bài thi có thí sinh trùng nhau, nên phải thi khác ngày. Xếp theo quy tắc:
1. Hai bài có đường nối không thi cùng ngày.
2. Xếp bài có nhiều đường nối nhất trước, rồi các bài có ít đường nối hơn.
3. Luôn chọn ngày sớm nhất có thể: thử Ngày 1, 2, 3, 4 rồi 5.
4. Mục tiêu là dùng ít ngày nhất.
Ví dụ ba bài, trong đó một bài trùng thí sinh với cả hai bài còn lại, cần ít nhất hai ngày:
Với bảy bài theo sơ đồ sau, cần ít nhất mấy ngày và khi đó một ngày có nhiều nhất mấy bài thi?
1. Hai bài có đường nối không thi cùng ngày.
2. Xếp bài có nhiều đường nối nhất trước, rồi các bài có ít đường nối hơn.
3. Luôn chọn ngày sớm nhất có thể: thử Ngày 1, 2, 3, 4 rồi 5.
4. Mục tiêu là dùng ít ngày nhất.
Ví dụ ba bài, trong đó một bài trùng thí sinh với cả hai bài còn lại, cần ít nhất hai ngày:
Với bảy bài theo sơ đồ sau, cần ít nhất mấy ngày và khi đó một ngày có nhiều nhất mấy bài thi?