Вопрос № 5
Для любителей многоядерных вычислений и больших пушек с потными ручками и сальными репами.
Перед входом в крепость сложена треугольная пирамида из одинаковых пушечных ядер. (в основании - правильный треугольник, и ядра последующего слоя лежат в ямках предыдущего слоя). Каким может быть количество ядер в этой пирамиде?
(А) 200
(В) 210
(С) 220
(D) 250
(E) 256
Макака был первее всех, остальные тоже молодцы. Ответ - 220. По слоям - 1,3,6,10,15,21,28,36,45,55,66 (+1,+2,+3...+11)
Ты типа Олимпиадные задачки с помощью нас решить хочешь?
вот щас бы решать олимпиадные задачки с помощью ослов, из которых процентов 10 только думать научились, а не только гэгать
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, если я нигде не объебался.
По записи:
Сначала пишу количество ядер в высоту (оно же - шаг подсчёта)
Потом рядом - количество ядер в основании
Потом в скобках указываю общее кол-во ядер в пирамиде (считаем как, ядра в основании + все ядра в пирамиде, которую собрали на предыдущем шаге)
Думаю, что это самый простой способ из ручных методов подсчёта. А наркоманским будет - прогать рекурсию.