Lima orang menitipkan topi ke penitipan dan penitipan mengembalikannya secara acak. Dari 5! = 120 pengembalian yang mungkin, banyaknya kasus tak seorang pun menerima topinya sendiri ialah 44. Meja kerja mencapai nilai ini lewat jumlah berganti tanda 120·(1/2 − 1/6 + 1/24 − 1/120), yaitu 60 − 20 + 5 − 1, resep inklusi-eksklusi yang menghitung pasangan, trio, dan kuartet orang yang akhirnya menerima topinya sendiri.
Peluang tak seorang pun cocok ialah 44/120 = 0.3666…, dan seiring bertambahnya topi ia konvergen ke 1/e = 0.367879…. Maka tautan ketiga, 120 dibagi e dengan tiga belas tempat desimal, memperlihatkan 44.145532940574. Ini bukan jawaban melainkan aproksimasi jawaban. Untuk setiap n ≥ 1, !n adalah bilangan bulat terdekat dari n!/e, dan 44 adalah 44.1455 yang dibulatkan. 1/e yang sama muncul juga pada masalah pengocokan lima puluh dua topi, sebab sebesar apa pun permainannya nilai harapan titik tetapnya 1.
Jawaban
44
Cara membacanya
Jumlah inklusi-eksklusi di meja kerja. Tautan kedua ialah total pengembalian 5!, dan yang ketiga 120/e yang bilangan bulat terdekatnya adalah jawabannya.
Sumber
!n, the number of derangements, from the inclusion–exclusion sum n!(1/0! − 1/1! + 1/2! − … + (−1)ⁿ/n!); the matching problem is discussed by Abraham de Moivre in 1708 and by Montmort in the same years, and the limit !n/n! → 1/e is the standard result
Kerjakan di kalkulator
Tautan ini membuka kalkulator yang tepat dengan angka soal ini sudah diketik. Baris di atas adalah yang seharusnya ditampilkan layar — periksa sendiri.