14 задание ЕГЭ Информатика. Задача 4169 с сайта Полякова. 3 способа решения.

00:00 Разбор задачи • Задача состоит в том, чтобы найти количество целых положительных чисел, удовлетворяющих условиям: 16-ричная система записи числа содержит не более 8 цифр, 8-ричная система записи числа содержит не менее 11 цифр, и последняя цифра в десятичной системе счисления равна 5. • Решение задачи предлагается с использованием перебора, арифметической прогрессии и элегантного решения в одну строку. 02:33 Решение задачи с использованием перебора • Используется функция из библиотеки для работы с системами счисления. • Цикл перебирает числа от 1 до 4 миллиардов, проверяя условия задачи. • Время выполнения программы составляет около 50 секунд на современном компьютере. 14:19 Решение задачи с использованием арифметической прогрессии • Используется формула общего арифметического прогрессии для нахождения количества чисел, удовлетворяющих условиям задачи. • Время выполнения программы составляет около 10 секунд на современном компьютере. 20:14 Решение задачи в одну строку • Используется формула для нахождения количества чисел, удовлетворяющих условиям задачи, и вычитание из 16-ричного числа. • Время выполнения программы составляет около 1 секунды на современном компьютере. Условия 14.313.4169: ----------- 313) (Е. Джобс) Сколько существует целых положительных чисел, для которых одновременно выполняются следующие условия: – в шестнадцатеричной записи содержится не более 8 цифр; – в восьмеричной записи не менее 11 цифр; – последняя цифра в десятичной системе счисления – 5? ----------- Поддержать проект: https://yoomoney.ru/to/4100117178785043 #информатика #кегэ #BigInteger