Azərbaycanca AzərbaycancaБеларускі БеларускіDansk DanskDeutsch DeutschEspañola EspañolaFrançais FrançaisIndonesia IndonesiaItaliana Italiana日本語 日本語Қазақ ҚазақLietuvos LietuvosNederlands NederlandsPortuguês PortuguêsРусский Русскийසිංහල සිංහලแบบไทย แบบไทยTürkçe TürkçeУкраїнська Українська中國人 中國人United State United StateAfrikaans Afrikaans
Підтримка
www.wikidata.uk-ua.nina.az

Das Haus vom Nikolaus англ The House of St Nicholas укр Будинок Святого Миколая дитяча задачка головоломка мета якої не

Haus vom Nikolaus

Haus vom Nikolaus

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

image
Конверт

Історія

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

Німеччина

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

Варіанти:

image
Одне з вирішень головоломки
  • Промальовування 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, .
  • Frank Schwellinger: Das neue Haus vom Nikolaus. 66 mathematische Weihnachtsrätseleien. rororo 62719, Reinbek bei Hamburg 2010, .
  • Volker Backert: Das Haus vom Nikolaus. [Roman]. Emons, Köln 2010, (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)

Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет

Das Haus vom Nikolaus angl The House of St Nicholas ukr Budinok Svyatogo Mikolaya dityacha zadachka golovolomka meta yakoyi ne vidrivayuchi olivcya vid paperu obvesti budinochok vidkritij poshtovij konvert z 8 linij tak shob ne projti po liniyi dvichi Sprobuvati znajti take rishennya shob tochki pochatku ta zakinchennya shlyahu zbiglisya KonvertIstoriyaIstoriya pohodzhennya ciyeyi golovolomki nevidoma Mozhlivo vona bula vinajdena vzhe naprikinci 19 ogo stolittya NimechchinaU Nimechchini promalovuvannya linij suprovodzhuyetsya ozvuchuvannyam virshika 1 Das 2 ist 3 das 4 Haus 5 vom 6 Ni 7 ko 8 laus Varianti Odne z virishen golovolomki Promalovuvannya 2 budinkiv v suprovodi vislovu Das ist das Haus vom Ni ko laus und ne ben an vom Weih nachts mann Promalovuvannya budinku z garazhem ta praporcem v suprovodi vislovu Das ist das Haus vom Ni ko laus mit Ga ra ge und ei nem Fah ne lein drauf Promalovuvannya 2 budinkiv vulici ta nastupnogo budinku v suprovodi vislovu Das ist das Haus vom Ni ko laus und ne ben an vom Weih nachts mann und uber der Strass das vom Oster has MatematikaZ matematichnoyi tochki zoru zadacha z oblasti teoriyi grafiv mayetsya graf dlya yakogo neobhidno znajti Ejleriv shlyah Graf skladayetsya z vosmi vuzliv dva z yakih 1 i 2 neparnogo stupenya Poshuk vsih rishen populyarna zadacha dlya perevirki algoritmiv sho vikoristovuyut poshuk z povernennyam Pri starti z vershini 1 mayetsya 44 rishennya U kulturi ta mistectviTema vikoristovuvalasya v 1986 roci hudozhnikom Reinhold Braun Kartina roztashovana v vishomu administrativnomu sudi Baden Vyurtemberg Klaus Huneke 1983 rik polotno Div takozhKonvert Svyatij MikolajLiteraturaManfred Nitzsche Graphen fur Einsteiger Rund um das Haus vom Nikolaus In Studium 3 uberarbeitete und erweiterte Auflage Vieweg Teubner Wiesbaden 2009 ISBN 978 3 8348 0813 4 Frank Schwellinger Das neue Haus vom Nikolaus 66 mathematische Weihnachtsratseleien rororo 62719 Reinbek bei Hamburg 2010 ISBN 978 3 499 62719 4 Volker Backert Das Haus vom Nikolaus Roman Emons Koln 2010 ISBN 978 3 8970 5740 1 ein Krimi PosilannyaCounting Eulerian Circuits and Tours 30 zhovtnya 2014 u Wayback Machine angl Ausfuhrliche Erklarungen mit Entstehungshintergrund 9 grudnya 2014 u Wayback Machine Algorithmische Umsetzung in C 1 listopada 2020 u Wayback Machine Interaktive Seite zum Ausprobieren verschiedener Losungen 24 zhovtnya 2015 u Wayback Machine Die Eulertour 22 serpnya 2015 u Wayback Machine Algorithmus der Woche im Informatikjahr 2006 RWTH Aachen

Дата публікації:
Топ