Lembar kerja Nama

Pigeonhole principle Kelas

Total pertanyaan: 12
Estimasi pengerjaan: 2jam 47menit Tanggal

1.

Pigeonhole principle
by lutfi kurniawati

2.
3.

Contoh yang sederhana adalah di antara tiga

belas orang, maka paling sedikit dua di
antaranya lahir di bulan yang sama.
Dalam hal ini dua belas bulan adalah sebagai
rumah burung, dan tiga belas orang sebagai
burung.

4.
di laci ada 12 kaos kaki hitam, 13 kaos kaki putih,
20 kaos kaki biru, 5 kaos kaki merah, 1 kaos kaki
hijau, dan 1 kaos kaki kuning.

Berapa banyak kaos kaki minimal yang harus

diambil agar setidaknya:
a) terdapat 2 kaos kaki yang memiliki warna
yang sama
b) terdapat 2 kaos kaki yang memiliki warna
yang berbeda.

5. Misalkan terdapat banyak bola merah, bola putih, dan bola biru di dalam sebuah kotak. Berapa
paling sedikit jumlah bola yang diambil dari kotak (tanpa melihat ke dalam kotak) untuk
menjamin bahwa sepasang bola yang berwarna sama terambil.

Jawab.
6. Di dalam kotak terdapat 8 bola merah, 6 bola putih, dan 5 bola hitam. Tentukan jumlah bola
paling sedikit yang harus diambil agar dipastikan diperoleh 1 bola merah

Jawab.

7. Di dalam kotak terdapat 8 bola merah, 6 bola putih, dan 5 bola hitam. Tentukan jumlah bola
paling sedikit yang harus diambil agar dipastikan diperoleh 2 bola hitam

Jawab.

8. Di dalam kotak terdapat 8 bola merah, 6 bola putih, dan 5 bola hitam. Tentukan jumlah bola
paling sedikit yang harus diambil agar dipastikan diperoleh 1 bola putih

Jawab.

9. Dalam sebuah kotak terdapat beberapa bola dengan empat macam warna yakni : biru, merah,
kuning dan putih. Paling sedikit terdapat 10 bola untuk masing-masing warna. Bola diambil
satu demi satu dari dalam kotak tersebut secara acak tanpa pengembalian. Banyak
pengambilan yang harus dilakukan untuk memastikan mendapatkan 6 bola dengan warna
sama adalah ...

Jawab.

10. Jumlah siswa minimal dalam satu kelas agar didapat 2 siswa dengan bulan lahir yang sama
adalah...

Jawab.

11. Banyaknya siswa paling sedikit yang perlu dipilih supaya pasti diperoleh setidaknya 4 siswa
dengan bulan kelahiran yang sama adalah....

Jawab.

12. Dari 100 orang, setidaknya berapa banyak orang yang memiliki nama dengan huruf depan
yang sama?

Jawab.