Câu hỏi 14
Trong cửa hàng có bốn quầy phục vụ, lần lượt đánh số 1, 2, 3, 4. Ban đầu, chỉ có quầy 1 được mở.
Tại mỗi quầy có thể có tối đa 4 người (bao gồm cả người đang được phục vụ, nếu có). Thời gian phục vụ cho mỗi người là 2 phút. Nếu có một vị khách đến khi các quầy đã có đủ 4 người thì quầy tiếp theo sẽ được mở. Tuy nhiên quầy mới sẽ cần phải chuẩn bị trong vòng 1 phút (như vậy, cần tổng cộng 3 phút để khách hàng đó được phục vụ xong, còn những người sau đó chỉ cần 2 phút).
Khi vị khách đi vào cửa hàng, anh ta quan sát các quầy 1–2–3–4 để tìm quầy đầu tiên còn trống và sẽ đứng vào cuối hàng của quầy đó. Lưu ý rằng nếu một vị khách đi vào đúng lúc người đầu hàng đợi được phục vụ xong thì anh ta vẫn có thể đứng vào hàng đợi đó.
Ban đầu có hai vị khách đi vào cửa hàng và cứ sau mỗi phút lại có thêm hai vị khách nữa, cho đến khi tổng cộng có 12 vị khách. Hỏi cửa hàng sẽ phục vụ xong cả 12 người đó sau bao nhiêu phút?
Tại mỗi quầy có thể có tối đa 4 người (bao gồm cả người đang được phục vụ, nếu có). Thời gian phục vụ cho mỗi người là 2 phút. Nếu có một vị khách đến khi các quầy đã có đủ 4 người thì quầy tiếp theo sẽ được mở. Tuy nhiên quầy mới sẽ cần phải chuẩn bị trong vòng 1 phút (như vậy, cần tổng cộng 3 phút để khách hàng đó được phục vụ xong, còn những người sau đó chỉ cần 2 phút).
Khi vị khách đi vào cửa hàng, anh ta quan sát các quầy 1–2–3–4 để tìm quầy đầu tiên còn trống và sẽ đứng vào cuối hàng của quầy đó. Lưu ý rằng nếu một vị khách đi vào đúng lúc người đầu hàng đợi được phục vụ xong thì anh ta vẫn có thể đứng vào hàng đợi đó.
Ban đầu có hai vị khách đi vào cửa hàng và cứ sau mỗi phút lại có thêm hai vị khách nữa, cho đến khi tổng cộng có 12 vị khách. Hỏi cửa hàng sẽ phục vụ xong cả 12 người đó sau bao nhiêu phút?