Задача о семи кёнигсбергских мостах.

Леонард Эйлер в XVIII веке сформулировал задачу о семи мостах: на реке Преголя, в городе Кёнигсберг (Калининград), имеется семь мостов. Возможно ли пройти по всем мостам, не вступая ни на один из них дважды?

Ответ

Нет, невозможно.

Решение задачи

Если "сжать" острова в точки, как показано на рисунка, а мосты вытянуть в линии, то получим фигуру в виде геометрической сети. Решение задачи, в данном случае, сводится к вычёркиванию одним росчерком линии, состоящей из семи дуг, что невозможно, так как в каждой из четырёх вершин A, B, C, D сходится число дуг, равное 3 или 5.

О задаче

Категория: Старинные задачи, Графы,
Степень сложности: сложная.
Ключевые слова: 7, Кёнигсберг, мост, Эйлер Леонард,
Источник: Избранные математические развлечения, Старинные задачи, Старинные занимательные задачи, В царстве смекалки, Математические развлечения и игры, Математическая шкатулка, Веселое и занимательное о числах и фигурах, Математические эссе и развлечения, Математические игры и развлечения, Самые знаменитые головоломки мира,

Скачать задачу

Вы можете скачать изображение с текстом задачи, поделиться им с друзьями в социальных сетях либо использовать в презентациях. Для скачивания, нажмите на картинке.

◄ На предыдущую страницу

Оставить комментарий

Свои вопросы, комментарии, замечания и занимательные задачи присылайте через предложенную ниже форму.

Решите задачу

Сколько трехзначных чисел можно составить с помощью трех цифр 1, 2 и 3 так, чтобы одна и та же цифра встречалась в каждом числе не больше одного раза?

a) 8 чисел
b) 123 числа
c) 2 числа
d) 6 чисел