Yurt dışında bulunan birinin elinde yeterli sayıda 1dk,10 dk ve 200 dklık konuşma süreleri olan telefon kartları vardır.Bu kişi 499 dakikalık bir görüşmeyi bu kartlardan herhangi birini en az 1 kez kullanmak şartıyla kaç farklı biçimde yapabilir?

Question

Kısa çözüm yollarını merak ediyorum.

Answer 1

9 dakika için 9 tane 1lik kullanması şarttır. Bu kısımda bi olay yok. Peki 90 dakikalık kısmı nasıl yapabilir?

9 tane 10 veya

8 tane 10 ve 10 tane 1

...

90 tane 1lik

bu şekilde gidersek 90 dakikalık için 10 farklı yol var.

(aynı şey 100 dakika için 11 farklı yol vardır)

peki 400 dakika için?

2 tane 200lük

1 tane 200lük 2 tane 100lük(11.11)

4 tane 100lük(11^4)

sonuç: 11^4.10+11^2.10+1.10