Когда-то Чайник, который тогда уже несколько лет как был Александром Леонидовичем, подбросил мне задачку из серии любимых тестов для соискателей. Я ее с тех пор ровно в этом качестве и использую. Результаты по Москве, к сожалению, довольно удручающие. Задачка простенькая.
Есть круглый стол. Мы (я и соискатель, предположим) садимся друг напротив друга, убираем со стола стаканы, тарелки с недоеденным пловом, пепельницу, вытираем пятна пролитого вина, - в общем, превращаем стол в чистую круглую плоскую поверхность. У нас есть неограниченный запас монет разного достоинства, читай, диаметра. То есть, в любой момент времени каждому из нас равно доступна монета любого диаметра из заявленных, предположим, трех. Или четырех, или пяти, неважно.
Правила игры очень просты: мы по очереди выкладываем на поверхность стола по одной монете до тех пор, пока на столе не останется места даже для монеты минимального размера. Однажды выложенные монеты сдвигать нельзя. Выигрывает тот, кто положит последнюю поместившуюся монету.
Вопрос: существует ли тактика, позволяющая гарантировать себе выигрыш: для первого игрока (того, кто начинает игру)? А для второго? В чем она заключается?
Комменты пока скринятся.