Все задачи предмета одним списком: слева фильтры по теме, номеру задания, сложности и типу ответа. Ответ и разбор приложены к каждой задаче — Откройте разбор, чтобы проверить ход решения.
Решения с ответамиНиже на пяти языках программирования записан алгоритм. Получив на вход число $x$, этот алгоритм печатает два числа: $L$ и $M$. Алгоритм последовательно делит $x$ на 2 с отбрасыванием остатка. При каждом делении $M$ увеличивается на 1, а $L$ увеличивается на 1, если остаток от деления $x$ на 2 не равен нулю. Укажите…
На вход алгоритма подаётся натуральное число $N$. Алгоритм строит по нему новое число $R$ следующим образом. Строится двоичная запись числа $N$. К этой записи дописываются справа ещё два разряда: если $N$ нечётное, сначала дописывается 0, затем 1; если $N$ чётное, сначала дописывается 1, затем 0. Полученная запись…
На вход алгоритма подаётся натуральное число $N$. Сначала строится его двоичная запись. Затем справа дописываются два разряда: первый равен остатку от деления суммы цифр исходной записи на 2, а второй равен остатку от деления суммы цифр полученной записи на 2. Полученная запись является двоичной записью числа $R$…
Ниже на пяти языках программирования записан алгоритм. Получив на вход число $x$, этот алгоритм печатает два числа: $L$ и $M$. Укажите наименьшее число $x$, при вводе которого алгоритм печатает сначала 5, а потом 7.
Ниже на пяти языках программирования записан алгоритм. Получив на вход натуральное десятичное число $x$, этот алгоритм печатает два числа: $L$ и $M$. Укажите наибольшее число $x$, при вводе которого алгоритм печатает сначала $15$, а потом $3$.
Ниже на четырёх языках программирования записан алгоритм. Получив на вход число $x$, этот алгоритм печатает два числа: $L$ и $M$. Укажите наибольшее число $x$, при вводе которого алгоритм печатает сначала 10, а потом 21.
На вход алгоритма подаётся натуральное число $N$. Алгоритм строит число $R$: к двоичной записи числа $N$ дважды справа дописывается остаток от деления суммы её цифр на $2$. Укажите наименьшее число $N$, для которого результат работы алгоритма больше $100$. Ответ запишите в десятичной системе счисления.
На вход алгоритма подаётся натуральное число $N$. Алгоритм строит по нему новое число $R$ следующим образом. Строится двоичная запись числа $N$. К этой записи дописываются справа ещё два разряда по следующему правилу: складываются все цифры двоичной записи числа $N$, и остаток от деления суммы на 2 дописывается в…
Ниже на четырёх языках программирования записан алгоритм. Получив на вход число $x$, этот алгоритм печатает два числа: $a$ и $b$. Укажите наименьшее из таких чисел $x$, при вводе которых алгоритм печатает сначала 2, а потом 9.
На вход алгоритма подаётся натуральное число $N$. Алгоритм строит по нему новое число $R$. Сначала строится двоичная запись числа $N$. Затем к ней справа дописываются два разряда: каждый раз дописывается остаток от деления суммы цифр текущей записи на $2$. Полученная запись является двоичной записью числа $R$…
На вход алгоритма подаётся натуральное число $N$. Алгоритм строит по нему новое число $R$: к двоичной записи числа $N$ дважды дописывается справа остаток от деления суммы её цифр на 2, причём после первого дописывания действие выполняется для уже изменённой записи. Укажите наименьшее число $N$, для которого результат…
Ниже на пяти языках программирования записан алгоритм. Получив на вход натуральное десятичное число $x$, этот алгоритм печатает два числа: $L$ и $M$. Укажите наибольшее число $x$, при вводе которого алгоритм печатает сначала $8$, а потом $3$.
Ниже на четырёх языках программирования записан алгоритм. Получив на вход число $x$, этот алгоритм печатает два числа: $L$ и $M$. Укажите наибольшее число $x$, при вводе которого алгоритм печатает сначала 7, а потом 21.
На вход алгоритма подаётся натуральное число $N$. Алгоритм строит по нему новое число $R$ следующим образом. Строится двоичная запись числа $N$. К этой записи дописываются справа и слева ещё по одному или два разряда по следующему правилу: если $N$ чётное, то в конец числа справа дописывается нуль, а в начало числа…
На вход алгоритма подаётся натуральное число $N$. Алгоритм строит по нему новое число $R$ следующим образом. Сначала строится двоичная запись числа $N$. Затем к этой записи справа дописываются ещё два разряда: сначала дописывается остаток от деления суммы всех цифр двоичной записи числа $N$ на 2, затем для полученной…
На вход алгоритма подаётся натуральное число $N$. Алгоритм строит по нему новое число $R$ следующим образом. Строится двоичная запись числа $N$. К этой записи справа дописываются ещё два разряда: сначала дописывается остаток от деления суммы всех цифр двоичной записи числа $N$ на 2, затем для полученной записи…
Ниже на четырёх языках программирования записан алгоритм. Получив на вход число $x$, этот алгоритм печатает два числа: $L$ и $M$. Укажите наименьшее число $x$, при вводе которого алгоритм печатает сначала 5, а потом 8.
В файле содержится информация о совокупности $N$ вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается. Будем говорить, что процесс $B$ зависит от процесса $A$, если для выполнения процесса $B$ необходимы результаты выполнения процесса…
На вход алгоритма подаётся натуральное число $N$. Алгоритм строит по нему новое число $R$: записывает число $N$ в двоичной системе счисления, затем дописывает разряды слева и справа по правилу. Если $N$ чётное, слева дописывается одна единица, а справа — нуль. Если $N$ нечётное, слева и справа дописываются по две…
В файле содержится информация о совокупности $N$ вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается. Процесс $B$ зависит от процесса $A$, если для выполнения процесса $B$ необходимы результаты выполнения процесса $A$. В этом случае…
Нужен другой предмет? Каталог предметов или все задачи экзамена списком.