Teka Teki Kaus Kaki

Anda memiliki 10 pasang kaus kaki dua warna —abu-abu dan hitam— dengan bentuk identik di lemari kamar. Masalahnya, lampu kamar Anda mati sehingga Anda hanya meraba-raba kaus kaki di lemari tanpa bisa melihatnya. Paling sedikit berapa buah kaus kaki yang harus Anda ambil agar memperoleh pasangan yang tepat?

kaos-kaki
Sumber Foto: Shutterstock

Ini adalah teka-teki yang ditemukan di situs New York Times. Solusinya sederhana, bahkan tidak memerlukan perhitungan sama sekali.

Jawabannya: 3.

Anda cukup mengambil tiga buah kaus kaki. Dua kaus kaki pertama mungkin tepat, sama-sama abu-abu atau sama-sama hitam. Jika berbeda, abu-abu dan hitam, maka kaus kaki ketiga —bisa abu-abu atau hitam— pasti tepat dengan salah satu kaus kaki pertama.

Secara umum, untuk jumlah n warna kaus kaki yang tersedia, Anda cukup mengambil n+1 kaus kaki untuk memastikan memperoleh pasangan yang tepat.

Advertisements

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