Module: Oyun Teorisi


Problem

4 /7


çikolata

Problem

Bu oyunu iki kişi oynuyor: önlerinde bir NxM çikolata var. Bir dönüş sırasında, kenarlardan birindeki mevcut çikolata parçasını "boş olmayan" 2 parçaya ayırabilirsiniz.
 
Ancak, 1k'den büyük olmayan parçaları kıramazsınız (parçalar döndürülebilir; bir parçayı "en fazla" ona eşitse veya bir parçasıysa başka bir parça olarak kabul ederiz). Böylece 11, 12, , 1k büyüklüğündeki parçaları kırmak mümkün değil ama diğer taşları kırabiliyor.
 
Hamle yapamayan kaybeder. Çikolatanın ilk boyutları biliniyorsa oyunda kimin kazanacağını belirleyin.
 
Giriş
Tam sayıları girin 0 < N, M, K <= 100.
 
Çıktı
Çıktı 1 veya 2 - oyun doğruysa kazanan oyuncu sayısı.


 
Gir Çıktı
1 1 1 2
2 2 1 1