Строим пирамидку. Массив\нахождение алгоритма

@JustGottaListen · Регистрация: 22.05.2014

Author24 — интернет-сервис помощи студентам

Башня состоит из основания и, возможно, надстройки. В основании башни размещены несколько равных равносторонних треугольников, основания которых находятся на горизонтальной прямой.

[]http://www.olymp.vinnica.ua/admin/modules/uploaded/tower1.gif[/]

Далее конструируем надстройку из треугольников, равных треугольникам, составляющим основание. При этом разрешено выполнять два действия.
1."Утопить" треугольник между двумя соседними треугольниками.

[]http://www.olymp.vinnica.ua/admin/modules/uploaded/tower2.gif[/]

2.Если треугольник "утоплен" так, как показано в предыдущем пункте, то разрешается присоединить сверху к нему еще один треугольник.

[]http://www.olymp.vinnica.ua/admin/modules/uploaded/tower3.gif[/]

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

Вы вводите с клавиатуры количество треугольников в основании башни.
Вы выводите на экран количество возможных башен.

Пример:

Ввод>3
Вывод<11

На рисунке изображены все возможные башни для этого примера.

[]http://www.olymp.vinnica.ua/admin/modules/uploaded/tower4.gif[/]

Нужно решить с использованием массива(ов).

@JustGottaListen · 22.05.2014, 21:49 **[ТС]**

Прошу прощения, напакостил со вставкой изображений.

@JustGottaListen · 24.05.2014, 15:16 **[ТС]**

Дайте хотя бы примерное направление для решения данной задачи.

@JustGottaListen · 05.06.2014, 00:05 **[ТС]**

Нашел код на python, но увы с данным языком не работал, может кто-то понимает что происходит в данном коде и поможет идейно с решением данной задачи на языке С++

Python

def Sum(L):
Sum = 0L
for i in L:
Sum += i
return 2*Sum + L[0]
 
N = int(raw_input())
 
L_1 = [1,0]
L_2 = [1,0]
 
if (N == 1):
Ans = 1L
else:
K = 2
while (K<N):
L_2 = []
 
Ans = Sum(L_1)
Z = 2*L_1[0]
L_2.append(Ans)
 
while (Ans>1):
Ans = Ans - Z
Z = L_1[0]+L_1[1]
del L_1[0]
L_2.append(Ans)
 
L_2.append(0)
 
L_1 = L_2
K += 1
 
Ans = Sum(L_1)
 
print `Ans`[:-1]

@JustGottaListen 0 / 0 / 0 Регистрация: 22.05.2014 Сообщений: 4
		1
	Строим пирамидку. Массив\нахождение алгоритма 22.05.2014, 21:06. Показов 828. Ответов 3 Метки нет (Все метки) Башня состоит из основания и, возможно, надстройки. В основании башни размещены несколько равных равносторонних треугольников, основания которых находятся на горизонтальной прямой. []http://www.olymp.vinnica.ua/admin/modules/uploaded/tower1.gif[/] Далее конструируем надстройку из треугольников, равных треугольникам, составляющим основание. При этом разрешено выполнять два действия. 1."Утопить" треугольник между двумя соседними треугольниками. []http://www.olymp.vinnica.ua/admin/modules/uploaded/tower2.gif[/] 2.Если треугольник "утоплен" так, как показано в предыдущем пункте, то разрешается присоединить сверху к нему еще один треугольник. []http://www.olymp.vinnica.ua/admin/modules/uploaded/tower3.gif[/] Необходимо по известному количеству треугольников в основании башни найти количество возможных башен. Ввод-вывод Вы вводите с клавиатуры количество треугольников в основании башни. Вы выводите на экран количество возможных башен. Пример: Ввод>3 Вывод<11 На рисунке изображены все возможные башни для этого примера. []http://www.olymp.vinnica.ua/admin/modules/uploaded/tower4.gif[/] Нужно решить с использованием массива(ов). 0

@JustGottaListen 0 / 0 / 0 Регистрация: 22.05.2014 Сообщений: 4
	22.05.2014, 21:49 [ТС]	2
	Прошу прощения, напакостил со вставкой изображений. Миниатюры $Строим пирамидку. Массив\нахождение алгоритма$ 0

@JustGottaListen 0 / 0 / 0 Регистрация: 22.05.2014 Сообщений: 4
	24.05.2014, 15:16 [ТС]	3
	Дайте хотя бы примерное направление для решения данной задачи. 0

	05.06.2014, 00:05