Gönderen Konu: Tübitak Lise 1. Aşama 2008 Soru 34  (Okunma sayısı 2986 defa)

Çevrimdışı ERhan ERdoğan

  • G.O Genel Moderator
  • Geo-Maniac
  • ********
  • İleti: 1424
  • Karma: +12/-0
Tübitak Lise 1. Aşama 2008 Soru 34
« : Nisan 27, 2014, 01:14:29 öö »
Ondalık yazılımında $0$ dan farklı olan tüm rakamlarına bölünen pozitif bir tam sayıya "özel sayı" diyelim. En fazla kaç ardışık özel sayı vardır?

$
\textbf{a)}\ 9
\qquad\textbf{b)}\ 10
\qquad\textbf{c)}\ 12
\qquad\textbf{d)}\ 13
\qquad\textbf{e)}\ 14
$
« Son Düzenleme: Ağustos 16, 2014, 04:43:09 ös Gönderen: geo »

Çevrimdışı Metin Can Aydemir

  • G.O Genel Moderator
  • Geo-Maniac
  • ********
  • İleti: 1139
  • Karma: +9/-0
Ynt: Tübitak Lise 1. Aşama 2008 Soru 34
« Yanıtla #1 : Temmuz 23, 2022, 09:01:36 öö »
Cevap: $\boxed{D}$

$13$'den fazla olamayacağını gösterelim. Aksini varsayalım. $n$, $n+1,\dots$, $n+13$ sayıları özel sayıysa bunlar arasında son basamağı $3,4,6,7,8,9$ olan sayılar vardır ama bu sayılardan birer tane olmalıdır çünkü $k$ ile $k+10$ sayılarının ikisinin de son aynı basamağı aynıdır ve ikisinin de özel sayı olması için son basamağı sıfır veya $10$'un bir böleni olmalıdır. Dolayısıyla en uzun ardışık sayı dizisi için son basamaklar $0,1,2,3,4,5,6,7,8,9,0,1,2$ veya bunların çembersel permütasyonu olmalıdır. $14$ adet ardışık sayıya ulaşılamaz, bu bir çelişkidir. Yani en fazla $13$ tane ardışık sayı olabilir.

Örnek bulmaya çalışalım. $n=\underbrace{11\dots 1}_{k\text{  adet } 1}000$ formatında olsun. Eğer $k$'yı $9$'un katı alırsak $n+7$ haricinde sorun olmayacaktır. $7\mid n+7$ veya denk olarak $7\mid \underbrace{11\dots 1}_{k\text{  adet } 1}$ olacak şekilde bir $9\mid k$ seçmeye çalışmalıyız. $$\underbrace{11\dots 1}_{k\text{  adet } 1}\equiv \dfrac{10^k-1}{9}\equiv 0\pmod{7}\implies 10^k\equiv 3^k\equiv 1\pmod{7}\implies k\equiv 0\pmod{6}$$ olduğundan $k=18$ seçersek $n, n+1,\dots$, $n+12$ sayıları özel sayı olacaktır.
« Son Düzenleme: Ocak 31, 2023, 02:17:23 öö 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