logowanie


matematyka » zadania » łamigłówki » tents and trees

Namioty

Namioty (Tents and Trees) to łamigłówka, w której drzewom rozmieszczonym w niektórych polach diagramu należy przyporządkować namioty. Każdemu drzewu należy przypisać jego namiot, czyli pola diagramu należy wypełnić namiotami tak, aby każde pole z drzewem było połączone bokiem z polem, w którym znajduje się jego namiot. Jeśli spełniony jest ten warunek, to rozmieszczenie namiotu w stosunku do innych drzew nie ma znaczenia. Znaczenie ma natomiast wzajemne położenie namiotów, pola z namiotami nie mogą być połączone ani bokami, ani rogami. W diagramie każdy wiersz i każda kolumna ma przypisaną liczbę namiotów, odpowiednio wiersze z lewej strony, kolumny u góry diagramu.

Poniżej przykładowy diagram wraz z rozwiązaniem.
tents


Tents and Trees

poziom:    diagram:




© 2024 math.edu.pl      kontakt