Gönderen Konu: Uluslararası Matematik Olimpiyatı 2017 Soru 3  (Okunma sayısı 3981 defa)

Çevrimdışı Eray

  • G.O Genel Moderator
  • G.O Efsane Üye
  • ********
  • İleti: 414
  • Karma: +8/-0
Uluslararası Matematik Olimpiyatı 2017 Soru 3
« : Ağustos 06, 2017, 05:26:15 ös »
Bir avcı ve bir görünmez tavşan düzlemde bir oyun oynuyorlar. Tavşanın başlama noktası $A_0$ ile avcının başlama noktası $B_0$ aynıdır. Oyunun $(n-1)$'inci turunun sonunda tavşan $A_{n-1}$ noktasında, avcı ise $B_{n-1}$ noktasında bulunsun. Oyunun $n$'inci turunda, şu üç işlem sırayla gerçekleşiyor:
  • Tavşan $A_{n-1}$ noktasına tam olarak $1$ birim uzaklıkta bulunan bir $A_n$ noktası seçip görünmez kalarak $A_n$ ye yerleşiyor.
  • Bir takip cihazı avcıya bir $P_n$ noktası bildiriyor. Takip cihazının avcıya verdiği tek garanti $P_n$ ile $A_n$ arasındaki uzaklığın $1$ birimden fazla olmadığıdır.
  • Avcı $B_{n-1}$ noktasına tam olarak $1$ birim uzaklıkta bulunan bir $B_n$ noktası seçip görünür kalarak $B_n$ ye yerleşiyor.
Tavşan nasıl hareket ederse etsin ve takip cihazı hangi noktaları bildirirse bildirsin, avcı kendi hareketlerini öyle seçebilir mi ki $10^9$ tur sonunda kendisiyle tavşan arasındaki uzaklığın $100$ den fazla olmayacağını garantilesin?
« Son Düzenleme: Ocak 28, 2023, 05:46:47 ö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 38 
SimplePortal 2.3.3 © 2008-2010, SimplePortal