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

Проект МЦНМО
при поддержке
ЦПМ
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 12 13 14 15 16 17 18 >> [Всего задач: 171]      



Задача 65408

Темы:   [ Теория игр (прочее) ]
[ Деление с остатком ]
[ Произведения и факториалы ]
[ Основная теорема арифметики. Разложение на простые сомножители ]
Сложность: 4
Классы: 8,9,10

Первоначально на доске написано число 2004!. Два игрока ходят по очереди. Игрок в свой ход вычитает из написанного числа какое-нибудь натуральное число, которое делится не более чем на 20 различных простых чисел (так, чтобы разность была неотрицательна), записывает на доске эту разность, а старое число стирает. Выигрывает тот, кто получит 0. Кто из играющих – начинающий или его соперник – может гарантировать себе победу, и как ему следует играть?

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

Задача 65464

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

Из спичек сложен клетчатый квадрат 9×9, сторона каждой клетки – одна спичка. Петя и Вася по очереди убирают по спичке, начинает Петя. Выиграет тот, после чьего хода не останется целых квадратиков 1×1. Кто может действовать так, чтобы обеспечить себе победу, как бы ни играл его соперник?

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

Задача 65578

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

Фома и Ерёма делят кучку из 25 монет в 1, 2, 3, ..., 25 алтынов. На каждом ходу один из них выбирает монету из кучки, а другой говорит, кому её отдать. Первый раз выбирает Фома, далее тот, у кого сейчас больше алтынов, при равенстве – тот же, кто в прошлый раз. Может ли Фома действовать так, чтобы в итоге обязательно получить больше алтынов, чем Ерёма, или Ерёма всегда сможет Фоме помешать?

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

Задача 65882

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

Автор: Mudgal A.

Петя и Вася играют в такую игру. Сначала Петя задумывает некоторый многочлен P(x) с целыми коэффициентами. Далее делается несколько ходов. За ход Вася платит Пете рубль и называет любое целое число a по своему выбору, которое он ещё не называл, а Петя в ответ говорит, сколько решений в целых числах имеет уравнение  P(x) = a.  Вася выигрывает, как только Петя два раза (не обязательно подряд) назвал одно и то же число. Какого наименьшего числа рублей хватит Васе, чтобы гарантированно выиграть?

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

Задача 66589

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

В ряд лежат $100N$ бутербродов, каждый с колбасой и сыром. Дядя Федор и кот Матроскин играют в игру. Дядя Федор за одно действие съедает один бутерброд с одного из краев. Кот Матроскин за одно действие может стянуть колбасу с одного бутерброда (а может ничего не делать). Дядя Федор каждый ход делает по $100$ действий подряд, а кот Матроскин делает только $1$ действие; дядя Федор ходит первым, кот Матроскин вторым, далее ходы чередуются до тех пор, пока дядя Федор не доест все бутерброды. Дядя Федор выигрывает, если последний съеденный им бутерброд был с колбасой. Верно ли, что при каждом натуральном $N$ он сможет выиграть независимо от ходов кота Матроскина?
Прислать комментарий     Решение


Страница: << 12 13 14 15 16 17 18 >> [Всего задач: 171]      



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