13 orang mempunyai 3 kemungkinan nama depan dan 4 kemungkinan nama belakang. Berdasarkan prinsip pigeonhole, terdapat paling sedikit 2 orangyang mempunyainama yang sama.

Penjelasan dengan langkah-langkah:

Diketahui:

13 orang mempunyai nama depan Andi, Agus, dan Amin dan nama belakang Mukhlis, Hamdi, Rohim, Rusdi.

Ditanya:

Tunjukkan bahwa paling sedikit dua orang mempunya nama depan dan nama belakang sama?

Pembahasan:

Prinsip Pigeonhole

Jika n merpati ditempatkan pada m rumah merpati, dimana n > m, maka terdapat rumah yang ditempati paling sedikit dua merparti.

Terdapat 3 pilihan nama depandan4 pilihan nama belakang. Berdasarkan aturan perkalian, maka kombinasi yang dihasilkan dari nama depan dan nama belakang tersebut adalah sebanyak 3 x 4 = 12 kemungkinan. Misalkan 13 orangtersebut adalahmerpati dan 12 kemungkinan namatersebut adalahrumah merpati, maka berdasarkan prinsip pigeonhole, terdapat paling sedikit 2 orangyang mempunyainama yang sama.

Pelajari lebih lanjut

Materi tentang kombinatorika: yomemimo.com/tugas/51195094

#BelajarBersamaBrainly #SPJ1