Shejkens slott


Shejkens slott

En shejk har ett slott som ser ut som en 6×6-kvadrat indelad i 1×1-rum. I mitten av varje vägg finns en dörr mellan rummen. Shejken ger order till hovbyggaren att ta bort några väggar, så att det bara bildas rum av storleken 2×1, inga nya dörrar tillkommer och att man som mest ska behöva gå genom N dörrar för att gå från ett rum till ett annat.

Vilket är det minsta möjliga värdet på N så att alla shejkens önskemål fortfarande går att uppfylla?

6x6

Visa lösningen

Kommentera