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

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

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

   Решение

Задачи

Страница: << 13 14 15 16 17 18 19 >> [Всего задач: 123]      



Задача 35585

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

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

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

Задача 64314

Темы:   [ Турниры и турнирные таблицы ]
[ Степень вершины ]
[ Доказательство от противного ]
Сложность: 3+
Классы: 6,7

В шахматном турнире каждый из восьми участников сыграл с каждым. В случае ничьей (и только в этом случае) партия ровно один раз переигрывалась и результат переигровки заносился в таблицу. Барон Мюнхгаузен утверждает, что в итоге два участника турнира сыграли по 11 партий, один – 10 партий, три – по 8 партий и два – по 7 партий. Может ли он оказаться прав?

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

Задача 65548

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

Имеется несколько городов, некоторые из них соединены автобусными маршрутами (без остановок в пути). Из каждого города можно проехать в любой другой (возможно, с пересадками). Иванов купил по одному билету на каждый маршрут (то есть может проехать по нему один раз всё равно в какую сторону). Петров купил n билетов на каждый маршрут. Иванов и Петров выехали из города A. Иванов использовал все свои билеты, новых не покупал и оказался в другом городе B. Петров некоторое время ездил по купленным билетам, оказался в городе X и не может из него выехать, не купив новый билет. Докажите, что X – это либо A, либо B

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

Задача 65749

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

В Национальной Баскетбольной Ассоциации 30 команд, каждая из которых проводит за год 82 матча с другими командами в регулярном чемпионате. Сможет ли руководство Ассоциации разделить команды (не обязательно поровну) на Восточную и Западную конференции и составить расписание игр так, чтобы матчи между командами из разных конференций составляли ровно половину от общего числа матчей?

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

Задача 88269

Темы:   [ Подсчет двумя способами ]
[ Степень вершины ]
[ Принцип Дирихле (прочее) ]
Сложность: 3+
Классы: 6,7,8

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

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

Страница: << 13 14 15 16 17 18 19 >> [Всего задач: 123]      



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

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