Lima topi, lima pemilik. Ada 44 cara agar tak seorang pun menerima miliknya

Hitung banyaknya permutasi tanpa titik tetap dengan jumlah berganti tanda dan periksa terhadap 5/e.

Statistika dan data · Tingkat: Hasil klasik · Diperbarui pada 2026-11-10

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.

Ini adalah situs alat pihak ketiga yang independen. Situs ini tidak berafiliasi dengan, disponsori oleh, atau diizinkan oleh Casio, Texas Instruments, maupun distributor mereka. Nama model dan nama produk adalah merek dagang dari pemiliknya masing-masing dan ditampilkan di sini hanya untuk mengidentifikasi perangkat.

Urutan penekanan tombol dalam manual ini ditulis berdasarkan data tata letak milik situs ini sendiri — data yang sama yang ditampilkan oleh kalkulator online — serta fakta produk yang tersedia untuk umum. Spesifikasi dan konfigurasi regional dikonfirmasi terhadap perangkat fisik dan materi terbaru dari produsen.