Câu hỏi 82
Một nhà hàng có một số ghế xếp thành một hàng. Khách đến theo từng nhóm và các nhóm xếp thành một hàng đợi. Để xếp chỗ, nhà hàng xét nhóm tiếp theo và tìm cách xếp toàn bộ thành viên của nhóm vào một đoạn ghế trống liên tiếp. Nếu có ít nhất một đoạn như vậy, nhà hàng tùy ý chọn một đoạn để xếp nhóm vào; nếu không, nhóm đó rời đi.
Giả sử hàng đợi gồm các nhóm có số người lần lượt từ đầu đến cuối là $6,4,2,5,3,1$, và ban đầu mọi ghế đều trống. Nhà hàng cần ít nhất bao nhiêu ghế để bảo đảm xếp được tất cả khách?
Giả sử hàng đợi gồm các nhóm có số người lần lượt từ đầu đến cuối là $6,4,2,5,3,1$, và ban đầu mọi ghế đều trống. Nhà hàng cần ít nhất bao nhiêu ghế để bảo đảm xếp được tất cả khách?