03.03 Разбор задач G и F из "Рекурсивного перебора". Убираем множитель * n из асимптотики.

Монетки 3: - Убираем *n из асимптотики - Сравнение скорости решений этой задачи на плюсах и питоне. - Демонстрация, почему не всегда составители задач не могут поставить TL так, чтобы решение на питоне заходило Можно ли выбрать из n чисел k так, чтобы их сумма равнялась заданному числу X: - Два способа кодирования сочетаний - Код с неочевидным багом, существенно меняющим асимптотику - Оценка этой асимптотики. Почему сумма всех цешек с фиксированным n = степени двойки - Исправление бага - Самая большая цешка при ограничениях сверху на n и k - Убираем *k из базы - Почему цикл в коде не базы не добавляет множитель к асимптотике - Сравнение к кодами перебора перестановок и перебора всех k-значных длины n. Почему в первой цикл добавляет множитель, а во второй - нет.