Gönderen Konu: 2012 Antalya Matematik Olimpiyatı Soru 21  (Okunma sayısı 1608 defa)

Çevrimdışı matematikolimpiyati

  • Geo-Maniac
  • ********
  • İleti: 1.562
  • Karma: +4/-0
2012 Antalya Matematik Olimpiyatı Soru 21
« : Ekim 31, 2022, 02:23:57 ös »
$0<x<1$  ve  $0<y<1$  olmak üzere$,\ x+3y$  ve  $3x+y$  ifadelerinin her ikisini de tam sayı yapan kaç $(x,y)$ ikilisi vardır?

$\textbf{a)}\ 7  \qquad\textbf{b)}\ 5  \qquad\textbf{c)}\ 6  \qquad\textbf{d)}\ 4  \qquad\textbf{e)}\ 9$

Çevrimdışı Metin Can Aydemir

  • G.O Genel Moderator
  • Geo-Maniac
  • ********
  • İleti: 1.322
  • Karma: +9/-0
Ynt: 2012 Antalya Matematik Olimpiyatı Soru 21
« Yanıtla #1 : Nisan 21, 2023, 06:24:04 ös »
Cevap: $\boxed{A}$

$a,b\in\mathbb{Z}$ olmak üzere $x+3y=a$ ve $3x+y=b$ diyelim. Genelliği bozmadan $y\geq x$ dersek, $a\geq b$ olur. Eğer bu lineer denklem sistemini $x$ ve $y$ için çözersek, $x=\frac{3b-a}{8}$ ve $y=\frac{3a-b}{8}$ olur. $0<x,y<1$ olduğunu kullanırsak, $$0<3b-a<8 \text{   ve   } 0<3a-b<8$$ bulunur. Tek satırda yazmak istersek $$0<3b-a\leq 3a-b<8$$ diyebiliriz. $b$ tamsayısı üzerinden sınırlama yapalım. $$\max\left\{\frac{a}{3},3a-8\right\}<b\leq a$$ Eğer $\frac{a}{3}\geq 3a-8$ yani $3\geq a$ ise $$\frac{a}{3}<b\leq a$$ olduğundan $(a,b)=(3,3),(3,2),(2,2),(2,1)$ olabilir.

Eğer $\frac{a}{3}<3a-8$ ise $3<a$ olur ve $$3a-8<b\leq a\implies 3a-8<a\implies a<4$$ çelişkisi elde edilir. Sonuç olarak buradan çözüm gelmez. $4$ adet $(a,b)$ ikilisi ve bunlara karşılık gelen $4$ tane $y\geq x$ koşulu altında çözüm vardır. $x<y$'den de $3$ çözüm gelecektir ($1$ tane çözüm $x=y$ içindir). Dolayısıyla toplamda $7$ çözüm vardır.
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