35 koin & 9 kantong koin

Pertanyaan:
Jika anda mempunya 35 buah koin dan 9 kantong, mungkinkah 9 kantong tersebut diisi koin dengan jumlah yang berbeda setiap kantongnya?


Jawaban:
Tidak mungkin.

Alasan:
Jumlah minimum koin dalam tiap kantong adalah sebagai berikut: 0+1+2+3+4+5+6+7+8=36 >35. sehingga tidak mungkin semua kantong dapat terisi koin dengan jumlah yang berbeda tiap kantongnya. paling tidak jika kita ingin menggunakan jumlah minimum tersebut, kantong terakhir berisi 7 koin (sama dengan kantong sebelumnya). harus ada salah satu kantong (kecuali kantong pertama) yang dikurangi 1 koin sehingga akan sama dengan jumlah koin di kantong sebelumnya.


Sumber: http://www.facebook.com/TeachersofMathematics