Page 302 - 8_sf_Dahimatik
P. 302

˙
                                            ˙
                                       ˙
                                   DAHIMATIK - Matematik Yarı¸smalarına Ilk Adım                  301
                    10 farklı kitap üç raflı bir kitaplı˘ ga;    a; b; c; d 2 f0; 2; 3g ve x; y 2 f1; 2g
                                                        oldu˘ guna göre,
          hiçbir raf bo¸s kalmayacak biçimde kaç farklı ¸sekilde
          yerle¸stirilebilir? (UMO - 2007)                         a + b + c + d = x + y + 5
                                                        e¸sitli˘ gini sa˘ glayan kaç (a; b; c; d; x; y) altılısı vardır?



                                                                   a + b + c + d = x + y + 5
                                                        e¸sitli˘ ginde,
          Yanıt : 36 10!.                               i) Sa˘ g taraf x = y = 1 ise, a + b + c + d = 7 olur.
                                                                       2 + 2 + 3 + 0 = 7
                                                        oldu˘ gundan, a; b; c; d’nin ikisinin 2, birinin 3 olması
                                                        durumunda mümkündür.

                                                                                4
                                                            3 için, a; b; c; d’den biri  = 4 de˘ gi¸sik ¸sekilde
                                                                                1
                                                        seçilir.

                                                                         3
                                                            2 için, ikisi de  = 3 de˘ gi¸sik ¸sekilde seçilir.
                                                                         2
                                                        Yani, 4 3 = 12 farklı (a; b; c; d) bulunabilir.
                                                        ii) Sa˘ g taraf x = 1; y = 2 ise, a + b + c + d = 8 olur.
                                                            3 + 3 + 2 + 0 = 8 veya 2 + 2 + 2 + 2 = 8
                                                        oldu˘ gundan, a; b; c; d’nin ikisinin 3, birinin 2 olması
                 10 ¸sekeri olan Alp; her gün en az bir
                                                        durumunda veya tamamının 2 olması durumunda
          ¸ seker yiyorsa; ¸sekerlerinin tümünü günlere da˘ gılımı
                                                        mümkündür. i)’de oldu˘ gu gibi, birinin 2 ve di˘ gerinin 3
          itibariyle kaç de˘ gi¸sik biçimde yiyebilir? (UMO -
          2006)                                         oldu˘ gu 12 çözüm vardır. Tamamının 2 oldu˘ gu da tek
                                                        durum vardır. O halde, bu durum için, 13 çözüm altılısı
                                                        bulunur.
                   10 ¸sekeri
                                                        iii) Sa˘ g taraf x = 2; y = 1 ise, ii)’deki gibi yine 13
                    s s s s s s s s s s
                                                        farklı ¸sekilde altılı elde edilir.
          gibi sıralayalım. ¸Seker aralarına çubuk koyarak günleri  iv) Sa˘ g taraf x = y = 2 ise, a + b + c + d = 9 olur. Bu
          ayıralım. Böylece; kaç günde kaç de˘ gi¸sik ¸sekilde  durum,
          yiyece˘ gini hesaplayalım.                        2 + 2 + 2 + 3 = 9 veya 3 + 3 + 3 + 0 = 9
              ¸ Sekerleri; 10 günde yer ise; ¸sekerlerin arasındaki
                                                        iken mümkündür.
          9 bo¸slu˘ ga da çubuk koyulmalıdır. 9 çubuk 9 bo¸slu˘ ga
                                                                                      4
                                                            3 için, dört bilinmeyenden biri  = 4 ¸sekilde
                                              9
          tek ¸sekilde yerle¸stirilir. Yani; Alp; 10 günde  = 1                       1
                                              9         seçilir. Geri kalanlar da 2 olur.
          de˘ gi¸sik ¸sekilde yiyebilir.
                                                            Yine, 0 için, dört bilinmeyenden biri 4 ¸sekilde
               s j s j s j s j s j s j s j s j s j s:   seçilir.
              Alp 9 günde yer ise; 8 çubuk yeterlidir ve 8 çubuk  O halde, bu durum için 8 farklı altılı elde edilir.

                   9
          9 bo¸slu˘ ga  de˘ gi¸sik ¸sekilde yerle¸stirilir. Örne˘ gin,  Sonuç olarak, 12 + 13 + 13 + 8 = 46 tane
                   8
                                                        (a; b; c; d; x; y) altılısı vardır.
                s j s s j s j s j s j s j s j s j s:
              Alp 8 günde yer ise; 7 çubuk yeterlidir ve 7 çubuk
                   9

          9 bo¸slu˘ ga  de˘ gi¸sik ¸sekilde yerle¸stirilir.
                   7                                               x 1 = 8; x 9 = 4 ve x 2 ; x 3 ; :::; x 8 sayıları
                  .
                  .                                      f0; 2g kümesinin elemanları olmak üzere;
                  .
              Alp 2 günde yer ise; 1 çubuk yeterlidir ve 9  x 1 + x 2 + x 3 + x 4 = x 5 + x 6 + x 7 + x 8 + x 9

                        9
          bo¸slu˘ ga 1 çubuk  de˘ gi¸sik ¸sekilde yerle¸stirilir.
                        1                                e¸sitli˘ gi sa˘ glayan kaç tane (x 1 ; x 2 ; :::; x 9 ) dokuzlusu
                                                  9

              Alp 1 günde yer ise; çubuk gerekli de˘ gildir
                                                  0      vardır?
          de˘ gi¸sik ¸sekilde yiyebilir.
          Böylece; Alp; ¸sekerleri

                   9  +  9  +  9  +       +  9  +  9
                   0    1    2         8    9
          de˘ gi¸sik biçimde yiyebilir. Binom açılımı göz önüne
          alınırsa (Bknz. Binom Açılımı.);

              9  +  9  +  9  +       +  9  +  9  = 2 = 512
                                            9
              0    1    2         8    9
                                                         Yanıt : 21.
          bulunur.
   297   298   299   300   301   302   303   304   305   306   307