📜 Математика количества счастливых билетов

Сегодня я закончил работу над расширенной версией этой статьи про счастливые билеты. Рассмотрим куда более серьезную задачу — теорию аналитического моделирования количества счастливых билетов в общем случае для (k = 2n) - значных билетов. Здесь будет всё: математика, рекурсия, рекуррентные соотношения, верхние и нижние оценки, моделирование с помощью Python двумя способами.

🔍 Читать статью полностью ✏️

#задачи #разбор_задач #программирование #информатика #олимпиады

👨🏻‍💻 Репетитор IT mentor // @mentor_it

📜 Математика количества счастливых билетов

Давайте сегодня подумаем, а как посчитать или хотя бы оценить количество счастливых билетов при 6-значном номере? Можно ли решить такую задачу аналитически?

Давайте для интереса определим верхнюю границу количества таких билетов? Их явно меньше миллиона, верно? А может есть ещё какое-то число?

Пожалуй, это самые подробные в интернете разборы задачи про счастливые билеты. Почему-то эти статьи собрали мало охватов на Дзен. Так что если вы пропустили данные заметки, то ознакомьтесь. Там много интересного с точки зрения математики и алгоритмов. Статьи приведены в порядке возрастания сложности.

👨🏻‍💻 Задачка про счастливый билет : решаем на Python

📜 Математика количества счастливых билетов

#задачи #разбор_задач #программирование #информатика #олимпиады

💡 Репетитор IT mentor // @mentor_it