Информатика ЕГЭ 5 номер. Задача 7055 сайт Полякова. Решаем двумя способами.
00:01 Введение • В видео обсуждается задача с сайта Ликова Пяты под номером 7055. • Задача заключается в нахождении наименьшего числа n, для которого число R, построенное по определенному алгоритму, больше 1668. • Решение предлагается на двух популярных языках программирования: Паскаль и Python. 00:56 Решение на PascalABC.NET • В видео демонстрируется решение задачи на Паскале. • Сначала подключается библиотека с для работы с троичной системой счисления. • Затем происходит перебор значений от 1 до некоторого большого числа и преобразование числа в троичную систему счисления. • Если число больше 168, выводится его значение. • В конце проверяется ответ с ответом. 04:16 Решение на Python • В видео также демонстрируется решение задачи на Python. • Функция принимает два аргумента: число и основание системы счисления. • Она преобразует число в строку, накапливая остаток деления на 2 справа. • Если число четное, слева добавляется единица, иначе - сумма разрядов в троичной системе счисления. • В конце, если число в троичной системе счисления больше 168, выводится его значение. Условия задачи 05.7055: ---------------------------- (PRO100-ЕГЭ) На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1. Строится троичная запись числа N. 2. К этой записи дописываются справа ещё несколько разрядов по следующему правилу: а) если N чётное, то к нему справа приписываются два нуля, а слева единица; б) если N нечётное, то к нему справа приписывается в троичном виде сумма цифр его троичной записи. Полученная таким образом запись (в ней как минимум на один разряд больше, чем в записи исходного числа N) является троичной записью искомого числа R. Например, исходное число 410 = 113 преобразуется в число 111003 = 11710, а исходное число 710 = 213 преобразуется в число 21103 = 6610. Укажите такое наименьшее число N, для которого число R больше числа 168. В ответе запишите это число в десятичной системе счисления. ---------------------------- Поддержать проект: https://yoomoney.ru/to/4100117178785043 #кегэ #информатика #суммацифр
00:01 Введение • В видео обсуждается задача с сайта Ликова Пяты под номером 7055. • Задача заключается в нахождении наименьшего числа n, для которого число R, построенное по определенному алгоритму, больше 1668. • Решение предлагается на двух популярных языках программирования: Паскаль и Python. 00:56 Решение на PascalABC.NET • В видео демонстрируется решение задачи на Паскале. • Сначала подключается библиотека с для работы с троичной системой счисления. • Затем происходит перебор значений от 1 до некоторого большого числа и преобразование числа в троичную систему счисления. • Если число больше 168, выводится его значение. • В конце проверяется ответ с ответом. 04:16 Решение на Python • В видео также демонстрируется решение задачи на Python. • Функция принимает два аргумента: число и основание системы счисления. • Она преобразует число в строку, накапливая остаток деления на 2 справа. • Если число четное, слева добавляется единица, иначе - сумма разрядов в троичной системе счисления. • В конце, если число в троичной системе счисления больше 168, выводится его значение. Условия задачи 05.7055: ---------------------------- (PRO100-ЕГЭ) На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1. Строится троичная запись числа N. 2. К этой записи дописываются справа ещё несколько разрядов по следующему правилу: а) если N чётное, то к нему справа приписываются два нуля, а слева единица; б) если N нечётное, то к нему справа приписывается в троичном виде сумма цифр его троичной записи. Полученная таким образом запись (в ней как минимум на один разряд больше, чем в записи исходного числа N) является троичной записью искомого числа R. Например, исходное число 410 = 113 преобразуется в число 111003 = 11710, а исходное число 710 = 213 преобразуется в число 21103 = 6610. Укажите такое наименьшее число N, для которого число R больше числа 168. В ответе запишите это число в десятичной системе счисления. ---------------------------- Поддержать проект: https://yoomoney.ru/to/4100117178785043 #кегэ #информатика #суммацифр