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

Проект МЦНМО
при участии
школы 57
Задача 103781
Тема:    [ Обход графов ]
Сложность: 2
Классы: 6,7
В корзину
Прислать комментарий

Условие

Автор: Ботин Д.А.

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


Решение

Рассмотрим шесть улиц, выходящих из центра города в разных направлениях (то есть шесть отрезков с общим началом и без других общих точек). Пешеход может, выйдя из центра, пройти каждую улицу туда-обратно. Но, очевидно, пройти по каждой улице ровно один раз невозможно.


Ответ

Могло.

Источники и прецеденты использования

олимпиада
Название Математический праздник
год
Год 1994
класс
1
Класс 6
задача
Номер 8

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

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