Классическая

и задачки для интервью.
Izh
Уже с Приветом
Posts: 172
Joined: 15 Feb 2003 16:57
Location: Moscow

Классическая

Post by Izh »

Собственно, уже была здесь пару лет назад.
Имеется стол (скажем прямоугольный), два игрока и
достаточное количество одинаковых (скажем круглых)
монет. Каждый из игроков за ход по очереди выкладывает
на стол по одной монете до тех пор, пока на столе не
останется места. Кто последний положил монету на стол,
тот выиграл. Монеты не могут лежать одна на другой.
Вопрос: кто выиграет и какова выигрышная стратегия?
User avatar
Иоп
Уже с Приветом
Posts: 8832
Joined: 18 Feb 2005 08:00
Location: Yekaterinburg --> Toronto

Post by Иоп »

А в чем заключается свобода действий игроков? Могут монету на ребро класть?
Izh
Уже с Приветом
Posts: 172
Joined: 15 Feb 2003 16:57
Location: Moscow

Post by Izh »

Иоп wrote:А в чем заключается свобода действий игроков? Могут монету на ребро класть?


Нет, монеты должны лежать параллельно поверности стола, целиком находиться на поверхности стола (то есть не должны свисать), и не лежать одна на другой. HTH.
User avatar
Иоп
Уже с Приветом
Posts: 8832
Joined: 18 Feb 2005 08:00
Location: Yekaterinburg --> Toronto

Post by Иоп »

Но двигать предыдущие монеты они не могут, я так понимаю. Т.е. стратегия заключается в выборе плотности распределения монет на столе, так?
Izh
Уже с Приветом
Posts: 172
Joined: 15 Feb 2003 16:57
Location: Moscow

Post by Izh »

Иоп wrote:Но двигать предыдущие монеты они не могут, я так понимаю. Т.е. стратегия заключается в выборе плотности распределения монет на столе, так?


Предыдущие монеты игроки двигать не могут. Я не очень понимаю, что вы имеете в виду под "плотностью распределения монет", но скорее всего да.
zel_s
Posts: 10
Joined: 16 Jan 2006 15:45
Location: Новосибирск

Post by zel_s »

Может, я чего-то не понимаю. Первый кладет в центр и потом кладет симметрично ходам второго.
vaduz
Уже с Приветом
Posts: 27652
Joined: 15 Jul 2002 17:05
Location: MD

Post by vaduz »

zel_s wrote:Может, я чего-то не понимаю. Первый кладет в центр и потом кладет симметрично ходам второго.


А если стол треугольный?

Image

Return to “Головоломки”