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

А) Никакие 4 улицы не имеют общей точки?

Б) Никакие 3 улицы не имеют общей точки?

В) Илья Муромец и Василиса Премудрая не имеют общей дочки?

задан 25 Фев 0:49

1

@Казвертеночка: а что интересного в этой задаче? Критерий эйлеровости графа все знают, и остаётся только перевести всё на язык теории графов. Тогда встаёт вопрос, можно ли считать "проходом" одной улицы, если её проходили "кусочками". Поскольку ответа здесь быть не может (никакая из двух интерпретаций ничему не противоречит), пропадает однозначность, а вместе с ней -- здравый смысл, красота, математичность и так далее. Остаётся "смыкалка", которую лично я не ценю в принципе :)

(25 Фев 2:16) falcao
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×1,336
×241
×172
×3
×2

задан
25 Фев 0:49

показан
73 раза

обновлен
25 Фев 2:16

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru