Задача 60920

Тема:    [ Теория алгоритмов (прочее) ]

Сложность: 5+ Классы: 8,9,10,11

Условие

Пешечное противостояние. На доске 3×n расставлены n черных и n белых пешек так, как показано на рисунке:

Пешки ходят и бьют по шахматным правилам, к которым добавляется одно: бить обязательно. Тот, кто не может сделать ход: а) выигрывает; б) проигрывает. Какой из игроков выигрывает в этой игре в зависимости от значения n?

Источники и прецеденты использования

книга
Автор	Алфутова Н.Б., Устинов А.В.
Год издания	2002
Название	Алгебра и теория чисел
Издательство	МЦНМО
Издание	1
глава
Номер	5
Название	Числа, дроби, системы счисления
Тема	Системы счисления
параграф
Номер	3
Название	Двоичная и троичная системы счисления
Тема	Двоичная система счисления
задача
Номер	05.082