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

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

Страница: 1 [Всего задач: 3]      



Задача 110925  (#1)

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

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

  а)  

  б)  

  в)  

  г) Разберите общий случай: между крайними шариками и средним имеется N и K пустых луночек.

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

Задача 110926  (#2)

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

На листке бумаги написаны натуральные числа от 1 до N. Игроки по очереди обводят в кружок одно число, соблюдая условие: любые два уже обведённых числа должны быть взаимно простыми. Два раза число обводить нельзя. Проигрывает тот, у кого нет хода.
  а) Кто – начинающий игру или ходящий вторым – победит при  N = 10?
  б) А при  N = 12?
  в) А при  N = 15?
  г) А при  N = 30?

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

Задача 110927  (#3)

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

Паук в лесу сплёл паутину. Длинные нити привязал к веткам. И в эту паутину залетела бабочка. За один ход бабочка или паук могут передвинуться по отрезку нити в соседнюю точку пересечения нитей; бабочка также может выбраться на конец нити (ветку), если перед этим находилась в соседней точке пересечения. Они ходят по очереди, начинает бабочка. Если бабочка смогла добраться до веток, она спаслась (это её победа). Если паук добрался до бабочки, он её съедает (и это его победа). Возможен и такой исход, когда никто не побеждает, а игра длится бесконечно.

  а) Чем закончится игра в ситуации, изображённой на рисунке? (У паутины четыре кольца и семь радиусов.
  б) Чем закончится игра, если колец три, а радиусов семь?
  в) Чем закончится игра, если колец четыре, а радиусов десять?
  г) Разберите общий случай:  K ≥ 2  колец и  R ≥ 3  радиусов.

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

Страница: 1 [Всего задач: 3]      



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

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