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

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

Дано n точек,  n > 4.  Докажите, что можно соединить их стрелками так, чтобы из каждой точки в любую другую можно было попасть, пройдя либо по одной стрелке, либо по двум (каждые две точки можно соединить стрелкой только в одном направлении; идти по стрелке можно только в указанном на ней направлении).

   Решение

Задачи

Страница: << 48 49 50 51 52 53 54 >> [Всего задач: 1007]      



Задача 65981

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

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

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

Задача 66107

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

По кругу стоят 10 детей разного роста. Время от времени один из них перебегает на другое место (между какими-то двумя детьми). Дети хотят как можно скорее встать по росту в порядке возрастания по часовой стрелке (от самого низкого к самому высокому). Какого наименьшего количества таких перебежек им заведомо хватит, как бы они ни стояли изначально?

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

Задача 67057

Темы:   [ Сочетания и размещения ]
[ Примеры и контрпримеры. Конструкции ]
[ Векторы помогают решить задачу ]
Сложность: 4-
Классы: 9,10,11

На плоскости сидят кузнечик Коля и 2020 его товарищей. Коля собирается совершить прыжок через каждого из остальных кузнечиков (в произвольном порядке) так, что начальная и конечная точка каждого прыжка симметричны относительно перепрыгиваемого кузнечика. Назовём точку финишной, если Коля может в неё попасть после 2020-го прыжка. При каком наибольшем числе $N$ найдётся начальная расстановка кузнечиков, для которой имеется ровно $N$ различных возможных финишных точек?

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

Задача 73734

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

а) Докажите, что     (сумма берётся по всем целым i, 0 ≤ i ≤ n/2).

б) Докажите, что если p и q – различные числа и  p + q = 1,  то

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

Задача 73746

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

Дано n точек,  n > 4.  Докажите, что можно соединить их стрелками так, чтобы из каждой точки в любую другую можно было попасть, пройдя либо по одной стрелке, либо по двум (каждые две точки можно соединить стрелкой только в одном направлении; идти по стрелке можно только в указанном на ней направлении).

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


Страница: << 48 49 50 51 52 53 54 >> [Всего задач: 1007]      



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

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