Gönderen Konu: Tübitak Lise Takım Seçme 2007 Soru 1  (Okunma sayısı 4141 defa)

Çevrimdışı Lokman Gökçe

  • Lokman Gökçe
  • Administrator
  • Geo-Maniac
  • *********
  • İleti: 3.717
  • Karma: +23/-0
  • İstanbul
Tübitak Lise Takım Seçme 2007 Soru 1
« : Ağustos 09, 2013, 12:43:18 ös »
Bir havayolu şirketi $A,B,C,D,E$ ve $F$ kentlerinden bazıları arasında karşılıklı uçak seferleri başlatacaktır. Bu altı kentten herhangi ikisi arasında yalnızca bu şirketin seferlerini kullanarak ulaşımı mümkün kılacak biçimde, bu seferlerin kaç farklı biçimde düzenlenebileceğini belirleyiniz.

(Okan Tekman)
« Son Düzenleme: Kasım 13, 2013, 01:46:42 ös Gönderen: geo »
Uğraşınca çözebileceğim zorlukta olan soruları çözmeyi severim.

Çevrimdışı Lokman Gökçe

  • Lokman Gökçe
  • Administrator
  • Geo-Maniac
  • *********
  • İleti: 3.717
  • Karma: +23/-0
  • İstanbul
Ynt: Tübitak Lise Takım Seçme 2007 Soru 1
« Yanıtla #1 : Eylül 23, 2014, 01:03:02 öö »
Bu problem, içerme - dışarma prensibinin güzel bir uygulamasıdır.

Çözüm: $6$ şehri noktalarla gösterelim. Bunlar arasında uçak seferleri olanları da doğru parçalarıyla birleştirelim. $\binom{6}{2}=15$ doğru parçası oluşabilir. Şimdi bu $15$ doğru parçasını kullanıp kullanmama durumuna göre $2^{15}$ yolla seçebiliriz. Bu bize tüm durumların sayısını veriyor. Ancak diğer şehirlerle hiçbir bağlantısı olmayan bir şehir varsa, bu istenmeyen bir durumdur. Böyle bir şehri $\binom{6}{1}$ yolla seçeriz. Geriye kalan $5$ şehir için kendi aralarında $\binom{5}{2}=10$ doğru parçası çizilebilir. Bu $10$ doğru parçasını kullanıp kullanmama durumuna göre $2^{10}$ yolla seçim yapabiliriz. Çarparsak $\binom{6}{1}2^{10}$ olur.

Hem $A$, hem de $B$ gibi iki şehrin de, diğer şehirlerle ve birbirleriyle hiçbir bağlantısı olmaması durumlarını eklemeliyiz. Bunların sayısı $\binom{6}{2}2^6$ dır. Bu şekilde devam edilirse içerme - dışarma prensibinden istenen:

$2^{15} - \binom{6}{1}2^{10} + \binom{6}{2}2^6 - \binom{6}{3}2^3 + \binom{6}{4}2^1 - \binom{6}{5}2^0 + \binom{6}{6}2^0 = 32768 - 6144 + 960 - 160 + 30 - 6 + 1 = 27449$ elde edilir.

(L. Gökçe)

« Son Düzenleme: Eylül 26, 2014, 11:15:57 ös 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 35 36 37 
SimplePortal 2.3.3 © 2008-2010, SimplePortal