Goldman Sachs'ta bir adamın aldığı mülakat sorusu. Çözüm nedir?
N misafir, bir düğün masasında oturmak için girişte sıraya girmiş durumda. Her misafirin belirlenmiş bir oturma numarası var ama ilk oturacak misafir o kadar sarhoş ki rastgele bir koltuk seçiyor. Kalan misafirler, koltuklarını aşağıdaki kurala göre seçiyorlar: eğer kendilerine tahsis edilen koltuk mevcutsa onu alırlar
eğer atanmış koltukları doluysa, mevcut bir koltuk seçerler.
Son kişinin atanmış koltuğuna oturma olasılığı nedir?
This page may contain third-party content, which is provided for information purposes only (not representations/warranties) and should not be considered as an endorsement of its views by Gate, nor as financial or professional advice. See Disclaimer for details.
Goldman Sachs'ta bir adamın aldığı mülakat sorusu. Çözüm nedir?
N misafir, bir düğün masasında oturmak için girişte sıraya girmiş durumda. Her misafirin belirlenmiş bir oturma numarası var ama ilk oturacak misafir o kadar sarhoş ki rastgele bir koltuk seçiyor. Kalan misafirler, koltuklarını aşağıdaki kurala göre seçiyorlar:
eğer kendilerine tahsis edilen koltuk mevcutsa onu alırlar
eğer atanmış koltukları doluysa, mevcut bir koltuk seçerler.
Son kişinin atanmış koltuğuna oturma olasılığı nedir?