Gönderen Konu: Tübitak Lise 2. Aşama 1988 Soru 4  (Okunma sayısı 3858 defa)

Çevrimdışı Lokman Gökçe

  • Lokman Gökçe
  • Administrator
  • Geo-Maniac
  • *********
  • İleti: 3.716
  • Karma: +23/-0
  • İstanbul
Tübitak Lise 2. Aşama 1988 Soru 4
« : Ağustos 07, 2013, 07:42:43 ös »
$7$ arkadaşı olan bir kimse, bir hafta boyunca her akşam $3$ arkadaşını yemeğe çağırır. Farklı iki akşam yemeğe çağrılan gruplar birbirlerinden farklı olup; $7$ arkadaştan her biri en az bir akşam yemeğe çağrılmaktadır. Bu koşulları sağlayan kaç değişik çağrı programı yapılabileceğini bulunuz.
« Son Düzenleme: Eylül 24, 2019, 03:18:44 ös Gönderen: scarface »
Uğraşınca çözebileceğim zorlukta olan soruları çözmeyi severim.

Çevrimdışı geo

  • Administrator
  • Geo-Maniac
  • *********
  • İleti: 2.633
  • Karma: +9/-0
Ynt: Tübitak Lise 2. Aşama 1988 Soru 4 - ''Tashih Edildi''
« Yanıtla #1 : Ekim 19, 2013, 02:16:15 ös »
$7$ kişiden $3$ lü gruplar $\binom{7}{3} = 35$ farklı şekilde oluşturulur.
Bu $35$ gruptan her gün biri çağırılırsa, sırayı gözetmeksizin $\binom{35}{7}$ farklı şekilde arkadaş grupları yemeğe çağırılabilir.
Bu $7$ li gruptan bazıları $7$ arkadaşın hepsini birden içermeyebilir.

$1$ arkadaşın içerilmediği $7$ li grupların sayısını hesaplayalım:
İçerilmeyecek arkadaş $\binom{7}{1}$ farklı şekilde seçilir.
Kalan $6$ arkadaş, $\binom{6}{3} = 20$ farklı grup oluşturabilir. Bu $20$ gruptan $7$ grup $\binom{20}{7}$ farklı şekilde seçilir.

$2$ arkadaşın içerilmediği $7$ li grupların sayısını hesaplayalım:
İçerilmeyecek arkadaşlar $\binom{7}{2}$ farklı şekilde seçilir.
Kalan $5$ arkadaş, $\binom{5}{3} = 10$ farklı grup oluşturabilir. Bu $10$ gruptan $7$ grup $\binom{10}{7}$ farklı şekilde seçilir.

$3$ veya daha çok arkadaşın içerilmediği durumda, kalan $4$ veya daha az arkadaş $\binom{4}{3} = 4$ veya daha az grup oluşturacağı için bunlardan $7$ li grup oluşturulamaz.

O halde, İçerme-Dışarma ilkesine göre, sıra gözetmeksizin $7$ arkadaş $3$ lü gruplar halinde $7$ gün boyunca her biri en az $1$ kez çağrılmak üzere, $$\binom{35}{7} - \binom{7}{1}\cdot \binom{20}{7} + \binom{7}{2}\cdot \binom{10}{7}$$ farklı şekilde çağırılabilir.
Çağırılan gruplar kendi aralarında $7!$ şekilde günlere dağıtılacağından, cevabımız $$7! \cdot \left [ \binom{35}{7} - \binom{7}{1}\cdot \binom{20}{7} + \binom{7}{2}\cdot \binom{10}{7} \right ].$$
« Son Düzenleme: Eylül 24, 2019, 03:19:36 ös Gönderen: scarface »

 


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 35 36 37 
SimplePortal 2.3.3 © 2008-2010, SimplePortal