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

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

Страница: 1 2 3 4 5 6 7 >> [Всего задач: 48]      



Задача 30819

Тема:   [ Ориентированные графы ]
Сложность: 2
Классы: 6,7,8

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

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

Задача 30821

Темы:   [ Ориентированные графы ]
[ Обход графов ]
Сложность: 2+
Классы: 7,8

В некотором государстве каждый город соединён с каждым дорогой. Сумасшедший король хочет ввести на дорогах одностороннее движение так, чтобы выехав из любого города, в него нельзя было вернуться. Можно ли так сделать?

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

Задача 32859

Темы:   [ Ориентированные графы ]
[ Обход графов ]
Сложность: 2+
Классы: 7

В поселке 20 жительниц. 1 марта одна из них узнала интересную новость и сообщила её всем своим подругам. 2 марта те сообщили новость всем своим подругам, и так далее. Может ли так случиться, что:
  а) 15 марта ещё не все жительницы будут знать новость, а 18 марта уже все?
  б) 25 марта ещё не все жительницы будут знать новость, а 28 марта уже все?

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

Задача 35501

Темы:   [ Ориентированные графы ]
[ Многоугольники (прочее) ]
Сложность: 2+
Классы: 7,8,9

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

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

Задача 30820

Тема:   [ Ориентированные графы ]
Сложность: 3
Классы: 7,8

В некоторой стране есть столица и еще 100 городов. Некоторые города (в том числе и столица) соединены дорогами с односторонним движением. Из каждого нестоличного города выходит 20 дорог, и в каждый такой город входит 21 дорога. Докажите, что в столицу нельзя проехать ни из одного города.

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

Страница: 1 2 3 4 5 6 7 >> [Всего задач: 48]      



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

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