C1 | C2 | L1 | L2 | GP | HC |
9 - Narysowane po lewej stronie małe muzeum składa się z czterech jednakowych kwadratowych sal o wymiarze 10 m x 10 m. Przepierzenie o długości 10 m (zaznaczone grubą kreską) wystarczyło aby w muzeum wyznaczyć trasę od wejścia (E) do wyjścia (S), która obchodzi wszystkie sale i każdą salę tylko raz. Sąsiednie muzeum zawiera 16 sal o wymiarach 10 m x 10 m, tak jak narysowano po prawej stronie. Dyrektor tego muzeum także chciałby wyznaczyć trasę od wejścia (E) do wyjścia (S), która obchodzi wszystkie sale i każdą sale tylko raz. Ile co najmniej przepierzeń o długości 10 m jest mu do tego potrzebnych? (Przepierzenie może być postawione wyłącznie wzdłuż ściany sali muzealnej, zaznaczonej na rysunku linią przerywaną).
Jesteś | gościem na tej stronie |