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

Сколь­ко име­ет­ся крат­чай­ших путей, про­хо­дя­щих по рёбрам ико­са­эд­ра, из одной его вер­ши­ны в про­ти­во­по­лож­ную?

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

Ре­ше­ние.

Из на­чаль­ной вер­ши­ны можно выйти по лю­бо­му из пяти ребер, из любой сле­ду­ю­щей вер­ши­ны можно выйти двумя пу­тя­ми, а из сле­ду­ю­щей толь­ко одним путем. Таким об­ра­зом, каж­до­му из пяти ва­ри­ан­тов со­от­вет­ству­ет еще два, а всего есть 10  ва­ри­ан­тов.

 

Ответ: 10.