Solusi :
Dengan menggunakan Teorema 3.2,
𝑚
⌈ ⌉>𝑘
𝑛
100
⌈ ⌉ > 10
𝑛
100
⌈ ⌉ ≥ 11
𝑛
Karena n bilangan bulat non negative, maka 𝑛 ≤ 9. Dengan demikian,
banyak anak dalam kelompok paling banyak adalah 9.
Solusi :
Misal objek yang dipilih adalah 𝑎1 , 𝑎2 , … , 𝑎151 .
Jika objek di atas digunakan bersama-sama dengan 𝑎1 + 1, 𝑎2 +
1, … , 𝑎151 + 1 maka terdapat 302 objek merentang antara 1-300. Karena
terdapat 300 label yang disediakan (1,2,3, … ,300) dan ada 302 objek
yang digunakan, maka menurut pigeonholes principle terdapat paling
sedikit 2 label yang sama. Label 𝑎1 , 𝑎2 , … , 𝑎151 dan 𝑎1 + 1, 𝑎2 +
1, … , 𝑎151 + 1 semuanya berbeda, sehingga terdapat 𝑎𝑖 = 𝑎𝑗 + 1. Dengan
demikian, kode 𝑎𝑖 berurutan dengan kode 𝑎𝑗 , dimana dapat dikatakan
bahwa terdapat dan objek berlabel berurutan.
Solusi :
Andaikan kesimpulan salah, maka
terdapat paling banyak 𝑘 − 1 anggota 𝑥 ∈ 𝑋 dengan 𝑓(𝑥) = 𝑦1 ;
terdapat paling banyak 𝑘 − 1 anggota 𝑥 ∈ 𝑋 dengan 𝑓(𝑥) = 𝑦2 ;
dan seterusnya sampai 𝑘 − 1 𝑥 ∈ 𝑋 dengan 𝑓(𝑥) = 𝑦𝑚 ,
sehingga terdapat paling banyak 𝑚(𝑘 − 1) anggota 𝑋, tetapi
𝑛
𝑚(𝑘 − 1) < 𝑚. ( ) = 𝑛 merupakan kontradiksi. Oleh karena itu,
𝑚
terdapat paling sedikit 𝑘 anggota 𝑥1 , 𝑥2 , … , 𝑥𝑘 ∈ 𝑋, sedemikian hingga
𝑓(𝑥1 ) = 𝑓(𝑥2 ) = ⋯ = 𝑓(𝑥𝑘 )
4. Profesor Andre menerima gaji setiap hari Jumat. Tunjukkan bahwa dalam
bulan tertentu dia menerima gaji tiga kali!
Solusi :
Asumsikan bahwa satu bulan dibagi dengan satu minggu paling banyak
terdapat 4 hari Jumat. Misalkan
𝑚 = jumlah hari dalam sebulan
𝑛 = jumlah hari dalam seminggu
𝑘 = banyak hari jumat dalam satu bulan
𝑚
maka, dengan menggunakan pigeonholes principle diperoleh ⌈ ⌉ ≥ 𝑘
𝑛
Ambil satu bulan yang memiliki hari paling sedikit yaitu 28 hari,
sehingga didapatkan
𝑚
⌈ ⌉≥𝑘
𝑛
28
⌈ ⌉≥𝑘
7
𝑘≤4
Dengan demikian, terdapat paling banyak 4 hari Jumat dalam satu bulan
tertentu. Pernyataan tersebut menunjukkan bahwa dalam bulan tertentu
Profesor Andre menerima gaji tiga kali.
Solusi :
Misal n bilangan bulat positif. Berikut ini barisan sebanyak 𝑛 + 1
bilangan yang angka-angkanya “1”:
1, 11, 111, … ,111 … 1
⏟
𝑛+1
Jika sebuah bilangan bulat dibagi n, maka sisanya adalah n kemungkinan
yaitu 0, 1, 2, 3, … , 𝑛 − 1. Karena dalam barisan terdapat 𝑛 + 1 bilangan
bulat dan berdasarkan prinsip pigeonholes ada minimal dua bilangan di
dalam barisan yang memiliki sisa yang sama jika dibagi dengan n.
Misal kedua bilangan tersebut: 111 … 111 … 11 dan 11 … 11, maka
111 … 111 … 11 = 𝑎. 𝑛 + 𝑟
11 … 11 = 𝑏. 𝑛 + 𝑟
+
111 … 100 … 00 = (𝑎 − 𝑏)𝑛
Karena (𝑎 − 𝑏) bilangan bulat, maka 111 … 100 … 00 bilangan bulat
kelipatan yang angkanya “0” dan “1”.