Gönderen Konu: Tübitak Lise 1. Aşama 2019 Soru 26  (Okunma sayısı 3008 defa)

Çevrimdışı Squidward

  • G.O Sevecen Üye
  • ****
  • İleti: 86
  • Karma: +3/-0
Tübitak Lise 1. Aşama 2019 Soru 26
« : Haziran 02, 2019, 02:59:57 ös »
$n$ bir pozitif tam sayı ve $a_1,a_2,\ldots,a_n \in {-3,2}$ olmak üzere, $\sum_{k=1}^{n} a_k \binom{n}{k} = 87$ eşitliği sağlanıyorsa, $n$ nin alabileceği en küçük değer nedir?

$\textbf{a)}\ 6 \qquad\textbf{b)}\ 7  \qquad\textbf{c)}\ 8 \qquad\textbf{d)}\ 9 \qquad\textbf{e)}\ 10$
« Son Düzenleme: Temmuz 08, 2020, 11:44:19 ös Gönderen: scarface »
ibc

Çevrimdışı Squidward

  • G.O Sevecen Üye
  • ****
  • İleti: 86
  • Karma: +3/-0
Ynt: Tübitak Lise 1. Aşama 2019 Soru 26
« Yanıtla #1 : Haziran 02, 2019, 04:10:04 ös »
Yanıt : $\boxed{D}$

Tüm katsayılar olan $a_i$ leri $2$'ye eşitleyelim ve $87$'yi $a_i$ leri $-3$ 'e çevirerek elde etmeye dönüştürelim soruyu, açıktır ki seçilen bir $n$ pozitif tamsayısı için $a_i$ ler $2$ ye eşitken ifade $2^{n+1} - 2$ ye eşittir, katsayılarını değiştirdiğimiz $a_i$ lerin toplamlarına $K$ diyelim ve ifademizi artık biraz düzenleyerek yazarsak $2^{n+1} - 5K = 89$ olur, bu denklem $\mod{5}$ de incelenirse, $n \equiv 1 \mod{4}$ olması gerektiği görülür, şıklarda "Hiçbiri" şıkkı olmadığından ve $\mod{4}$ de $1$ 'e denk olan tek şık $9$ olduğundan hiç düşünmeden $9$'u işaretleyebiliriz.

Gerçekten de $n=1$, $n=5$ değerlerinin sağlamadığı açıktır ve yukarıdaki eşitliği kullanarak $n=9$ için $K=187$ olması gerektiği görülür ve kısa deneme yanılmalar sonucu görülür ki,

$-3  \dbinom{9}{1}+ 2  \dbinom{9}{2} - 3  \dbinom{9}{3} +  2 \dbinom{9}{4} + 2 \dbinom{9}{4} + 2  \dbinom{9}{5} - 3\dbinom{9}{6}+2\dbinom{9}{7}-3\dbinom{9}{8}-3\dbinom{9}{9} = 87$ dir.

« Son Düzenleme: Temmuz 08, 2020, 11:45:41 ös Gönderen: scarface »
ibc

Çevrimdışı Lokman Gökçe

  • Lokman Gökçe
  • Administrator
  • Geo-Maniac
  • *********
  • İleti: 3.716
  • Karma: +23/-0
  • İstanbul
Ynt: Tübitak Lise 1. Aşama 2019 Soru 26
« Yanıtla #2 : Temmuz 08, 2020, 11:43:56 ös »
Ayrıca  $n \geq 6$ olduğu da şu şekilde kanıtlanabilir:

$a_i \leq 2$ olduğundan $87 = a_1\dbinom{n}1 + a_2\dbinom{n}2 + \cdots + a_n\dbinom{n}n \leq 2 \left[ \dbinom{n}1 + \dbinom{n}2 + \cdots + \dbinom{n}n  \right] = 2^{n+1} - 2$ olduğundan $2^{n+1} \geq 89$ olup $n \geq 6$ elde edilir.
« Son Düzenleme: Şubat 02, 2023, 03:14:01 öö 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