ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

Автор: Марачёв А.

Двое играют в следующую игру. Есть кучка камней. Первый каждым своим ходом берет 1 или 10 камней. Второй каждым своим ходом берёт m или n камней. Ходят по очереди, начинает первый. Тот, кто не может сделать ход, проигрывает. Известно, что при любом начальном количестве камней первый всегда может играть так, чтобы выиграть (при любой игре второго). Какими могут быть m и n?

   Решение

Задачи

Страница: << 33 34 35 36 37 38 39 >> [Всего задач: 737]      



Задача 65563

Тема:   [ Теория игр (прочее) ]
Сложность: 3+
Классы: 9,10,11

Автор: Марачёв А.

Двое играют в следующую игру. Есть кучка камней. Первый каждым своим ходом берет 1 или 10 камней. Второй каждым своим ходом берёт m или n камней. Ходят по очереди, начинает первый. Тот, кто не может сделать ход, проигрывает. Известно, что при любом начальном количестве камней первый всегда может играть так, чтобы выиграть (при любой игре второго). Какими могут быть m и n?

Прислать комментарий     Решение

Задача 65625

Тема:   [ Теория алгоритмов (прочее) ]
Сложность: 3+
Классы: 5,6,7

На левом берегу реки собрались 5 физиков и 5 химиков. Всем надо на правый берег. Есть двухместная лодка. На правом берегу ни в какой момент не могут находиться ровно три химика или ровно три физика (но если человек приплыл к берегу в лодке и, не высаживаясь, уплыл обратно, он на этом берегу не считается). Каким образом им всем переправиться, сделав 9 рейсов направо?

Прислать комментарий     Решение

Задача 65638

Темы:   [ Теория игр (прочее) ]
[ Арифметика остатков (прочее) ]
Сложность: 3+
Классы: 6,7,8

Буратино выложил на стол 2016 спичек и предложил Арлекину и Пьеро сыграть в игру, беря по очереди спички со стола: Арлекин может своим ходом брать либо 5 спичек, либо 26, а Пьеро – либо 9, либо 23. Не дождавшись начала игры, Буратино ушел, а когда он вернулся, партия уже закончилась. На столе осталось две спички, а проиграл тот, кто не смог сделать очередной ход. Хорошенько подумав, Буратино понял, кто ходил первым, и кто выиграл. Выясните это и вы!

Прислать комментарий     Решение

Задача 65864

Темы:   [ Теория алгоритмов (прочее) ]
[ Индукция (прочее) ]
Сложность: 3+
Классы: 8,9,10

Сто медвежат нашли в лесу ягоды: самый младший успел схватить 1 ягоду, медвежонок постарше – 2 ягоды, следующий – 4 ягоды, и так далее, самому старшему досталось 299 ягод. Лиса предложила им поделить ягоды "по справедливости". Она может подойти к двум медвежатам и распределить их ягоды поровну между ними, а если при этом возникает лишняя ягода, то лиса её съедает. Такие действия она продолжает до тех пор, пока у всех медвежат не станет ягод поровну. Какое наименьшее количество ягод может оставить медвежатам лиса?

Прислать комментарий     Решение

Задача 65867

Темы:   [ Теория алгоритмов (прочее) ]
[ Индукция (прочее) ]
[ Геометрическая прогрессия ]
Сложность: 3+
Классы: 8,9,10,11

Сто медвежат нашли в лесу ягоды: самый младший успел схватить 1 ягоду, медвежонок постарше – 2 ягоды, следующий – 4 ягоды, и так далее, самому старшему досталось 299 ягод. Лиса предложила им поделить ягоды "по справедливости". Она может подойти к двум медвежатам и распределить их ягоды поровну между ними, а если при этом возникает лишняя ягода, то лиса её съедает. Такие действия она продолжает до тех пор, пока у всех медвежат не станет ягод поровну. Какое наибольшее количество ягод может съесть лиса?

Прислать комментарий     Решение

Страница: << 33 34 35 36 37 38 39 >> [Всего задач: 737]      



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .