Gönderen Konu: Tübitak Lise 1. Aşama 2012 Soru 28  (Okunma sayısı 3319 defa)

Çevrimdışı ERhan ERdoğan

  • G.O Genel Moderator
  • Geo-Maniac
  • ********
  • İleti: 1424
  • Karma: +12/-0
Tübitak Lise 1. Aşama 2012 Soru 28
« : Eylül 03, 2013, 02:42:30 öö »
Başlangıçta üç kutuda sırasıyla, $m, n$ ve $k$ tane taş bulunuyor. Ayşe ve Burak sırayla hamle yapıyorlar ve sırası gelen oyuncu istediği bir kutudan en az bir tane olmak üzere, istediği sayıda taş alıyor. Son taşı alan oyuncu oyunu kazanıyor. Oyuna her sefer Ayşe başlamak üzere, oyun $\left ( m,n,k \right )=\left ( 1,2012,2014 \right )$, $\left ( 2011,2011,2012 \right )$, $\left ( 2011,2012,2013 \right )$, $\left ( 2011,2012,2014 \right )$, $\left ( 2011,2013,2013 \right )$ için birer kez oynanırsa, Ayşe bunlardan en az kaçını kazanmayı garantileyebilir?

$
\textbf{a)}\ 1
\qquad\textbf{b)}\ 2
\qquad\textbf{c)}\ 3
\qquad\textbf{d)}\ 4
\qquad\textbf{e)}\ 5
$
« Son Düzenleme: Eylül 29, 2013, 10:20:11 ös Gönderen: geo »

Çevrimdışı geo

  • Administrator
  • Geo-Maniac
  • *********
  • İleti: 2492
  • Karma: +9/-0
Ynt: Tübitak Lise 1. Aşama 2012 Soru 28
« Yanıtla #1 : Mayıs 31, 2014, 11:37:11 ös »
Yanıt: $\boxed{E}$

Ayşe, Burak'a herhangi bir sırada $(0, a, a)$ taş bırakırsa oyunu kazanır; çünkü bu aşamadan sonra Burak'ın her hamlesine karşı simetrik hamle yaparak son taşı almayı garantiler. Bu durumda $(2011,2011,2012) \rightarrow (2011,2011,0)$ ve $(2011,2013,2013) \rightarrow (0,2013,2013)$ başlangıç hamleleri ile Ayşe bu iki oyunu kazanmayı garantileyebilir.

Aynı gerekçeyle $(1,1,a\geq 1)$ durumunda hamle sırası Ayşe'deyse Ayşe $a=0$ yapıp oyunu kazanmayı garantiler.
Ayşe Burak'a $(1,2,3)$ taş bırakabilirse oyunu yine kazanmayı garantileyebilir. Burak $1$ taş olan kutuya dokunamaz. $2$ taş olan kutuyu $1$ taşa düşürürse az önce açıklanan durumdan dolayı Ayşe $(1,1,0)$ hamlesiyle oyunu kazanmayı garantiler. $2$ taş olan kutudan $2$ taş çekemez; çünkü Ayşe $(1,0,1)$ hamlesini yapar. Benzer gerekçelerle Burak $3$ taşlık kutudan $3$ taş çekerse Ayşe $(1,1,0)$ hamlesiyle ya da Burak $2$ taş çekerse Ayşe $(1,0,1)$ hamlesiyle oyunu kazanır. Burak $3$ lük kutudan $1$ taş çekerse Ayşe $(0,2,2)$ hamlesiyle oyunu kazanmayı garantileyebilir.

Ayşe, Burak'a herhangi bir sırada $(1,a,a+1)$ taş bırakırsa oyunu kazanmayı garantileyebilir mi? Burak ezkaza $1$ i $0$ yaparsa Ayşe diğer iki kutudaki taşları eşitleyip yukarıda anlatılan gerekçeden dolayı oyunu kazanmayı garantileyebilecektir. Burak ikinci bir kutuda $1$ taş bıraktığı anda $(1,1,a)$ durumu oluşacak $(1,1,0)$ hamlesiyle Ayşe oyunu kazanacak.
Ayşe Burak'a $(1,a,a+1)$  şeklinde taş bırakmaya devam etsin. Bir esnada Burak Ayşe'ye $(1,2,a)$ taş bırakacaktır. Bu durumda, Ayşe ya $(1,2,1)$ ya da $(1,2,3)$ hamlesini yapmış olacak. Her iki durumda da Ayşe'nin kazanan stratejisinin olduğunu yukarıda göstermiştik. O halde Ayşe Burak'a $(1,a,a+1)$ taş bırakabilirse oyunu kazanmayı garantileyebilir.

$(1,2012,2014) \to (1,2012,2013)$, $(2011,2012,203) \to (1,2012,2013)$ ve $(2011,2012,2014) \to (2011,2012,1)$ başlangıç hamleleriyle Ayşe diğer üç oyunu da kazanmayı garantileyebilir.
« Son Düzenleme: Mayıs 31, 2014, 11:50:12 ös Gönderen: geo »

 


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