IQ-тест: получится ли из тебя программист? Узнай за 5 минут!

Простая задача.
Она займёт у вас максимум 5 минут (2 минуты прочтения + 3 минуты на выполнение).

Но не спешите.
Подготовьте таймер для объективной оценки.
Соберитесь...

Что нужно сделать:

Шаг 1
- засекаем время
- решаем задачу, получаем первый вариант ответа
Шаг 2
- перепроверяем своё решение пока не придём к окончательному варианту
- фиксируем время снова
Шаг 3 (самый важный)
- опишите максимально кратко как именно вы решили задачу. Обязательно произнесите свой алгоритм решения вслух, или про себя, или напишите
- фиксируем время ещё раз
Шаг 4
- Только после этого читаем дальше то, что написано после ссылки
Шаг 5
- Меряемся в комментах ;)

Итак сверяемся:

у вас должно получиться значение больше дюжины ;)
первоначальное значение близко к финальному (погрешность менее десятой части)
финальный алгоритм решения не заключался в пересчёте треугольников по-одному
время, затраченное на решение с перепроверкой, было менее чем полторы минуты
и самое сложное: вы можете описать менее чем двумя десятками слов как решить эту задачу быстро

Ах да. Мои результаты:

P.S. Я не уверен, на сколько точно эта задача показывает вашу склонность к алгоритмированию. ;)
P.S.S. Копирайтов ради, задача взята отсюда