Geomania.Org Forumları
Yarışma Soruları => Tübitak Genç Takım Seçme => 2014 => Konuyu başlatan: Eray - Nisan 26, 2016, 11:08:23 ös
-
Ali ve Zehra köşe sayısı $2014$ olan bir tam çizge üstünde sırayla hamle yaparak bir oyun oynuyorlar. İlk hamleyi yapan Ali her hamlesinde daha önce yönlendirilmemiş kenarlardan birini istediği yönde yönlendiriyor. Zehra ise, her hamlesinde daha önce yönlendirilmemiş en az bir en çok $1000$ kenarı istediği yönlerde yönlendiriyor. Tüm kenarlar yönlendirildiğinde oyun bitiyor ve çizgede yönlü bir döngü oluşmuşsa, Ali; oluşmamışsa, Zehra oyunu kazanıyor. Ali’nin oyunu kazanmayı garantileyip garantileyemeyeceğini belirleyiniz.
(Azer Kerimov)