Beş kişi şapkalarını rastgele geri veren bir vestiyere teslim eder. 5! = 120 olası geri vermeden, kimsenin kendi şapkasını almadığı sayı 44'tür. Çalışma alanı oraya 120·(1/2 − 1/6 + 1/24 − 1/120) alternatif toplamından ulaşır, ki 60 − 20 + 5 − 1'dir: bunun yerine kendi şapkasını geri alan kişilerin çiftleri, üçlileri ve dörtlüleri üzerinden sayılan içerme–dışlama reçetesi.
Kimsenin eşleşmeme olasılığı 44/120 = 0.3666…'dir ve şapka sayısı büyüdükçe 1/e = 0.367879…'ya yakınsar; üçüncü bağlantının, on üç basamaklı e'ye bölünmüş 120'nin 44.145532940574 yazdırmasının nedeni budur. Cevap değil, cevabın yaklaşımıdır: !n, her n ≥ 1 için n!/e'ye en yakın tamsayıdır ve 44, 44.1455'in yuvarlanmasının verdiği şeydir. Aynı 1/e, elli iki şapka uzaktaki karıştırma probleminde ortaya çıkar, ki beklenen sabit nokta sayısı, deste boyutu ne olursa olsun 1'dir.
Cevap
44
Nasıl okunur
Çalışma alanında içerme–dışlama toplamı. İkinci bağlantı 5!, toplam geri verme sayısı ve üçüncü 120/e, ki en yakın tamsayısı cevaptır.
Kaynak
!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
Hesap makinesinde çözün
Bu bağlantılar, bu problemin sayıları zaten yazılmış olarak doğru hesap makinesini açar. Yukarıdaki satır, ekranın göstermesi gereken şeydir — kendiniz kontrol edin.