Gönderen Konu: Tübitak Ortaokul 1. Aşama 2019 Soru 12  (Okunma sayısı 2905 defa)

Çevrimdışı Lokman Gökçe

  • Lokman Gökçe
  • Administrator
  • Geo-Maniac
  • *********
  • İleti: 3.797
  • Karma: +26/-0
  • İstanbul
Tübitak Ortaokul 1. Aşama 2019 Soru 12
« : Aralık 11, 2019, 11:42:25 ös »
Başlangıçta bir sayı doğrusu üzerindeki $0$ noktasında bulunan bir kurbağa her $k$ pozitif tam sayısı için $k$-inci adımda, bulunduğu noktanın sağına veya soluna doğru $k$ birim atlıyor. Bu kurbağa en az kaç adımda $100$ noktasına varabilir?

$\textbf{a)}\ 13 \qquad\textbf{b)}\ 14 \qquad\textbf{c)}\ 15 \qquad\textbf{d)}\ 16 \qquad\textbf{e)}\ 17 $

Uğraşınca çözebileceğim zorlukta olan soruları çözmeyi severim.

Çevrimdışı Lokman Gökçe

  • Lokman Gökçe
  • Administrator
  • Geo-Maniac
  • *********
  • İleti: 3.797
  • Karma: +26/-0
  • İstanbul
Ynt: Tübitak Ortaokul 1. Aşama 2019 Soru 12
« Yanıtla #1 : Aralık 11, 2019, 11:56:52 ös »
Yanıt: $\boxed{C}$

Öncelikle şu yardımcı bilgiyi hatırlayalım
Lemma: $a,b$ birer tam sayı olmak üzere $a+b$ ile $a-b$ nin pariteleri (çitf/tek sayı olma durumları) aynıdır. Bu ifadeleri $\mod 2$ de inceleyerek, Lemma'nın doğruluğunu kolayca görebiliriz.

En az $n$ adımda $100$ noktasına varılabiliyor olsun. Bu durumda kurbağa, tüm adımları sağa (pozitif yöne) doğru atarsa $T=1+2+3+\cdots + n = \dfrac{n(n+1)}{2}$ noktasına gelir. $\dfrac{n(n+1)}{2} \geq 100 $ olmalı. Ayrıca $ \dfrac{n(n+1)}{2}$ ile $100$ ün pariteleri aynı olmalıdır. Yani $\dfrac{n(n+1)}{2}$ de çift sayı olmalıdır. Çünkü bazı terimlerin işareti değiştirilse de paritenin değişmez olduğunu Lemma'dan dolayı biliyoruz.

$n=13$ için $T=91 <100$ olduğundan $n \geq 14 $ olmalıdır.

Fakat $n=14$ için de $T=105$ olup tek sayıdır. $100$ ise çift sayıdır. Parite uyumsuzluğundan dolayı $n \neq 14$.

$n=15$ için $T=120$ çift sayıdır ve paritesi $100$ ile uyumludur. Şimdi tek yapmamız gereken uygun bir örnek durum bulmaktır. Kurbağa $10$. adımı sola (negatif yöne) doğru, diğer adımları sağa doğru atarsa $T=1+2+\cdots +9 - 10 + 11 +\cdots +15 = 100$ noktasına ulaşır.
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