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

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

Страница: << 422 423 424 425 426 427 428 >> [Всего задач: 2468]      



Задача 97760

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

На окружности имеются синие и красные точки. Разрешается добавить красную точку и поменять цвета её соседей, а также убрать красную точку и изменить цвета её бывших соседей. Пусть первоначально было всего две красные точки (менее двух точек оставлять не разрешается). Доказать, что за несколько разрешённых операций нельзя получить картину, состоящую из двух синих точек.

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

Задача 105083

Темы:   [ Выигрышные и проигрышные позиции ]
[ Четность и нечетность ]
[ Обход графов ]
[ Процессы и операции ]
[ Индукция (прочее) ]
Сложность: 5
Классы: 9,10,11

Система укреплений состоит из блиндажей. Некоторые из блиндажей соединены траншеями, причём из каждого блиндажа можно перебежать в какой-нибудь другой. В одном из блиндажей спрятался пехотинец. Пушка может одним выстрелом накрыть любой блиндаж. В каждом промежутке между выстрелами пехотинец обязательно перебегает по одной из траншей в соседний блиндаж (даже если по соседнему блиндажу только что стреляла пушка, пехотинец может туда перебежать). Назовём систему надёжной, если у пушки нет гарантированной стратегии поражения пехотинца (то есть такой последовательности выстрелов, благодаря которой пушка поразит пехотинца независимо от его начального местонахождения и последующих передвижений).

  а) Докажите, что система укреплений, изображённая на рисунке, надёжна.
  б) Найдите все надёжные системы укреплений, которые перестают быть надёжными после разрушения любой из траншей.

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

Задача 109603

Темы:   [ Числовые последовательности (прочее) ]
[ Делимость чисел. Общие свойства ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 5
Классы: 9,10,11

Существует ли последовательность натуральных чисел, в которой каждое натуральное число встречается ровно один раз и при этом для любого  k = 1, 2, 3, ...  сумма первых k членов последовательности делится на k?
Прислать комментарий     Решение


Задача 110771

Темы:   [ Правильные многоугольники ]
[ Четность и нечетность ]
[ Разрезания на части, обладающие специальными свойствами ]
[ Наименьшее или наибольшее расстояние (длина) ]
[ Индукция в геометрии ]
Сложность: 5
Классы: 8,9,10,11

Диагональ правильного 2006-угольника P называется хорошей, если её концы делят границу P на две части, каждая из которых содержит нечётное число сторон. Стороны P также называются хорошими. Пусть P разбивается на треугольники 2003 диагоналями, никакие две из которых не имеют общих точек внутри P. Какое наибольшее число равнобедренных треугольников, каждый из которых имеет две хорошие стороны, может иметь такое разбиение?

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

Задача 115987

Темы:   [ Процессы и операции ]
[ Арифметика остатков (прочее) ]
[ Четность перестановки ]
[ Кооперативные алгоритмы ]
Сложность: 5
Классы: 8,9,10,11

Для прохождения теста тысячу мудрецов выстраивают в колонну. Из колпаков с номерами от 1 до 1001 один прячут, а остальные в случайном порядке надевают на мудрецов. Каждый видит только номера на колпаках всех впереди стоящих. Далее мудрецы по порядку от заднего к переднему называют вслух целые числа. Каждое число должно быть от 1 до 1001, причём нельзя называть то, что уже было сказано. Результат теста – число мудрецов, назвавших номер своего колпака. Мудрецы заранее знали условия теста и могли договориться, как действовать.
  а) Могут ли они гарантировать результат более 500?
  б) Могут ли они гарантировать результат не менее 999?

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

Страница: << 422 423 424 425 426 427 428 >> [Всего задач: 2468]      



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