Olimpiade Sains Kota (OSK) 2007 - Komputer, Nomor 7

Jawabannya D.4

Karena dikatakan bahwa 6 ekor ayam harus mengisi 3 kandang yang semula kosong.

Berarti, 1 kandang minimal harus di isi oleh satu ayam

Jadi,  disini kita dapat menggunakan " Pigeon hole principle".

Jadi:

Salah satu kandang diisi 4 ekor ayam, sedangkan kandang lain masing-masing diisi  satu ayam

Mari kita bagi ayamnya ke setiap kandang

Diketahui ada 6 ayam dengan 3 kandang tesedia, dimana setiap kandang setidaknya terisi 1 ayam

Kn merepresentasikan Kandang ke-n

An merepresentasikan Ayam ke-n

K1 K2 K3

A1 A2 A3

A4

A5

A6

----------------+

4 1 1

Maka maksimum ayam dalam 1 kandang ada 4 (D)

 

D. 4

1

1

1

 Setiap kandang harus ada 1,jadi sisa 3 ayam yang belum dimasukan kedalam kandang .Jadi jumlah maksimumnya 1+3=4

D.4

 

 

4

Syarat utama adal setiap kandang diisi minimal 1 ekor ayam

 

Jadi,3 kandang harus diisi minimal 1 dan maksimal 4

 

kmungkinan

1-1-4

1-2-3

2-2-2

dst.

Asumsikan kandang pertama diisi oleh 1 ekor ayam karena setiap kandang harus mempunyai ayam.

Asumsikan juga kandang kedua diisi oleh 1 ekor ayam.

Maka dari itu, sisanya masuk ke kandang ketiga sehingga kandang tersebut mempunyai jumlah maksimum ayam dalam 1 kandang

maka jawabannya adalah (D) 4

4