Strategi kasus ekstrim

Problem 

Di dalam sebuah kotak terdapat delapan kaus kaki bewarna biru, enam bewarna hijau, dan dua belas bewarna hitam. Berapa minimal jumlah kaus kaki yang diambil agar diperoleh dua kaus kaki dengan warna yang sama?

 

Solusi

Kemungkinan terburuk yang dapat terjadi adalah pada tiga pengambilan pertama terambil kaus kaki bewarna biru, kemudian warna hijau, kemudian warna hitam dimana tidak ada dua kaus kaki yang bewarna sama. Pada pengambilan ke-empat akan diperoleh dua kaus kaki dengan warna yang sama. Dengan mempertimbangkan kondisi yang paling ekstrim maka dibutuhkan paling tidak empat pasang kaus agar terdapat dua pasang dengan warna yang sama.

  1. No comments yet.
  1. No trackbacks yet.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: