Есть две кучи монет, два игрока, каждый может взять с кучи любое количество монет - но только с одной кучи. Выиграет тот кто последний заберет монеты. Как выиграть игроку который походит первым?

Задали такую задачку :) решения нет. но 1Сники же знаю все
Поучаствуете?

Че-то мне кажется нет решения

Поучаствую!!!Где монеты?)

Есть такая игра всем известная. Нам както с помощью четности решается

(1) должно быть

Но по моему у второго игрока есть выигрышная стратегия

(0) Как обычно в России.
Сделать вброс левых бюлет/зачеркнуто/ монет в свою кучук.

(+1) если только в одной из куч всего монета

смотишь на обе кучи, выбираешь бОльшую и загребаешь всю себе

(8) Потом даешь в табло и забираешь вторую кучу

Оставить 2 монеты :)

(+7) всего монета=всего одна монета

Игра "Ним"
wiki:Ним_(игра)

Вот еще задачка, значительно приятнее))

Разомлев от ласк одноклассника, Танечка позволила перевести себя в горизонтальное положение и легла спинкой на густую травку. При этом она успела заметить, что ручка ковшика Большой Медведицы находится под углом 35 градусов к горизонту. Когда одноклассник, со словами "видишь, а ты боялась", наконец, оторвался от девушки, она опять смогла определить, что ручка ковшика Большой Медведицы перешла на угол 15 градусов к горизонту. Сколько времени Танечка находилась в горизонтальном положении?

1мин?

(0) Оставлять всегда четное количество монет.

"любое количество монет" должен быть запрет на значение <=0

(13) 1.5 часа.

(13) У Танечки и транспортир с собой я смотрю...

(13) 20 градусов = 20/360 суток или 1.33333../24 или 80 минут
Ответ: 1 час 20 минут.

ЗЫ одноклассник очень опытный, если столько времени не кончал

(17) Одноклассник молодец.

(17) У него 1.25 не вставал просто ))

(0) если второй игрок не будет тупить, то никак

(17) как получилось?

раЗное количество монет - выигрывает первый, он первым и далее ходами всегда сравнивает количество монет в кучках
раВное количество монет - выигрывает аналогично второй

(0) Вернее так. Первый игрок оставляет в одном столбце две монеты. дальше всё ясно думаю.

(23) В уме считаю хреново.

(25) непойдет

(27) Поиграем? Я оставляю 2 монеты. В другом столбце 100.

2:100

Твой ход.

(0) У Гарднера такой класс задач описывался. 14 глава.
http://www.y10k.ru/books/detail737837.html

(28) я оставляю 2 во втором
2:2 :)

(28) можно я ?

забираю 98 монет из 100

2:2

(31) Забираю одну

2:1

ОТВЕТ В (24)!

А блин. Перепутал с ходами.

(32) -1  1:1

Чо то не прёт сегодня ( Пошел работать...

(13)(17)(23) Для ответивших еще вопрос.

С помощью компаса туристы определили, что тени от вертикальных предметов в данный момент направлены точно на запад. Через сколько часов эти тени будут направлены точно на восток?

(37) от времени года зависит

+(38) а также от широты

Итак, задачу в (0) решили. Кстати уместно поменять секцию на "математика и алгоритмы".

А теперь так: Есть две кучи монет, два игрока, каждый может взять с кучи любое количество монет - но только с одной кучи. ПРОИГРЫВАЕТ тот, кто последний заберет монеты. Кто выигрывает: первый или второй? Указать выигрышные начальные позиции для первого и для второго.

(40) Оставить 3 монеты, если первый ходишь :)

(40) первому надо брать сразу все монеты, он по любому выиграет

(41)(42) неужели ваши решения совсем не зависят от исходной ситуации?

Надо оставить 1 монету в первой куче.

(44) Я забираю вторую кучу. Побеждай :)

(43) Исходная ситуация - "есть 2 кучи, можно взять сколько хочешь из одной". Исходя из этого я и говорю :)

Если второй заберет оставшуюся, то забираем вторую кучу, если берет из второй кучи не всё, то и там оставляем одну монету

(46) допустим в каждой кучке по 10 камней, твоя стратегия как первого?

(47) Я УЖЕ забрал все из второй кучи. :)

(48) Оставлю 3.

(50) сравняю до 3 в обеих

(51) Беру 1 )

(52) сравниваю до 2 в обеих

(51) Беру 2 :)

(54) беру 1

(54) Таг, стоять. Я (52) удалил вообще :)
Когда 2 кучи по 3 - беру 2.

(56) ага! беру 3 из бОльшей кучки

(57) Запутал, короче :)

(58) я к тому, что позиция начальная была проигрышная для первого - есть выигрышные позиции, а есть проигрышные

Пусть в первой кучке n шаров, а во второй - m. Без ограничения общности предполагаем, что n >= m
1.Если в начале игры n = m >= 2, то первый проигрывает
2.Если в начале либо в середине игры n > m >= 2, то делающий ход приводит ситуацию к n = m >= 2
3.Если n > m = 1, то делающий ход забирает все шары из левой кучи
4.Если n > m = 0, то делающий ход забирает n-1 шаров из левой кучи

(60) браво!

(60) Да, действительно, все здорово

(0) оставить в куче одну монету.

(63) хотя нет 3.14zдю