kv75
14:28 17-02-2007 Задачка
(Отборочный тур СПб математической олимпиады 2006 г., 10-й класс)

Два юноши в буфете угощают девушку конфетами. За один ход юноша покупает у буфетчицы 1 или 2 конфеты и отдаёт их девушке. Ходят по очереди. Изначально у молодых людей по 550 рублей, а у буфетчицы 1000 конфет. Каждая конфета стоит рубль. Игрок, который не может в свой ход угостить девушку, проигрывает. Кто выиграет при правильной игре?
(К.Кохась)

Бедная девушка...
Комментарии:
Teav
14:36 17-02-2007
Я даун. Да.

То есть выиграет тот, кто купит последнюю конфету...

Не, я не решу...
ТАРЗАНКА
16:01 17-02-2007
фигушки
проиграет тот,чьюконфету девушка уже не сможет осилить)
kv75
19:54 17-02-2007
Да, а задачку я вроде решил: у второго игрока есть выигрывающая стратегия.
vvol
11:59 18-02-2007
kv75, ага)) есть еще аналогичная задача про спички: двое играют, есть 100 спичек, каждый игрок может взять от одной до 10 спичек. Берут поочереди. Проигрывает взявший последнюю.
kv75
19:42 18-02-2007
vvol Ну эта-то совсем лёгкая, там просто делимость на 11 (+1) надо соблюдать после своего хода. :) Здесь посложнее из-за ограничения по числу денег, то есть взятых конфет.
cassandra
10:20 22-02-2007
караул, и впрямь -- бедная девушка...
kv75
19:44 22-02-2007
cassandra Решила? ;)