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

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

Страница: << 95 96 97 98 99 100 101 >> [Всего задач: 1029]      



Задача 98441

Темы:   [ Комбинаторика (прочее) ]
[ Разбиения на пары и группы; биекции ]
Сложность: 4
Классы: 8,9,10

2n радиусов разделили круг на 2n равных секторов: n синих и n красных, чередующихся в произвольном порядке. В синие сектора, начиная с некоторого, записывают против хода часовой стрелки числа от 1 до n. В красные сектора, начиная с некоторого, записывают те же числа, но по ходу часовой стрелки. Докажите, что найдётся полукруг, в котором записаны все числа от 1 до n.

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

Задача 98500

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

В весеннем туре турнира городов 2000 года старшеклассникам страны N было предложено шесть задач. Каждую задачу решило ровно 1000 школьников, но никакие два школьника не решили вместе все шесть задач. Каково наименьшее возможное число старшеклассников страны N, принявших участие в весеннем туре?

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

Задача 104033

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

На столе лежат несколько тонких спичек одинаковой длины. Всегда ли можно раскрасить их концы  а) в 2,   б) в 3 цвета так, чтобы два конца каждой спички были разных цветов, а каждые два касающихся конца (разных спичек) – одного и того же цвета?

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

Задача 107776

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

Несколько населённых пунктов соединены дорогами с городом, а между ними дорог нет. Автомобиль отправляется из города с грузами сразу для всех населённых пунктов. Стоимость каждой поездки равна произведению веса всех грузов в кузове на расстояние. Докажите, что если вес каждого груза численно равен расстоянию от города до пункта назначения, то общая стоимость перевозки не зависит от порядка, в котором объезжаются пункты.

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

Задача 107854

Темы:   [ Связность и разложение на связные компоненты ]
[ Объединение, пересечение и разность множеств ]
Сложность: 4
Классы: 8,9,10

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

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

Страница: << 95 96 97 98 99 100 101 >> [Всего задач: 1029]      



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