Câu hỏi phỏng vấn mà một chàng trai nhận được tại Goldman Sachs. Giải pháp là gì?

N khách mời đang xếp hàng ở lối vào để được ngồi tại một bàn tiệc cưới. Mỗi khách mời có một số ghế đã được chỉ định nhưng khách mời đầu tiên chọn ghế của mình thì quá say và ngồi vào một chỗ ngẫu nhiên. Các khách mời còn lại chọn chỗ ngồi của họ theo quy tắc sau:
nếu chỗ ngồi được phân công của họ có sẵn, họ sẽ ngồi vào đó

nếu chỗ ngồi được chỉ định của họ đã có người ngồi, họ sẽ chọn ngẫu nhiên một chỗ ngồi còn trống

Xác suất để người cuối cùng chiếm chỗ ngồi của mình là bao nhiêu?