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

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

Двое играют в такую игру. Из кучки, где имеется 25 спичек, каждый берёт себе по очереди одну, две или три спички. Выигрывает тот, у кого в конце
игры – после того, как все спички будут разобраны, – окажется чётное число спичек.
  а) Кто выигрывает при правильной игре – начинающий или его партнёр? Как он должен играть, чтобы выиграть?
  б) Как изменится ответ, если считать, что выигрывает забравший нечётное число спичек?
  в) Исследуйте эту игру в общем случае, когда спичек  2n + 1  и разрешено брать любое число спичек от 1 до m.

   Решение

Задачи

Страница: << 102 103 104 105 106 107 108 >> [Всего задач: 737]      



Задача 116405

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

У входа в пещеру стоит барабан, на нём по кругу через равные промежутки расположены N одинаковых с виду бочонков. Внутри каждого бочонка лежит селёдка – либо головой вверх, либо головой вниз, но где как – не видно (бочонки закрыты). За один ход Али-Баба выбирает любой набор бочонков (от 1 до N штук) и переворачивает их все. После этого барабан приходит во вращение, а когда останавливается, Али-Баба не может определить, какие бочонки перевёрнуты. Пещера откроется, если во время вращения барабана все N селёдок будут расположены головами в одну сторону. При каких N Али-Баба сможет открыть пещеру?

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

Задача 73543

Темы:   [ Выигрышные и проигрышные позиции ]
[ Периодичность и непериодичность ]
[ Четность и нечетность ]
Сложность: 5+
Классы: 9,10,11

Двое играют в такую игру. Из кучки, где имеется 25 спичек, каждый берёт себе по очереди одну, две или три спички. Выигрывает тот, у кого в конце
игры – после того, как все спички будут разобраны, – окажется чётное число спичек.
  а) Кто выигрывает при правильной игре – начинающий или его партнёр? Как он должен играть, чтобы выиграть?
  б) Как изменится ответ, если считать, что выигрывает забравший нечётное число спичек?
  в) Исследуйте эту игру в общем случае, когда спичек  2n + 1  и разрешено брать любое число спичек от 1 до m.

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

Задача 86123

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

На прямоугольном листе бумаги нарисован круг, внутри которого Миша мысленно выбирает n точек, а Коля пытается их разгадать. За одну попытку Коля указывает на листе (внутри или вне круга) одну точку, а Миша сообщает Коле расстояние от нее до ближайшей неразгаданной точки. Если оно оказывается нулевым, то после этого указанная точка считается разгаданной. Коля умеет отмечать на листе точки, откладывать расстояния и производить построения циркулем и линейкой. Может ли Коля наверняка разгадать все выбранные точки менее, чем за (n+1)2 попыток?
Прислать комментарий     Решение


Задача 107826

Темы:   [ Взвешивания ]
[ Индукция (прочее) ]
[ Арифметическая прогрессия ]
[ Рекуррентные соотношения (прочее) ]
[ Оценка + пример ]
Сложность: 5+
Классы: 7,8,9

Банкир узнал, что среди одинаковых на вид монет одна — фальшивая (более легкая). Он попросил эксперта определить эту монету с помощью чашечных весов без гирь, причем потребовал, чтобы каждая монета участвовала во взвешиваниях не более двух раз. Какое наибольшее число монет может быть у банкира, чтобы эксперт заведомо смог выделить фальшивую за n взвешиваний?
Прислать комментарий     Решение


Задача 109898

Темы:   [ Взвешивания ]
[ Упорядочивание по возрастанию (убыванию) ]
Сложность: 5+
Классы: 7,8,9,10

Имеется 8 монет, 7 из которых – настоящие, которые весят одинаково, и одна фальшивая, отличающаяся по весу от остальных. Чашечные весы без гирь таковы, что если положить на их чашки равные грузы, то любая из чашек может перевесить, если же грузы различны по массе, то обязательно перетягивает чашка с более тяжелым грузом. Как за четыре взвешивания наверняка определить фальшивую монету и установить, легче она или тяжелее остальных?
Прислать комментарий     Решение


Страница: << 102 103 104 105 106 107 108 >> [Всего задач: 737]      



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

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