Автор Тема: Треугольное дерево  (Прочитано 5363 раз)
moonlight
Умник
****
Offline Offline

Сообщений: 741


Просмотр профиля Email
« : Январь 07, 2013, 11:39:46 »

Каждая внутренняя точка N-го яруса (начиная с 3-го) может быть соединена с одной из 2-х точек предыдущего (N-1)-го яруса. Всего для (N-2)-х точек N-го яруса получаем 2N-2  вариантов.
Всего для всех 13 ярусов получаем 23-2*24-2*...*213-2=21+2+...+11=211*12/2.

Эти пользователи сказали вам СПАСИБО :

Michael

За это сообщение 1 пользователь сказал спасибо!
Записан

Зачем откладывать на завтра то, что можно отложить на послезавтра?