Информатика ЕГЭ - банк заданий - страница 272

Виталий фотографирует интересные места и события с помощью своего смартфона. Каждая фотография представляет собой растровое изображение размером 1280×1024 пикселей, при этом используется палитра из 2²² цветов. В конце дня Виталий отправляет снимки друзьям с помощью приложения-мессенджера. Для экономии трафика приложение оцифровывает снимки повторно, используя размер 1024×768 пикселей и глубину цвета 21 бит. Сколько Кбайт трафика экономится при передаче 110 фотографий?

В ответе укажите целую часть полученного числа.

Миша заполнял таблицу истинности логической функции F

¬(y → x) \/ (z → w) \/ ¬z,

но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

Пример. Функция F задана выражением ¬x \/ y, зависящим от двух переменных, а фрагмент таблицы имеет следующий вид.

В этом случае первому столбцу соответствует переменная y, а второму столбцу – переменная x. В ответе следует написать: yx.

Виталий фотографирует интересные места и события с помощью своего смартфона. Каждая фотография представляет собой растровое изображение размером 3840×2160 пикселей, при этом используется палитра из 2²² цветов. В конце дня Виталий отправляет снимки друзьям с помощью приложения-мессенджера. Для экономии трафика приложение оцифровывает снимки повторно, используя размер 2560×1440 пикселей и глубину цвета 20 бит. Сколько Кбайт трафика экономится при передаче 140 фотографий?

В ответе укажите целую часть полученного числа.

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

1. Строится двоичная запись числа N.

2. Далее эта запись обрабатывается по следующему правилу:

а) если число N делится на 3, то к этой записи дописываются три последние двоичные цифры;

б) если число N на 3 не делится, то остаток от деления умножается на 3, переводится в двоичную записьи дописывается в конец числа.

Полученная таким образом запись является двоичной записью искомого числа R.

3. Результат переводится в десятичную систему и выводится на экран.

Например, для исходного числа 12₁₀ = 1100₂ результатом является число 1100100₂ = 100₁₀, а для исходного числа 4₁₀ = 100₂ это число 10011₂ = 19₁₀.

Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число R, не меньшее 200.

Все шестибуквенные слова, составленные из букв Т, Е, О, Р, И, Я, записаны в алфавитном порядке и пронумерованы.

Вот начало списка:

1.  ЕЕЕЕЕЕ

2.  ЕЕЕЕЕИ

3.  ЕЕЕЕЕО

4.  ЕЕЕЕЕР

5.  ЕЕЕЕЕТ

6.  ЕЕЕЕЕЯ

……

Определите, под каким номером в этом списке стоит первое слово с чётным номером, которое не начинается с букв Е или И и при этом содержит в своей записи не менее двух букв Р.

Примечание. Слово – последовательность идущих подряд букв, не обязательно осмысленная.

Все пятибуквенные слова, составленные из букв А, К, Ц, Е, Н, Т, записаны в алфавитном порядке и пронумерованы.

Вот начало списка:

1.  ААААА

2.  ААААЕ

3.  ААААК

4.  ААААН

5.  ААААТ

6.  ААААЦ

……

Определите, под каким номером в этом списке стоит первое слово с чётным номером, которое не начинается с букв А,
Е или К и при этом содержит в своей записи не менее двух букв Ц.

Примечание. Слово – последовательность идущих подряд букв, не обязательно осмысленная.

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

1. Строится двоичная запись числа N.

2. Далее эта запись обрабатывается по следующему правилу:

а) если число N делится на 3, то к этой записи дописываются три последние двоичные цифры;

б) если число N на 3 не делится, то остаток от деления умножается на 3, переводится в двоичную запись и дописывается в конец числа.

Полученная таким образом запись является двоичной записью искомого числа R.

3. Результат переводится в десятичную систему и выводится на экран.

Например, для исходного числа 12₁₀ = 1100₂ результатом является число 1100100₂ = 100₁₀, а для исходного числа 4₁₀ = 100₂ это число 10011₂ = 19₁₀.

Укажите максимальное число R, не превышающее 208, которое может быть получено с помощью описанного алгоритма. В ответе запишите это число в десятичной системе счисления.

Все пятибуквенные слова, составленные из букв А, К, Ц, Е, Н, Т, записаны в алфавитном порядке и пронумерованы.

Вот начало списка:

1.  ААААА

2.  ААААЕ

3.  ААААК

4.  ААААН

5.  ААААТ

6.  ААААЦ

……

Определите, под каким номером в этом списке стоит последнее слово с нечётным номером, которое не содержит буквы Ц, не начинается с Н или Т и при этом содержит в своей записи букву А.

Примечание. Слово – последовательность идущих подряд букв, не обязательно осмысленная.

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

1. Строится двоичная запись числа N.

2. Далее эта запись обрабатывается по следующему правилу:

а) если число N чётное, то к этой записи справа и слева дописываются по две единицы;

б) если число N нечётное, то в конец двоичной записи (справа) дописываются два нуля, а в начало (слева) дописывается единица.

Полученная таким образом запись (в ней на три или четыре разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.

3. Результат переводится в десятичную систему и выводится на экран.

Например, для исходного числа 13₁₀ = 1101₂ результатом является число 1110100₂ = 116₁₀, а для исходного числа 6₁₀ = 110₂ это число 1111011₂ = 123₁₀.

Укажите наибольшее число R, не превышающее 55, которое может быть результатом работы данного алгоритма.
В ответе запишите это число в десятичной системе счисления.

Виталий фотографирует интересные места и события с помощью своего смартфона. Каждая фотография представляет собой растровое изображение размером 3840×2160 пикселей, при этом используется палитра из 2²³ цветов. В конце дня Виталий отправляет снимки друзьям с помощью приложения-мессенджера. Для экономии трафика приложение оцифровывает снимки повторно, используя размер 2560×1440 пикселей и глубину цвета 21 бит. Сколько Кбайт трафика экономится при передаче 140 фотографий?

В ответе укажите целую часть полученного числа.