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

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

Страница: << 3 4 5 6 7 8 9 >> [Всего задач: 393]      



Задача 31081

Темы:   [ Степень вершины ]
[ Делимость чисел. Общие свойства ]
Сложность: 2+
Классы: 6,7,8

В графе из каждой вершины выходит по три ребра. Может ли в нём быть 1990 рёбер?

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

Задача 32095

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

Можно ли нарисовать эту картинку (см. рис.), не отрывая карандаша от бумаги и проходя по каждой линии по одному разу?

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

Задача 32859

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

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

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

Задача 32861

Темы:   [ Степень вершины ]
[ Примеры и контрпримеры. Конструкции ]
[ Делимость чисел. Общие свойства ]
Сложность: 2+
Классы: 7

Страна называется пятёрочной, если в ней каждый город соединён авиалиниями ровно с пятью другими городами (международных рейсов нет).
  а) Нарисуйте схему авиалиний для пятёрочной страны из 10 городов.
  б) Сколько авиалиний в пятёрочной стране из 50 городов?
  в) Может ли существовать пятёрочная страна, в которой ровно 46 авиалиний?

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

Задача 32991

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

Можно ли семь телефонов соединить проводами так, чтобы каждый телефон был соединён ровно с тремя?

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

Страница: << 3 4 5 6 7 8 9 >> [Всего задач: 393]      



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