Hướng dẫn bài TIME - Thời gian trung bình

Link đến bài TIME - Thời gian trung bình

Ta cần chú ý:

• Tại mỗi thời điểm, việc chọn làm chiếc bánh của người nào hoàn toàn phụ thuộc vào những người đã có mặt, không phụ thuộc vào những người chưa có mặt (vì không biết trước lịch trình);
• Nếu đang làm cái bánh nào rồi thì phải hoàn thành cái bánh đó trước khi chọn làm cái bánh khác;
• Giả sử tại một thời điểm nào đó có người đang chờ (người và người ) với thời điểm đến và thời gian làm bánh của mỗi người lần lượt là và với thì ta thấy:
  • Nếu làm bánh cho người trước thì thời gian chờ trung bình của người là
  • Nếu làm bánh cho người trước thì thời gian chờ trung bình của người là
  • Do đó .
  • Từ phân tích trên ta thấy chọn làm bánh của người trước sẽ tốt hơn.

Tổng quát: Tại mỗi thời điểm cần chọn một cái bánh để làm, trong số những người đã có mặt và đang phải chờ, ưu tiên chọn người có bánh làm hết ít thời gian làm trước.