Признаюсь честно, поначалу я опять перепердел со сложностью, думал какое-то уравнение изобрести, а потом заметил, что тут просто в уме (или на листочке) считается быстрее, чем выдумываются концепции и рекурсии и посчитал втупую.
По записи: Сначала пишу количество ядер в высоту (оно же - шаг подсчёта) Потом рядом - количество ядер в основании Потом в скобках указываю общее кол-во ядер в пирамиде (считаем как, ядра в основании + все ядра в пирамиде, которую собрали на предыдущем шаге)
Думаю, что это самый простой способ из ручных методов подсчёта. А наркоманским будет - прогать рекурсию.
1) 1 —- 1 (1)
2) 1+2 —- 3 (4)
3) 1+2+3 —- 6 (10)
4) 1+2+3+4 —- 10 (20)
5) 15 (35)
6) 21 (56)
7) 28 (84)
8) 36 (120)
9) 45 (165)
10 55 (220)
Признаюсь честно, поначалу я опять перепердел со сложностью, думал какое-то уравнение изобрести, а потом заметил, что тут просто в уме (или на листочке) считается быстрее, чем выдумываются концепции и рекурсии и посчитал втупую.
Ответ: (С) - 220, если я нигде не объебался.
По записи:
Сначала пишу количество ядер в высоту (оно же - шаг подсчёта)
Потом рядом - количество ядер в основании
Потом в скобках указываю общее кол-во ядер в пирамиде (считаем как, ядра в основании + все ядра в пирамиде, которую собрали на предыдущем шаге)
Думаю, что это самый простой способ из ручных методов подсчёта. А наркоманским будет - прогать рекурсию.