Gönderen Konu: Tübitak Lise 1. Aşama 2010 Soru 24  (Okunma sayısı 2952 defa)

Çevrimdışı ERhan ERdoğan

  • G.O Genel Moderator
  • Geo-Maniac
  • ********
  • İleti: 1424
  • Karma: +12/-0
Tübitak Lise 1. Aşama 2010 Soru 24
« : Eylül 28, 2013, 07:36:38 ös »
On tabanına göre tersten yazılımı ile kendisi aynı olup $11$ ile bölünen kaç tane yedi basamaklı pozitif tam sayı vardır?

$
\textbf{a)}\ 900
\qquad\textbf{b)}\ 854
\qquad\textbf{c)}\ 818
\qquad\textbf{d)}\ 726
\qquad\textbf{e)}\ \text{Hiçbiri}
$

Çevrimdışı Metin Can Aydemir

  • G.O Genel Moderator
  • Geo-Maniac
  • ********
  • İleti: 1139
  • Karma: +9/-0
Ynt: Tübitak Lise 1. Aşama 2010 Soru 24
« Yanıtla #1 : Temmuz 31, 2022, 01:40:19 öö »
Cevap: $\boxed{C}$

$a\neq 0$ için şartı sağlayan herhangi bir sayıyı $abcdcba$ olarak yazabiliriz. Bu sayıyı mod $11$'de incelersek $$a\cdot 10^6+b\cdot 10^5+c\cdot 10^4+d\cdot 10^3+c\cdot 10^2+b\cdot 10+a\equiv a-b+c-d+c-b+a\equiv 2a+2c-2b-d\equiv 0\pmod{11}$$ $$\iff 2a+2c-2b\equiv d\pmod{11}$$ Burada her $(a,b,c)$ üçlüsü için $0,1,\dots 10$ kalanlarından tam olarak bir tanesi $11$ modunda $d$'ye denk olacaktır ve $d$'i tek şekilde bulmuş olacağız. Ancak $d=10$ olamayacağından bu durumu çıkartmalıyız. Tüm durum toplamda $9\cdot 10\cdot 10=900$'dür ($a$'nın alabileceği $10$ değil $9$ değer vardır). Şimdi $2a+2c-2b\equiv 10\pmod{11}$ olan üçlüleri çıkartalım. Denkliği ikiye bölersek $$a+c-5\equiv b\pmod{11}$$ olacaktır. Yine aynı şekilde her $(a,c)$ çifti için tam olarak bir tane $b$ değeri vardır ama $b=10$ olamaz. Yani $900-9\cdot 10=810$'a $b=10$ olan durumları geri eklemeliyiz. $b=10$ olması için $$a+c\equiv 15\equiv 4\pmod{11}$$ olmalıdır. $a=0$ ve $a=5$ haricindeki her $a$ değeri için tam olarak $1$ tane $c$ vardır. Yani $8$ tane $(a,c)$ çifti vardır. Bu durumda $810+8=818$ tane yedi basamaklı sayı bulmuş oluruz.
« Son Düzenleme: Ocak 31, 2023, 02:27:41 öö Gönderen: geo »
Gerçek hikayeler aslında söylenmeyenlerdir.

 


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