≡
А Б В Г Д Е Ж З И К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Э Ю Я #
§🔍

Задачи про Кёнигсберг

Список занимательных задач про Кёнигсберг

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

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

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

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

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

Путник в первый день проходит две единицы пути, а в каждый следующий день тремя единицами более. Второй путник проходит в первый день три единицы пути, а в каждый следующий - двумя единицами более. Когда первый догонит второго?

a) В конце второго дня.
b) В начале третьего дня.
c) Никогда.
d) В начале четвертого дня.

Занимательные задачи

Ещё больше занимательных задач собрано в следующих разделах:

Прогрессии

Комбинаторика

Задачи с перестановками

Графы

Принцип Дирихле

Множества

Энциклопедия занимательных задач