Страниц: [1] 2
  Печать  
Автор Тема: Треугольное дерево 2  (Прочитано 14245 раз)
0 Пользователей и 1 Гость смотрят эту тему.
Michael
Гость
: Январь 07, 2013, 20:07:13 �

Пусть у нас есть треугольник из точек, аналогичный тем, что на рисунке.



На верхнем, первом, ярусе у него одна точка, на втором - две точки, на энном - эн точек. Мы хотим соединить эти точки отрезками по следующим правилам:

1) Каждая точка, кроме корневой (единственной точки первого яруса), может соединяться с нулём, либо с одной точкой предыдущего яруса.
2) Каждая точка может соединяться с нулём, одной, либо двумя точками следующего яруса, причём лишь с ближайшими (k-я точка на n-м ярусе может быть соединина лишь с k-й и (k+1)-й точками на (n+1)-м ярусе).
3) Если точка соединена с нулём точек предыдущего яруса., то она соединена с нулём точек следующего яруса.
4) Никаких соединений, кроме предусмотренных правилами 1),2),3) быть не должно.

Получившийся граф (он, кстати, будет бинарным деревом) мы назовём треугольным деревом порядка N, где N - количество ярусов в нашем точечном треугольнике.

a) Сколько существует различных треугольных деревьев порядка 13?
b) Кто сможет решить задачу для наибольшего порядка > 13?


Задача скопирована с задачи Sirionа
Треугольное дерево
Изменено условиe 1)
добавлено условие 3)
добавлен вопрос б)

Последнее редактирование: Январь 08, 2013, 15:39:41 от Michael Записан
zhekas
Гений-Говорун
*
Offline Offline

Сообщений: 1035

СПАСИБО
-вы поблагодарили: 34
-вас поблагодарили: 486



Просмотр профиля Email
Ответ #1 : Январь 07, 2013, 21:22:31 �

Опять же к программированию эта задача не имеет ни какого отношения
Показать скрытый текст
Последнее редактирование: Январь 07, 2013, 21:24:41 от zhekas Записан
Michael
Гость
Ответ #2 : Январь 08, 2013, 07:24:51 �

Опять же к программированию эта задача не имеет ни какого отношения
Показать скрытый текст
zhekas, вы правы. Я решал одну задачу, а сформулировал другую. Уже исправил, надеюсь на этот раз без ошибок.
Последнее редактирование: Январь 08, 2013, 07:27:55 от Michael Записан
moonlight
Умник
****
Offline Offline

Сообщений: 741

СПАСИБО
-вы поблагодарили: 19
-вас поблагодарили: 232


Просмотр профиля Email
Ответ #3 : Январь 11, 2013, 15:37:24 �

3=21
4=196
5=3693
6=150108
7=13615289
8=2792613972
9=1301937665561
10=1382746649587508
11=3348885190425061961
12=18503428445148136202924
Показать скрытый текст
Последнее редактирование: Январь 11, 2013, 20:06:53 от moonlight Записан

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

Сообщений: 741

СПАСИБО
-вы поблагодарили: 19
-вас поблагодарили: 232


Просмотр профиля Email
Ответ #4 : Январь 11, 2013, 18:37:41 �

исправил
Последнее редактирование: Январь 11, 2013, 20:07:17 от moonlight Записан

Зачем откладывать на завтра то, что можно отложить на послезавтра?
Michael
Гость
Ответ #5 : Январь 11, 2013, 21:27:51 �

moonlight, всё верно!
Последнее редактирование: Январь 14, 2013, 03:50:34 от Michael Записан
Michael
Гость
Ответ #6 : Январь 14, 2013, 03:51:05 �

16 = Показать скрытый текст
Записан
iPhonograph
Гений-Говорун
*
Offline Offline

Сообщений: 2100

СПАСИБО
-вы поблагодарили: 561
-вас поблагодарили: 1315

Дискоед


Просмотр профиля
Ответ #7 : Январь 14, 2013, 08:05:53 �

16 = Показать скрытый текст
отрицательное что ли?  Crazy
Записан

"Было бы величайшей ошибкой думать" (с) В.И.Ленин, Полн. cобр. cоч., т.34, стр.375
moonlight
Умник
****
Offline Offline

Сообщений: 741

СПАСИБО
-вы поблагодарили: 19
-вас поблагодарили: 232


Просмотр профиля Email
Ответ #8 : Январь 14, 2013, 09:56:34 �

17=Показать скрытый текст
Записан

Зачем откладывать на завтра то, что можно отложить на послезавтра?
iPhonograph
Гений-Говорун
*
Offline Offline

Сообщений: 2100

СПАСИБО
-вы поблагодарили: 561
-вас поблагодарили: 1315

Дискоед


Просмотр профиля
Ответ #9 : Январь 14, 2013, 18:16:03 �

А у меня уже все чётные цифры посчитались для 18 )))

18=**6****2'6*24**4*6'*8*68*8*2'*80880*0*'*800*08*6'**68866*2
Записан

"Было бы величайшей ошибкой думать" (с) В.И.Ленин, Полн. cобр. cоч., т.34, стр.375
семеныч
Ум
*****
Offline Offline

Сообщений: 9210

СПАСИБО
-вы поблагодарили: 2
-вас поблагодарили: 2467



Просмотр профиля Email
Ответ #10 : Январь 14, 2013, 18:24:14 �

и чем ваше цифроблудство отличается от моего?? Crazy
Записан

звездовод-числоблуд
iPhonograph
Гений-Говорун
*
Offline Offline

Сообщений: 2100

СПАСИБО
-вы поблагодарили: 561
-вас поблагодарили: 1315

Дискоед


Просмотр профиля
Ответ #11 : Январь 15, 2013, 04:37:52 �

и чем ваше цифроблудство отличается от моего?? Crazy
примерно тем же, чем состязание в скорости плавания отличается от поиска смешных ракушек в прибрежном песке
Записан

"Было бы величайшей ошибкой думать" (с) В.И.Ленин, Полн. cобр. cоч., т.34, стр.375
iPhonograph
Гений-Говорун
*
Offline Offline

Сообщений: 2100

СПАСИБО
-вы поблагодарили: 561
-вас поблагодарили: 1315

Дискоед


Просмотр профиля
Ответ #12 : Январь 16, 2013, 11:53:56 �

а чего это все дружно прекратили вычисления?
Записан

"Было бы величайшей ошибкой думать" (с) В.И.Ленин, Полн. cобр. cоч., т.34, стр.375
семеныч
Ум
*****
Offline Offline

Сообщений: 9210

СПАСИБО
-вы поблагодарили: 2
-вас поблагодарили: 2467



Просмотр профиля Email
Ответ #13 : Январь 16, 2013, 12:18:39 �

ну да Smiley

пора же померяться - у кого длиннее Crazy
Записан

звездовод-числоблуд
iPhonograph
Гений-Говорун
*
Offline Offline

Сообщений: 2100

СПАСИБО
-вы поблагодарили: 561
-вас поблагодарили: 1315

Дискоед


Просмотр профиля
Ответ #14 : Январь 16, 2013, 13:55:16 �

вот-вот, только линейку достанешь...
Записан

"Было бы величайшей ошибкой думать" (с) В.И.Ленин, Полн. cобр. cоч., т.34, стр.375
Страниц: [1] 2
  Печать  
 
Перейти в: