Problem

[596]

Жилий відсік підводного човна займає \(108\) кают на трьох поверхах. Кожних поверх у плані зображено квадратом, який розбито ще на \(36\) рівних квадратів (каюти). Із кожної каюти є двері в усі сусідні з нею на цьому поверсі і люки у верхню та нижню каюти. Чи зможе капітан човна пройти з каюти третього поверху в каюту, що протилежному куті першого поверху, побувавши при цьому лише один раз у кожній каюті?

Solution

Attributes Олімпіадна
Source Респуліканська математична олімпіада (Ukraine)
Year 1969
Number 3
Difficulty 10.0
Grade X клас
Themes