сайты - меню - вход - но­во­сти


Задания
Версия для печати и копирования в MS Word
Тип 0 № 5430
i

В про­ти­во­по­лож­ных вер­ши­нах куба сидят та­ра­ка­ны. Каков крат­чай­ший путь от од­но­го из них к дру­го­му?

Спрятать решение

Ре­ше­ние.

Рас­смот­рим «бес­ко­неч­ную раз­верт­ку» куба, то есть плос­кость, раз­би­тую на квад­ра­ты. Лю­бо­му пути по кубу со­от­вет­ству­ет путь на плос­ко­сти, при­чем крат­чай­ший путь надо вы­би­рать из путей, со­еди­ня­ю­щий точку O с любой из от­ме­чен­ных на ри­сун­ке точек.

 

Ответ: крат­чай­ший путь со­сто­ит из двух от­рез­ков через се­ре­ди­ну лю­бо­го из шести не при­мы­ка­ю­щих к дан­ным вер­ши­нам ребер.