Задачка на логику с собеседования

wsssssw

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

Nitochka

В каком количестве они могут класть монеты?
А то первый выкладывает все и точка.

demiurg

Для начала надо правлиьно вспомнить условия

Nitochka

Слышал такую задачу если они кладут по одной монете и выигрывает последний, кто сможет положить монету. Тогда выигрывает первЫй, положив монету в центр, а потом симметрично повторяя ходы партнера относительно центра

Vmisha

Тот кто последний или тот кто не может больше никуда положить?

wsssssw

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

chmax

чо-то я не понял
если так, ты выигрывает первый как бы они не ходили, так как на доске четное число клеток

chmax

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

тест пройден

iri3955

Мммм... так как задача на логику, то беспроигрышная стратегия второго - не класть монеты.
Если первый кладёт монету, то второй выиграл (так как последним монету положит первый а если нет, то ничья (никто не проиграет)

wsssssw

О! это и имелось ввиду! спасибо!

mtk79

Предложите беспроигрышную стратегию.
Беспроигрышная стратегия - первым сгрести всю кучу себе

Vmisha

блюзадин

ARTi

очевидно, первый выиграет, так как первым ходом положит монетку ровно в щентр стола, а потом по симметрии будет класть
Оставить комментарий
Имя или ник:
Комментарий: