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

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

Страница: << 18 19 20 21 22 23 24 >> [Всего задач: 390]      



Задача 35585

Темы:   [ Связность и разложение на связные компоненты ]
[ Степень вершины ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 3+
Классы: 9,10,11

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

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

Задача 35598

Темы:   [ Степень вершины ]
[ Четность и нечетность ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 3+
Классы: 8,9

В системе связи, состоящей из 2001 абонентов, каждый абонент связан ровно с n другими. Определите все возможные значения n.

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

Задача 35734

Тема:   [ Степень вершины ]
Сложность: 3+
Классы: 7,8,9

В классе 20 учеников, причём каждый дружит не менее, чем с 14 другими.
Можно ли утверждать, что найдутся четыре ученика, которые все дружат между собой?

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

Задача 60418

Темы:   [ Теория графов (прочее) ]
[ Сочетания и размещения ]
[ Принцип Дирихле (прочее) ]
Сложность: 3+
Классы: 9,10,11

В компании из 10 человек произошло 14 попарных ссор. Докажите, что все равно можно составить компанию из трёх друзей.

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

Задача 64683

Темы:   [ Степень вершины ]
[ Основная теорема арифметики. Разложение на простые сомножители ]
[ Перебор случаев ]
Сложность: 3+
Классы: 6,7,8

Автор: Шноль Д.Э.

Компания из нескольких друзей вела переписку так, что каждое письмо получали все, кроме отправителя. Каждый написал одно и то же количество писем, в результате чего всеми вместе было получено 440 писем. Сколько человек могло быть в этой компании?

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

Страница: << 18 19 20 21 22 23 24 >> [Всего задач: 390]      



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