Page 306 - OLİMPİK SONLU MATEMATİK
P. 306

ALIÞTIRMALAR VE ÇÖZÜMLERÝ 3.1                               KOMBÝNASYON

           8.  Ali Hay dar A, B, C, D harf le ri ni kul la na rak beþ harf li di zin ler oluþ tu ru yor. Ali'nin oluþ -
               tur du ðu bu di zin ler den rast ge le se çi len bir di zi nin en az iki A har fi içer di ði bi li ni yor -
               sa, en az üç A har fi içe ren bir di zin ol ma sý ola sý lý ðý ne dir?





               Çö züm:
               Çö züm:
               Beþ harfli dizinin en az iki A harfi içerdiði biliniyorsa bu dizinlerin sayýsýný, beþ yer-
                                                                          3
               den ikisini seçip buraya A yazarýz. Geriye kalan üç yere de üç farklý harfi 3 farklý þek-
               ilde yazarýz. Bu þekilde üç A içeren, dört A içeren ve beþ A içeren için devam eder ve
               aþaðýdaki sonucu elde ederiz.







           9.  A, B, C kü me le ri için
                i) A, B, C   {1, 2, 3, 4, …, 8}

                ii) |A   B|=|B   C|=|C   A| = 2
               iii) |A|=|B|=|C| = 4 tür.
               Yu ka rý da ki üç özel li ði bir den sað la yan kaç fark lý (A, B, C) üç lü sü var dýr?


               A) 40320     B) 40360      C) 40840           D) 45320      E) 45360
               Çö züm:
               Çö züm:


               So ru da ve ri len ko þul lar çer çe ve sin de S nin du ru mu na
                                               7
               gö re çö zü mü aþa ma lan dý ra lým.

                i) S = 2 için S = S = S = 0 ol ma lý dýr.
                   7         4   5    6

                  Bu na gö re S = S = S = 2 dir. Bu da,
                            1    2   3



                ii) S = 1 için S = S = S = 1 ol ma lý dýr.
                   7         4   5    6
                  Bu na  gö re S = S = S = 1 dir. Bu da,
                             1   2   3
           Tübitak Ulusal Matematik Olimpiyatlarýna Hazýrlýk                    305
   301   302   303   304   305   306   307   308   309   310   311