Paradoks Ulang Tahun: Kenapa 23 Orang Sudah Cukup?

Kenapa 23 orang sudah cukup agar peluang dua orang berulang tahun sama melewati 50%? Pelajari rumus paradoks ulang tahun, contoh soal, dan Python.

Mapel
Matematika
Jenjang
SMP, SMA
Waktu baca
7 menit
Terbit
11 November 2026
Penyusun
Risyad Raflan

Dalam kelompok berisi 23 orang yang dipilih acak, peluang paling sedikit dua orang berulang tahun pada tanggal yang sama sudah sekitar 50,7%, lebih besar daripada peluang sebaliknya. Di kelas berisi 36 siswa, peluangnya naik menjadi sekitar 83%. Hasil yang terasa mustahil ini disebut paradoks ulang tahun (birthday paradox). Kuncinya: yang dibandingkan bukan kamu dengan orang lain, melainkan setiap pasangan orang di dalam kelompok.

Apa Itu Paradoks Ulang Tahun?

Paradoks ulang tahun adalah pertanyaan peluang: dari nn orang yang dipilih acak, berapa peluang paling sedikit dua orang di antaranya memiliki tanggal dan bulan lahir yang sama? Tahun lahir tidak dihitung.

Disebut paradoks karena jawabannya bertentangan dengan intuisi, bukan karena logikanya keliru. Banyak orang menebak perlu sekitar 183 orang (separuh dari 365) agar peluangnya 50%. Kenyataannya cukup 23 orang, kurang dari seperlima belas banyaknya hari dalam setahun.

Soal ini biasanya dikaitkan dengan matematikawan Harold Davenport sekitar tahun 1927, meskipun ia tidak menerbitkannya waktu itu. Versi pertama yang terbit ditulis oleh Richard von Mises pada 1939.

Mengapa Hanya 23 Orang? Hitung Pasangannya

Intuisi kita biasanya memakai sudut pandang diri sendiri: "Berapa peluang ada orang yang ulang tahunnya sama dengan aku?" Padahal soal ini menanyakan apakah ada pasangan mana pun yang cocok.

Banyaknya pasangan dari nn orang adalah kombinasi 2 dari nn:

(n2)=n(n−1)2\binom{n}{2} = \frac{n(n-1)}{2}

Untuk 23 orang ada 23×222=253\dfrac{23 \times 22}{2} = 253 pasangan. Orang pertama dibandingkan dengan 22 orang lain, orang kedua dengan 21 orang sisanya, dan seterusnya: 22+21+⋯+1=25322 + 21 + \cdots + 1 = 253. Jadi ada 253 kesempatan untuk cocok, bukan 22. Banyaknya pasangan tumbuh sebanding dengan kuadrat nn, sehingga peluangnya melonjak jauh lebih cepat daripada dugaan kita.

Rumus Peluang Paradoks Ulang Tahun

Menghitung peluang "ada yang sama" secara langsung itu rumit, karena kecocokan bisa terjadi pada satu pasangan, dua pasangan, tiga orang sekaligus, dan seterusnya. Jauh lebih mudah memakai komplemen: hitung dulu peluang semua tanggal lahir berbeda.

Kita memakai model sederhana: setahun 365 hari (29 Februari diabaikan), setiap tanggal sama mungkinnya, dan tanggal lahir tiap orang saling bebas.

  • Orang ke-1 boleh lahir kapan saja: peluang 365365\frac{365}{365}.
  • Orang ke-2 harus berbeda dari orang ke-1: 364365\frac{364}{365}.
  • Orang ke-3 harus berbeda dari dua orang sebelumnya: 363365\frac{363}{365}.
  • Orang ke-nn harus berbeda dari n−1n-1 orang sebelumnya: 365−(n−1)365\frac{365-(n-1)}{365}.

Untuk n=23n = 23, perhitungan ini menghasilkan pˉ(23)≈0,4927\bar{p}(23) \approx 0{,}4927, sehingga p(23)≈1−0,4927=0,5073p(23) \approx 1 - 0{,}4927 = 0{,}5073 atau 50,73%.

Banyak orang nn Banyak pasangan Peluang ada yang sama p(n)p(n)
5 10 2,7%
10 45 11,7%
20 190 41,1%
23 253 50,7%
30 435 70,6%
36 630 83,2%
50 1.225 97,0%
57 1.596 99,0%
70 2.415 99,9%

Rumus Pendekatan dengan Bilangan e

Mengalikan 23 pecahan cukup merepotkan tanpa kalkulator. Untuk xx yang kecil berlaku ex≈1+xe^{x} \approx 1 + x, sehingga 1−k365≈e−k/3651 - \frac{k}{365} \approx e^{-k/365}. Dengan mengalikan semua faktornya, pangkatnya menjadi jumlah 1+2+⋯+(n−1)=n(n−1)21 + 2 + \cdots + (n-1) = \frac{n(n-1)}{2}:

p(n)≈1−e−n(n−1)2⋅365=1−e−n(n−1)730p(n) \approx 1 - e^{-\frac{n(n-1)}{2 \cdot 365}} = 1 - e^{-\frac{n(n-1)}{730}}

Rumus ini juga berlaku umum untuk dd kemungkinan "tanggal": p≈1−e−n(n−1)/(2d)p \approx 1 - e^{-n(n-1)/(2d)}. Agar peluangnya 50%, kita selesaikan e−n2/(2d)=12e^{-n^2/(2d)} = \frac{1}{2}:

n≈2dln⁡2≈1,1774dn \approx \sqrt{2d \ln 2} \approx 1{,}1774\sqrt{d}

Untuk d=365d = 365 diperoleh n≈730×0,6931≈22,5n \approx \sqrt{730 \times 0{,}6931} \approx 22{,}5, jadi dibulatkan ke atas menjadi 23 orang. Perhatikan: jumlah orang yang dibutuhkan sebanding dengan akar banyaknya kemungkinan, bukan dengan banyaknya kemungkinan itu sendiri.

Coba grafik interaktif di bawah ini. Geser banyak orang nn dan perhatikan kapan kurva biru (ada pasangan yang sama) melewati garis 50%, lalu bandingkan dengan kurva oranye (ada yang sama dengan tanggal lahirmu) yang naiknya jauh lebih lambat. Ubah juga banyak hari dd untuk melihat aturan akar tadi bekerja.

Paradoks ulang tahun: peluang ada yang berulang tahun sama10203040506070809010020406080100banyak orang npeluang (%)n = 23, pasangan = 253, peluang ≈ 50%ada pasangan samasama denganmu
Banyak pasangan n(n−1)/2
253
Peluang paling sedikit dua orang berulang tahun sama (pendekatan)
50 %
Peluang ada orang lain yang ulang tahunnya sama denganmu
5,9 %
Geser banyak orang n dan temukan sendiri kapan peluang ada ulang tahun kembar melewati 50%.

Contoh Soal Paradoks Ulang Tahun dan Pembahasan

Contoh 1: Lima orang

Berapa peluang paling sedikit dua dari 5 orang berulang tahun sama?

pˉ(5)=365×364×363×362×3613655=6.302.555.018.7606.478.348.728.125≈0,9729\bar{p}(5) = \frac{365 \times 364 \times 363 \times 362 \times 361}{365^5} = \frac{6.302.555.018.760}{6.478.348.728.125} \approx 0{,}9729
p(5)=1−0,9729=0,0271≈2,7%p(5) = 1 - 0{,}9729 = 0{,}0271 \approx 2{,}7\%

Cek: dengan rumus pendekatan, 5×4730≈0,0274\frac{5 \times 4}{730} \approx 0{,}0274 dan 1−e−0,0274≈0,02701 - e^{-0{,}0274} \approx 0{,}0270, hampir sama dengan 2,7%.

Contoh 2: Kelas berisi 36 siswa

Pakai rumus pendekatan untuk memperkirakan peluangnya.

36×35730=1.260730≈1,726\frac{36 \times 35}{730} = \frac{1.260}{730} \approx 1{,}726
p(36)≈1−e−1,726≈1−0,178=0,822≈82,2%p(36) \approx 1 - e^{-1{,}726} \approx 1 - 0{,}178 = 0{,}822 \approx 82{,}2\%

Cek: perhitungan tepat dengan perkalian 36 pecahan menghasilkan 83,2%. Pendekatan sedikit lebih kecil karena e−xe^{-x} selalu sedikit lebih besar daripada 1−x1 - x, tetapi kesimpulannya sama: di kelas 36 siswa, kemungkinan besar ada yang ulang tahunnya sama.

Apakah Terbukti di Dunia Nyata?

Model di atas menganggap setiap tanggal sama mungkinnya, padahal kenyataannya tidak. Jumlah kelahiran berbeda menurut musim dan hari dalam seminggu. Menariknya, ketidakmerataan ini justru menaikkan peluang ada yang sama, karena kelahiran yang menumpuk di tanggal tertentu memperbanyak kecocokan. Jadi angka 50,7% adalah batas bawah. Menurut kajian Mario Cortina Borja dan John Haigh di jurnal Significance (2007), ketidakmerataan kelahiran di dunia nyata tidak cukup besar untuk mengubah jawabannya: tetap 23 orang.

Contoh nyata datang dari Piala Dunia 2014. Setiap tim membawa 23 pemain, dan BBC (16 Juni 2014) memeriksa daftar resmi FIFA ke-32 tim. Hasilnya, 16 tim, tepat separuhnya, memiliki paling sedikit satu pasangan pemain yang berulang tahun sama. Lima tim bahkan memiliki dua pasangan. Bila skuad Piala Dunia 2010 ikut dihitung, ada 31 dari 64 tim, masih dekat dengan 50%.

Dari Ulang Tahun ke Keamanan Data

Paradoks ulang tahun bukan sekadar teka-teki pesta. Dalam informatika, fungsi hash mengubah data apa pun menjadi kode berukuran tetap, misalnya 32 bit. Banyaknya kemungkinan kode 32 bit adalah 232≈4,32^{32} \approx 4{,}3 miliar. Kedengarannya banyak sekali, tetapi dengan aturan akar tadi:

n≈1,1774232=1,1774×65.536≈77.000n \approx 1{,}1774\sqrt{2^{32}} = 1{,}1774 \times 65.536 \approx 77.000

Artinya, setelah sekitar 77 ribu data, peluang ada dua data dengan kode hash sama (disebut tabrakan atau collision) sudah sekitar 50%. Inilah dasar serangan ulang tahun (birthday attack) dalam kriptografi. Karena itu, hash untuk keamanan dibuat sangat panjang, misalnya 256 bit. Ide memeriksa keutuhan data dengan kode juga dipakai pada QR code, seperti dibahas di artikel Matematika di Balik QRIS.

Buktikan Sendiri dengan Python

Kamu bisa menguji paradoks ini dengan simulasi: buat 23 tanggal lahir acak, periksa apakah ada yang kembar, lalu ulangi 100.000 kali.

import random

def ada_yang_sama(n, d=365):
    tanggal = [random.randint(1, d) for _ in range(n)]
    return len(set(tanggal)) < n

def peluang_tepat(n, d=365):
    p_beda = 1.0
    for k in range(n):
        p_beda *= (d - k) / d
    return 1 - p_beda

percobaan = 100_000
cocok = sum(ada_yang_sama(23) for _ in range(percobaan))
print("Simulasi:", cocok / percobaan)
print("Rumus   :", round(peluang_tepat(23), 4))

Hasil simulasi berubah sedikit setiap kali dijalankan (misalnya 0,5039 atau 0,5096), tetapi selalu berada di sekitar hasil rumus, yaitu 0,5073. Kalau ingin percobaan tanpa komputer, kumpulkan tanggal lahir teman sekelas: dengan 30-an siswa, kemungkinan besar kamu menemukan pasangan yang cocok.

Untuk memperdalam dasar-dasarnya, pelajari rumus peluang kejadian lalu uji pemahamanmu di latihan soal peluang.

Ringkasan

  • Dari 23 orang acak, peluang paling sedikit dua orang berulang tahun sama sekitar 50,7%; dari 36 orang sekitar 83,2%; dari 57 orang sekitar 99%.
  • Kuncinya adalah banyak pasangan, n(n−1)2\frac{n(n-1)}{2}, yang tumbuh sebanding dengan kuadrat nn; 23 orang membentuk 253 pasangan.
  • Rumus tepat memakai komplemen: p(n)=1−365×364×⋯×(365−n+1)365np(n) = 1 - \frac{365 \times 364 \times \cdots \times (365-n+1)}{365^n}.
  • Rumus pendekatan p(n)≈1−e−n(n−1)/(2d)p(n) \approx 1 - e^{-n(n-1)/(2d)} memberi aturan akar: peluang 50% tercapai saat n≈1,1774dn \approx 1{,}1774\sqrt{d}.
  • Peluang ada orang lain yang berulang tahun sama dengan kamu jauh lebih kecil; perlu 253 orang lain agar melewati 50%.
  • Konsep yang sama dipakai untuk menghitung risiko tabrakan hash dan serangan ulang tahun dalam kriptografi.

Latihan, simulasi & alat terkait