Gönderen Konu: Tübitak Lise 1.Aşama 2017 Soru 25  (Okunma sayısı 4208 defa)

Çevrimdışı Dogukan6336

  • G.O Sevecen Üye
  • ****
  • İleti: 57
  • Karma: +2/-0
Tübitak Lise 1.Aşama 2017 Soru 25
« : Haziran 07, 2017, 02:58:16 ös »
Ali $7$ arkadaşını bir hafta boyunca haftanın her günü $3$'lü gruplar şeklinde akşam yemeğine davet etmektedir. Arkadaşlarından herhangi ikisi sadece bir akşam bir arada olmaları koşuluyla Ali, bu daveti kaç farklı şekilde gerçekler?

$ \textbf{a)}\ 15.7!  \qquad\textbf{b)}\ 30.7!  \qquad \textbf{c)}\ 35.7!  \qquad \textbf{d)}\ 42.7!  \qquad\textbf{e)}\ 60.7!$

« Son Düzenleme: Ağustos 20, 2023, 01:48:52 ös Gönderen: geo »

Çevrimdışı geo

  • Administrator
  • Geo-Maniac
  • *********
  • İleti: 2492
  • Karma: +9/-0
Ynt: Tübitak Lise 1.Aşama 2017 Soru 25
« Yanıtla #1 : Ağustos 20, 2023, 01:54:19 ös »
Yanıt: $\boxed B$

Cevap: $30 \cdot 7!$.

Öncelikle her gün $3$ kişi davete katılacağından toplam $7 \cdot \dbinom 32$ tane ikili oluşmaktadır. Diğer taraftan, $\dbinom 72 = 7 \cdot \dbinom 32$ olduğundan her ikili tam olarak bir kez beraber davete katılmalıdır, bu da her arkadaşın tam olarak üç kez davete katılacağını gösterir. Ali'nin arkadaşlarına $A$, $B$, $C$, $D$, $E$, $F$, $G$ diyelim. $A$ nın davete katıldığı günleri $\dbinom 73$ şekilde seçebiliriz, genelliği bozmadan Pazartesi, Salı, Çarşamba olsun. Davete $A$ ile beraber katılan arkadaşları $\dbinom 62$ şekilde seçebiliriz, genelliği bozmadan $B$ ve $C$ olsun. $B$ nin davete katıldığı günler, Perşembe, Cuma, Cumartesi, Pazar günlerinden ikisi olmalıdır, $\dbinom 42$ şekilde seçebiliriz, genelliği bozmadan Perşembe ve Cuma olsun. O zaman $C$ nin davete katıldığı diğer günler Cumartesi ve Pazar olur. $D$, Salı-Çarşamba, Perşembe-Cuma, CumartesiPazar ikililerinden tam olarak birer tanesinde davete katılmış olmalıdır, $2^3$ şekilde seçebiliriz, genelliği bozmadan Salı, Perşembe, Cumartesi olsun. $E$, $F, G$ nin her biri Salı-Perşembe-Cumartesi günlerinden farklı olan birer tanesi katılmalı, $3!$ şekilde seçebiliriz, genelliği bozmadan $E$ Salı günü, $F$ Perşembe günü, $G$ Cumartesi günü katılmış olsun. Buradan $E$ nin davete katıldığı diğer günler Cuma ve Pazar, $F$ nin davete katıldığı diğer günler Çarşamba ve Pazar, $G$ nin davete katıldığı diğer günler Çarşamba ve Cuma olarak belirlenmiş olur. Dolayısıyla cevap
$\dbinom 73 \cdot \dbinom 62 \dbinom 42 \cdot 2^3\cdot 3! = 30 \cdot 7!$ olur.

Kaynak: Tübitak 25. Ulusal Matematik Olimpiyatı Birinci Aşama Sınav Soru ve Çözümleri 2017

 


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