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


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

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

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

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

Готовы?
Время пошло: КАРТИНКА С ЗАДАЧЕЙ ЗДЕСЬ


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

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


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

  • 55 секунд на финальный ответ
  • 20 секунд на описание решения в 11 слов

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


Comments 0