Soal SMA · Latihan campuran · Kesulitan 3/5
Sebuah fungsi hash memetakan string ke bilangan 0–99. Jika terdapat 50 string berbeda, berapa peluang minimal terjadi kolisi berdasarkan prinsip pigeonhole?
- A.Pasti terjadi kolisi
- B.Tidak mungkin terjadi kolisi
- C.Peluang 50%
- D.Peluang 25%
Kunci jawaban & pembahasan
Jawaban: Pasti terjadi kolisi
Dengan 50 string dan hanya 100 slot, belum tentu kolisi; namun jika 101 string, pasti kolisi. Pertanyaan ini menanyakan minimal, sehingga belum tentu.
Mau penjelasan yang menyesuaikan level anak?
Xinau AI membahas soal langkah demi langkah, menyesuaikan gaya bahasa dengan usia anak, dan menyusun latihan berikutnya berdasarkan jawaban sebelumnya.
Coba gratis 30 hari