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

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

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

   Решение

Задачи

Страница: << 79 80 81 82 83 84 85 >> [Всего задач: 1006]      



Задача 30821

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

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

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

Задача 32859

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

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

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

Задача 32993

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

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

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

Задача 34862

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

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

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

Задача 35269

Темы:   [ Комбинаторика орбит ]
[ Правило произведения ]
[ Перебор случаев ]
Сложность: 2+
Классы: 7,8,9

Гайка имеет форму правильной шестиугольной призмы. Каждая боковая грань гайки покрашена в один из трёх цветов: белый, красный или синий, причём соседние грани выкрашены в разные цвета. Сколько существует различных по раскраске гаек? (Для раскраски гайки не обязательно использовать все три краски.)

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

Страница: << 79 80 81 82 83 84 85 >> [Всего задач: 1006]      



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

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