Gönderen Konu: Tübitak Lise 1. Aşama 2021 Soru 20  (Okunma sayısı 203 defa)

Çevrimdışı metonster

  • G.O Genel Moderator
  • Geo-Maniac
  • ********
  • İleti: 504
  • Karma: +7/-0
Tübitak Lise 1. Aşama 2021 Soru 20
« : Temmuz 09, 2021, 03:19:50 ös »
Başlangıçta bir tahtada $29$ sayısı yazılıdır. Her işlemde tahtada yazılı $a$ sayısı silinip yerine $17a+1$ ya da $a-7$ sayılarından biri yazılıyor. Sonlu sayıda işlem sonucunda tahtada yazılı olamayacak en küçük beş basamaklı pozitif tam sayı kaçtır?

$
\textbf{a)}\ 10002
\qquad\textbf{b)}\ 10003
\qquad\textbf{c)}\ 10004
\qquad\textbf{d)}\ 10005
\qquad\textbf{e)}\ 10006
$
Gerçek hikayeler aslında söylenmeyenlerdir.

Çevrimdışı Squidward

  • G.O Sevecen Üye
  • ****
  • İleti: 85
  • Karma: +3/-0
Ynt: Tübitak Lise 1. Aşama 2021 Soru 20
« Yanıtla #1 : Temmuz 09, 2021, 11:09:21 ös »
Cevap: $\boxed{E}$

Tahtada yazılı olan sayıya  $a \rightarrow a-7$ işlemini uygularsak $7$'ye bölümünden kalanı değişmez.


Tahtada yazılı olan sayıya $a \rightarrow 17a+1$ işlemini uygularsak $7$'ye bölümünden kalanını inceleyelim:

$29$'un $7$'ye bölümünden kalan $1$'dir ve $a \rightarrow 17a+1$ işlemi $7$ modunda $3a+1$ işlemine denktir, her ok bir kez işlem uygulanmasını göstermek üzere,

$1 \rightarrow 4 \rightarrow 6 \rightarrow 5 \rightarrow 2 \rightarrow 0 \rightarrow 1 \rightarrow \dots$

şeklinde periyodik olacaktır ve $7$'ye bölümünden kalan asla $3$ olmayacaktır, $10006$ sayısı elde edilemeyecek en küçük beş basamaklı pozitif tam sayıdır.

Diğer şıklar, $29$ sayısını şıklardaki sayılarla $7$'ye bölümünden kalan aynı ve şıklardan büyük olana kadar $a \rightarrow 17a+1$ işlemi uygulanıp  $a \rightarrow a-7$ işlemi sayıya ulaşana kadar uygulanarak elde edilebilir.
ibc

 


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 
SimplePortal 2.3.3 © 2008-2010, SimplePortal