Михаил и Олег решили сыграть в игру. Собрали камушки на пять кучек. В трех кучках по 15 камней, а в двух по 13. Установили правила игры. За один ход нужно любую кучку разделить на две меньшие. Проигрывает тот, кто не может сделать ход. Кто выиграл, если первый ход сделал Олег?
Олег делает первый ход и разделяет одну из кучек с 15 камнями на две кучки (например, 10 и 5 камней).
Теперь на столе есть три кучки по 15 камней, одна кучка по 10 камней и одна кучка по 13 камням.
Михаил должен разделить одну из кучек с 15 камнями на две меньшие. Он может, например, взять 3 камня из кучки с 15 камнями, оставив две кучки по 6 и 12 камней.
Теперь на столе есть одна кучка по 10 камням, две кучки по 6 камней и одна кучка по 13 камням.
Олег разделяет одну из кучек с 6 камнями на две равные кучки (3 и 3 камня).
Теперь на столе есть одна кучка по 10 камням, одна кучка по 3 камня и три кучки по 3 камня.
Михаил не может разделить ни одну из кучек на две меньшие, так как у него не хватит камней. Он проигрывает.
Давайте разберемся:
Олег делает первый ход и разделяет одну из кучек с 15 камнями на две кучки (например, 10 и 5 камней).
Теперь на столе есть три кучки по 15 камней, одна кучка по 10 камней и одна кучка по 13 камням.
Михаил должен разделить одну из кучек с 15 камнями на две меньшие. Он может, например, взять 3 камня из кучки с 15 камнями, оставив две кучки по 6 и 12 камней.
Теперь на столе есть одна кучка по 10 камням, две кучки по 6 камней и одна кучка по 13 камням.
Олег разделяет одну из кучек с 6 камнями на две равные кучки (3 и 3 камня).
Теперь на столе есть одна кучка по 10 камням, одна кучка по 3 камня и три кучки по 3 камня.
Михаил не может разделить ни одну из кучек на две меньшие, так как у него не хватит камней. Он проигрывает.
Итак, Олег выиграл в этой игре.