Page 263 - ULUSAL ANTALYA MATEMATİK OLİMPİYATI 1. AŞAMA SORULARI VE ÇÖZÜMLERİ
P. 263

262                                  Ulusal Antalya Matematik Olimpiyatları


             5. p bir asal sayı ve x> 0,n ≥ 0 tam sayılar olmak üzere, n ·p< 1000 ise
                                                                  2
                                             x
                                     2                   2
                                    n +100·    = (n + x)
                                             p
             denkleminin kaç tane (x, n, p) çözüm üçlüsü vardır?
                                    2
                      2
                                                 2
             Çözüm :  ·  + 100 =  ·  +2 +   e¸sitli˘ ginden 100 =  · (2 + ) elde
             edilir. Bu denkleme göre,  asal sayısının 2 veya 5 olabilece˘ gini görürüz. Bu de˘ gerler
             için denklemi inceleyelim.
                  =2 için, 2 +  =50 denkleminin çözümlerini bulalım.  2  1000 ise,
                                                                    2
               500 ve buradan da  ≤ 22 olaca˘ gından, istenen ¸sekilde 23 tane negatif olmayan
              2
              tamsayısı ve dolayısıyla da 23 tane ( ) ikilisinin oldu˘ gu görülür.
                  =5 için, 20 = 2+ denklemi elde edilir. Buradan  0 ko¸sulundan dolayı,
                                                                          2
                                                          2
              ≤ 9 olması gerekir. 0 ≤  ≤ 9 sayıları, problemin  · 5  1000 yani,   200
             ko¸sulunu da sa˘ glarlar. O halde,  =5 durumunda da 10 tane ( ) ikilisi bulunur.
             Sonuç olarak, tüm çözümlerin sayısı 23 + 10 = 33 olur.
             6. n sayısı 3’e, n +1 sayısı 7’ye, n +2 sayısı 11’e tam bölünecek ¸sekilde en
             küçük n pozitif tamsayısının rakamları toplamı kaçtır?
             Çözüm : 3, 7 ve 11 aralarındaki fark 4 olan sayılardır. Bu sayıların her biri 4’e
             bölünürse, aralarındaki fark 1 olur. Fakat, bu sayılar tamsayı de˘ gildirler. Bu nedenle,
                                      3+  7+  11 + 
                                                
                                        4     4      4
             sayıları tamsayı olacak ¸sekilde bir  sayısı ekleyelim. Bu yeni üç sayı ardı¸sık tam­
             sayılardır. Di˘ ger taraftan, ilk sayının 3 ile bölünebilmesi için,  sayısı 3’ün katı, ikinci
             sayının 7 ile bölünebilmesi için  sayısı 7’nin katı ve son sayının 11 ile bölünebilmesi
             için  sayısı 11’in katı olması gerekir. Biz en küçük sayıyı arıyoruz. O halde,
              (3 7 11) = 3 · 7 · 11 = 231 oldu˘ gundan,  sayısı 231’in katı olmalıdır.
             Buna göre,
                                      3+  7+  11 + 
                                                
                                        4     4      4
             ifadeleri tamsayı olacak ¸sekilde,  yerine 3 · 231 = 693 yazarsak, sırasıyla, 174, 175
             ve 176 sayıları elde edilir. O halde, yanıt 12 olur.
             2.yol :  ≡ 0(mod3)  +1 ≡ 0(mod7)  +2 ≡ 0 (mod 11)  yani,
              ≡ 0(mod 3)  ≡−1(mod 7)  ≡−2(mod 11) sa˘ glanacak ¸sekilde en küçük
              ∈ N bulmalıyız. Söz konusu  sayısını,

                            =3 · 7 ·  +7 · 11 ·  +11 · 3 ·  (   ∈ Z)
             ¸ seklinde ararsak,  ≡ 0(mod3)  ≡ 4(mod7)  ≡ 2 (mod 11) olması gerekti˘ gini
             görebiliriz. Buradan, söz konusu özelli˘ ge sahip en küçük  sayısı
                               =3 · 7 · 2+7 · 11 · 0+11 · 3 · 4 = 174
             olarak bulunur.
   258   259   260   261   262   263   264   265   266   267   268