Haus vom Nikolaus — Вікіпедія

Das Haus vom Nikolaus (англ. The House of St. Nicholas, укр. Будинок Святого Миколая) — дитяча задачка, головоломка, мета якої — не відриваючи олівця від паперу, обвести «будиночок» (відкритий поштовий конверт) з 8 ліній так, щоб не пройти по лінії двічі. Спробувати знайти таке рішення, щоб точки початку та закінчення шляху збіглися.

Історія[ред. | ред. код]

Історія походження цієї головоломки невідома. Можливо, вона була винайдена вже наприкінці 19-ого століття.

Німеччина[ред. | ред. код]

У Німеччині промальовування ліній супроводжується озвучуванням віршика: «1 Das 2 ist 3 das 4 Haus 5 vom 6 Ni-7 ko-8 laus»

Варіанти:

Промальовування 2 будинків в супроводі вислову «Das ist das Haus vom Ni-ko-laus und ne-ben-an vom Weih-nachts-mann»

Промальовування будинку з гаражем та прапорцем в супроводі вислову: «Das ist das Haus vom Ni-ko-laus mit Ga-ra-ge und ei-nem Fäh-ne-lein drauf»

Промальовування 2 будинків, вулиці та наступного будинку в супроводі вислову: «Das ist das Haus vom Ni-ko-laus und ne-ben-an vom Weih-nachts-mann und über der Straß, das vom Oster-has'»

Математика[ред. | ред. код]

З математичної точки зору, задача — з області теорії графів: мається граф, для якого необхідно знайти Ейлерів шлях. Граф складається з восьми вузлів, два з яких (1 і 2) — непарного ступеня.

Пошук всіх рішень — популярна задача для перевірки алгоритмів, що використовують пошук з поверненням. При старті з вершини 1, мається 44 рішення.

У культурі та мистецтві[ред. | ред. код]

Тема використовувалася в 1986 році художником Reinhold Braun. Картина розташована в вищому адміністративному суді Баден-Вюртемберг.
Klaus Huneke, 1983 рік, полотно.

Див. також[ред. | ред. код]

Література[ред. | ред. код]

Manfred Nitzsche: Graphen für Einsteiger. Rund um das Haus vom Nikolaus. In: Studium. 3., überarbeitete und erweiterte Auflage. Vieweg+Teubner, Wiesbaden 2009, ISBN 978-3-8348-0813-4.
Frank Schwellinger: Das neue Haus vom Nikolaus. 66 mathematische Weihnachtsrätseleien. rororo 62719, Reinbek bei Hamburg 2010, ISBN 978-3-499-62719-4.
Volker Backert: Das Haus vom Nikolaus. [Roman]. Emons, Köln 2010, ISBN 978-3-8970-5740-1 (ein Krimi).

Посилання[ред. | ред. код]

Counting Eulerian Circuits and Tours [Архівовано 30 жовтня 2014 у Wayback Machine.](англ.)
Ausführliche Erklärungen mit Entstehungshintergrund [Архівовано 9 грудня 2014 у Wayback Machine.]
Algorithmische Umsetzung in C [Архівовано 1 листопада 2020 у Wayback Machine.]
Interaktive Seite zum Ausprobieren verschiedener Lösungen [Архівовано 24 жовтня 2015 у Wayback Machine.]
Die Eulertour [Архівовано 22 серпня 2015 у Wayback Machine.] Algorithmus der Woche im Informatikjahr 2006 (RWTH Aachen)