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 рішення.

У культурі та мистецтві

Див. також

Література

  • 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).

Посилання

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.