Из старого.

[cheshire_pig]

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

Правила игры очень просты: мы по очереди выкладываем на поверхность стола по одной монете до тех пор, пока на столе не останется места даже для монеты минимального размера. Однажды выложенные монеты сдвигать нельзя. Выигрывает тот, кто положит последнюю поместившуюся монету.

Вопрос: существует ли тактика, позволяющая гарантировать себе выигрыш: для первого игрока (того, кто начинает игру)? А для второго? В чем она заключается?

Комменты пока скринятся.

Comments

[gaart.livejournal.com]

по-моему, первый должен положить монету в центр, а все остальные - повторятб действия второго симметрично относительно центральной монеты. а для второго я не знаю.

[cheshire-pig.livejournal.com]

Принят на работу :)

[gaart.livejournal.com]

то есть, если первый не положит монету в центр, то симметрить первого, а если монета в центре, то по-моему, второму кирдык.

[mila-mints.livejournal.com]

Для первого, мне кажется, - первую монету (любую) по центру. А дальше - такого же диаметра, как у второго, и центрально-симметрично. В этом случае я не вижу выигрышной стратегии для второго.
А для второго я выигрышной стратегии как-то не вижу. Даже если первый не поставил монету в центр, и ее туда поставил второй. Первый может поставить монету симметрично своей первой, и все сводится к предыдущему.

[cheshire-pig.livejournal.com]

Принимаю на работу :)

[necroleek.livejournal.com]

Первый кладет монету в центр стола, а дальше всегда симметрично той монете, которую положил второй.

[cheshire-pig.livejournal.com]

Выходи на работу :)

[necroleek.livejournal.com]

Только ПМ-ом :)

[cheshire-pig.livejournal.com]

Гавновапрос! :)

[vadeemka.livejournal.com]

Думается победная тактика первого - занять геометрический центр стола, тогда у второго не будет возможности симметричного размещения монеты, и при равных условиях по монетам (неограниченный запас, все доступные диаметры) завершающий ход останется за первым игроком, для второго - думаю аналогичная тактика, если центр не занят первым:)

[cheshire-pig.livejournal.com]

:)

[ashel.livejournal.com]

Первому - монета, величиной со стол.
Второму - монета, размером такого же, что и его соперник перед этим. Не уверен, но должно получиться.

[cheshire-pig.livejournal.com]

Приз зрительских симпатий :)

[ashel.livejournal.com]

Это я спросоня был. Логика работала странно в данном состоянии. =)

[mafra.livejournal.com]

Эк мы с тобой симметрично :)

[mafra.livejournal.com]

Тактика для первого игрока, если он тут "типа главный": отшвырнуть ногой стол из-под плова, заменить его на совпадающий с диаметром монеты - положить свою перво-последнюю монету, выиграть. :)
Про настоящий ответ сейчас буду думать - прямо интересно стало! :))

[le-now-ok.livejournal.com]

Чтобы выиграть, начинать надо первым, положив монету в центр стола. И повторять действия второго игрока. Для второго: оптимальной тактики нет, только по ходу игры :) (мне так кажется)

[cheshire-pig.livejournal.com]

Принято :)

[le-now-ok.livejournal.com]

повторять - в смысле симметрично относительно центра выкладывать монеты.

[boruch.livejournal.com]

Блин, Макс, меня б у вас даже уборщиком не наняли.
Во-первых я не очень люблю решать задачки для забавы, а во-вторых, у меня сразу возникает куча дополнительных вопросов.:))))

[cheshire-pig.livejournal.com]

Ну так задавай! "А поговорить?" :)

[sashun4a.livejournal.com]

меня бы к вам точно не взяли. И как ты после этого будешь повышать мне зарплату?

Офф

[gentlemenka.livejournal.com]

Чайника не Блинчевским именуют?

Re: Офф

[cheshire-pig.livejournal.com]

Именно :)

Re: Офф

[gentlemenka.livejournal.com]

Мир тесен...

Re: Офф

[cheshire-pig.livejournal.com]

Слой тонок :)

Re: Офф

[gentlemenka.livejournal.com]

Тоже верно :)

Re: Офф

[old-greeb.livejournal.com]

57-я? Примерно 1984-й год?

Re: Офф

[cheshire-pig.livejournal.com]

57-я, 86-й.

[oksani.livejournal.com]

Маме эту задачу на интервью задали, то ли в гугле, то ли еще в каком то гиганте. Так что я ее уже давно решила.

Макс, ты уволен!

[(Anonymous)]

За Чайника, ессесно :)

Александр Леонидович