Информатика ЕГЭ — 2 435 задач

В прилагаемом файле содержится таблица с информацией о совокупности $N$ вычислительных процессов. Для каждого процесса указаны его идентификатор, время выполнения в миллисекундах и идентификаторы процессов, от которых он зависит. Если процесс независимый, указано значение 0. Приостановка выполнения процессов не…

На вход алгоритма подаётся натуральное число $N$. Сначала строится двоичная запись числа $N$. Затем к ней справа дописываются два разряда: первый равен остатку от деления суммы цифр двоичной записи $N$ на $2$, а второй — остатку от деления суммы цифр полученной записи на $2$. Полученная запись является двоичной…

На вход алгоритма подаётся натуральное число $N$. К двоичной записи числа $N$ справа дописываются два нуля, если $N$ чётное, и две единицы, если $N$ нечётное. Полученная запись является двоичной записью результата работы алгоритма. Укажите максимальное число $N$, для которого результат работы алгоритма будет меньше…

В файле содержится информация о совокупности $N$ вычислительных процессов, которые могут выполняться параллельно или последовательно. Процесс $B$ зависит от процесса $A$, если для выполнения процесса $B$ необходимы результаты выполнения процесса $A$. В этом случае процессы могут выполняться только последовательно…

На вход алгоритма подаётся натуральное число $N$. Алгоритм строит по нему новое число $R$ следующим образом. Строится двоичная запись числа $N$. К этой записи справа дописываются ещё два разряда: если $N$ нечётное, дописываются сначала ноль, а затем единица; если $N$ чётное, дописываются сначала единица, а затем…

Ниже на четырёх языках программирования записан алгоритм. Получив на вход число $x$, этот алгоритм печатает два числа: $S$ и $P$. Укажите наибольшее число $x$, при вводе которого алгоритм печатает сначала 8, а потом 4.

На вход алгоритма подаётся натуральное число $N$. Алгоритм строит по нему новое число $R$ следующим образом. Строится двоичная запись числа $N$. Если $N$ нечётное, в конец записи дописывается сначала ноль, а затем единица. Если $N$ чётное, справа дописывается сначала единица, а затем ноль. Полученная запись является…

На вход алгоритма подаётся натуральное число $N$. Алгоритм строит по нему новое число $R$ следующим образом. Строится двоичная запись числа $N$. К этой записи справа дописываются ещё два разряда: сначала дописывается остаток от деления суммы всех цифр двоичной записи числа $N$ на 2, затем к полученной записи…

Автомат получает на вход трёхзначное число. По этому числу строится новое число по следующим правилам. 1. Перемножаются первая и вторая, а также вторая и третья цифры исходного числа. 2. Полученные два числа записываются друг за другом в порядке неубывания (без разделителей). Пример. Исходное число: 631…

На вход алгоритма подаётся натуральное число $N$. Алгоритм строит по нему новое число $R$. Сначала строится двоичная запись числа $N$. Если $N$ нечётное, справа дописываются сначала ноль, а затем единица. Если $N$ чётное, справа дописываются сначала единица, а затем ноль. Полученная запись является двоичной записью…

Ниже на четырёх языках программирования записан алгоритм. Получив на вход число $x$, этот алгоритм печатает два числа: $L$ и $M$. Укажите наименьшее число $x$, при вводе которого алгоритм печатает сначала 5, а потом 8.

На вход алгоритма подаётся натуральное число $N$. Алгоритм строит по нему новое число $R$ следующим образом. Строится двоичная запись числа $N$. К этой записи справа дописываются ещё два разряда: сначала остаток от деления суммы всех цифр двоичной записи числа $N$ на 2, затем остаток от деления суммы цифр полученной…

Ниже на пяти языках программирования записан алгоритм. Получив на вход натуральное десятичное число $x$, этот алгоритм печатает два числа: $L$ и $M$. Укажите наибольшее число $x$, при вводе которого алгоритм выводит сначала $12$, а потом $3$.

На вход алгоритма подаётся натуральное число $N$. Алгоритм строит по нему новое число $R$ следующим образом. Строится двоичная запись числа $N$. К этой записи справа дописываются два разряда: сначала остаток от деления суммы всех цифр двоичной записи на 2, затем для полученной записи снова дописывается остаток от…

На вход алгоритма подаётся натуральное число $N$. Алгоритм строит по нему новое число следующим образом. Строится двоичная запись числа $N$. Если $N$ чётное, в конец записи справа дописываются два нуля, в противном случае справа дописываются две единицы. Например, двоичная запись $1001$ числа $9$ будет преобразована…

В файле содержится информация о совокупности $N$ вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается. Процесс $B$ зависит от процесса $A$, если для выполнения процесса $B$ необходимы результаты выполнения процесса $A$. В этом случае…

На вход алгоритма подаётся натуральное число $N$. Алгоритм строит по нему новое число следующим образом. Строится двоичная запись числа $N$. К этой записи дописываются справа ещё два разряда: если $N$ чётное, дописываются два нуля, в противном случае — две единицы. Полученная запись является двоичной записью…

Получив на вход натуральное число $x$, алгоритм выполняет несколько итераций: на каждой итерации увеличивает $N$ на 1, прибавляет остаток от деления $x$ на 4 к $S$, умножает $P$ на этот остаток, после чего заменяет $x$ на целую часть частного $x/4$. После завершения цикла к $S$ и $P$ прибавляется $N$. Затем алгоритм…

Ниже на пяти языках программирования записан алгоритм. Получив на вход натуральное десятичное число $x$, этот алгоритм печатает два числа: $L$ и $M$. Изначально $L=1$, $M=0$. Пока $x>0$, значение $M$ увеличивается на 1; если $x$ чётно, значение $L$ умножается на $x\bmod 8$; затем $x$ заменяется на частное от деления…

В файле содержится информация о совокупности $N$ вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается. Процесс $B$ зависит от процесса $A$, если для выполнения процесса $B$ необходимы результаты выполнения процесса $A$; в этом случае…