Gönderen Konu: Tübitak Lise Takım Seçme 1992 Soru 5  (Okunma sayısı 2518 defa)

Çevrimdışı scarface

  • Lokman Gökçe
  • Administrator
  • Geo-Maniac
  • *********
  • İleti: 3199
  • Karma: +22/-0
  • İstanbul
Tübitak Lise Takım Seçme 1992 Soru 5
« : Ağustos 08, 2013, 03:43:06 ös »
$1$ den $n$ ye kadar numaralanmış $n$ kutudan $1$ numaralı olanın kapağı açık; diğerlerinin kapakları kapalı bulunmaktadır. Birbirinin eşi $m$ toptan $(m\ge n)$ bir tanesi bu açık kutuya koyulunca $2$ numaralı kutunun kapağı açılıyor. Şimdi açık bulunan iki kutudan rastgele birine top koyulunca üçüncü kutu açılıyor. Bu şekilde devam edilerek son kutu da açıldıktan sonra geriye kalan top(lar) kutulara rastgele dağıtılıyor. Bu şartlar altında topların kutulara dağıtımı kaç farklı şekilde yapılabilir?
« Son Düzenleme: Eylül 07, 2013, 11:26:50 öö Gönderen: bosbeles »
Uğraşınca çözebileceğim zorlukta olan soruları çözmeyi severim.

Çevrimdışı scarface

  • Lokman Gökçe
  • Administrator
  • Geo-Maniac
  • *********
  • İleti: 3199
  • Karma: +22/-0
  • İstanbul
Ynt: Tübitak Lise Takım Seçme 1992 Soru 5
« Yanıtla #1 : Eylül 23, 2014, 12:39:48 öö »
Çözüm: Önce $n$ kutuya $n$ tane topu istenen şarta uygun olarak dağıtalım. Çünkü $n$ inci top da uygun bir kutuya koyulduktan sonra tüm kutular açılmış olaraktır.

$n$ topu dağıtırken herhangi bir anda açık olan kutu sayısı, kutulara dağıtılmış olan top sayısından daha az olmamalıdır. Bu ise bizi $n$ inci Catalan sayısına götürür ve $C_n=\dfrac{1}{n+1}\binom{2n}{n}$ yolla bu işlem yapılabilir.

Şimdi geriye kalan $m-n$ özdeş topu $n$ kutuya dağıtalım. Dağılım prensibi gereğince bu işlem $\binom{m-1}{n-1}$ yolla yapılabilir.

Çarpma prensibinden $\dfrac{1}{n+1}\binom{2n}{n}\binom{m-1}{n-1}$ elde ederiz. (L. Gökçe)
« Son Düzenleme: Eylül 27, 2014, 12:15:13 öö Gönderen: geo »
Uğraşınca çözebileceğim zorlukta olan soruları çözmeyi severim.

 


Sitemap 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 
SimplePortal 2.3.3 © 2008-2010, SimplePortal