Pertanyaan wawancara yang diajukan kepada seorang pemuda di Goldman Sachs. Apa solusinya?
N tamu sedang mengantri di pintu masuk untuk duduk di meja pernikahan. Setiap tamu memiliki nomor kursi yang ditugaskan tetapi tamu pertama yang memilih kursinya terlalu mabuk dan mengambil kursi secara acak. Tamu yang tersisa memilih kursi mereka sesuai dengan aturan berikut: jika tempat duduk yang ditugaskan tersedia, mereka akan mengambilnya
jika kursi yang ditugaskan sudah terisi, mereka memilih secara acak kursi yang tersedia
Apa kemungkinan bahwa orang terakhir mendapatkan kursi yang ditugaskan?
Halaman ini mungkin berisi konten pihak ketiga, yang disediakan untuk tujuan informasi saja (bukan pernyataan/jaminan) dan tidak boleh dianggap sebagai dukungan terhadap pandangannya oleh Gate, atau sebagai nasihat keuangan atau profesional. Lihat Penafian untuk detailnya.
Pertanyaan wawancara yang diajukan kepada seorang pemuda di Goldman Sachs. Apa solusinya?
N tamu sedang mengantri di pintu masuk untuk duduk di meja pernikahan. Setiap tamu memiliki nomor kursi yang ditugaskan tetapi tamu pertama yang memilih kursinya terlalu mabuk dan mengambil kursi secara acak. Tamu yang tersisa memilih kursi mereka sesuai dengan aturan berikut:
jika tempat duduk yang ditugaskan tersedia, mereka akan mengambilnya
jika kursi yang ditugaskan sudah terisi, mereka memilih secara acak kursi yang tersedia
Apa kemungkinan bahwa orang terakhir mendapatkan kursi yang ditugaskan?