Matematika

Pertanyaan

Berapakah nilai n terkecil sehingga setiap kelompok yang terdiri dari n siswa,maka ada setidaknya dua siswa yang di bulan yang sama?

1 Jawaban

  • Menurut prinsip pigeon hole principle (PHP),
    Contoh dari 3 orang, setidaknya dua orang laki-laki atau perempuan
    Maka rumusnya adalah minimal n+1

    Jadi, jika setidaknya dua orang lahir pada bulan yang sama,
    Bulan ada 12
    Maka minimal ada 12+1 = 13 orang

Pertanyaan Lainnya