Для хранения в информационной системе документы сканируются с разрешением 150 dpi 16 цветов

Обновлено: 18.09.2024

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

Хранение документов

№ id 962 Тип: Поиск объема документа с измененными параметрами
Для хранения в информационной системе документы сканируются с разрешением 600 ppi и цветовой системой, содержащей 2 24 = 16 777 216 цветов. Методы сжатия изображений не используются. Средний размер отсканированного документа составляет 18 Мбайт. В целях экономии было решено перейти на разрешение 300 ppi и цветовую систему, содержащую 2 16 = 65 536 цветов. Сколько Мбайт будет составлять средний размер документа, отсканированного с изменёнными параметрами?
Ответ: 3 --> Источник: Сборник задач К.Ю. Полякова

№ id 963 Тип: Поиск объема документа с измененными параметрами
Для хранения в информационной системе документы сканируются с разрешением 600 ppi и цветовой системой, содержащей 2 24 = 16 777 216 цветов. Методы сжатия изображений не используются. Средний размер отсканированного документа составляет 16 Мбайт. В целях экономии было решено перейти на разрешение 300 ppi и цветовую систему, содержащую 64 цвета. Сколько Мбайт будет составлять средний размер документа, отсканированного с изменёнными параметрами?
Ответ: 1 --> Источник: Сборник задач К.Ю. Полякова

№ id 964 Тип: Поиск объема документа с измененными параметрами
Для хранения в информационной системе документы сканируются с разрешением 600 ppi и цветовой системой, содержащей 2 24 = 16 777 216 цветов. Методы сжатия изображений не используются. Средний размер отсканированного документа составляет 12 Мбайт. В целях экономии было решено перейти на разрешение 300 ppi и цветовую систему, содержащую 256 цветов. Сколько Мбайт будет составлять средний размер документа, отсканированного с изменёнными параметрами?
Ответ: 1 --> Источник: Сборник задач К.Ю. Полякова

№ id 3646 Тип: Поиск объема документа с измененными параметрами
Для хранения в информационной системе документы сканируются с разрешением 300 dpi и цветовой системой, содержащей 216 = 65 536 цветов. Методы сжатия изображений не используются. Средний размер отсканированного документа составляет 18 Мбайт. В целях экономии было решено перейти на разрешение 200 dpi и цветовую систему, содержащую 256 цветов. Сколько Мбайт будет составлять средний размер документа, отсканированного с изменёнными параметрами?
Ответ: 4 --> Источник: Сборник задач К.Ю. Полякова

№ id 3647 Тип: Поиск объема документа с измененными параметрами
Для хранения в информационной системе документы сканируются с разрешением 300 dpi и цветовой системой, содержащей 224 = 16 777 216 цветов. Методы сжатия изображений не используются. Средний размер отсканированного документа составляет 6 Мбайт. В целях экономии было решено перейти на разрешение 150 dpi и цветовую систему, содержащую 216 = 65 536 цветов. Сколько Мбайт будет составлять средний размер документа, отсканированного с изменёнными параметрами?
Ответ: 1 --> Источник: Сборник задач К.Ю. Полякова

№ id 3648 Тип: Поиск объема документа с измененными параметрами
Для хранения в информационной системе документы сканируются с разрешением 300 dpi и цветовой системой, содержащей 216 = 65 536 цветов. Методы сжатия изображений не используются. Средний размер отсканированного документа составляет 9 Мбайт. В целях экономии было решено перейти на разрешение 200 dpi и цветовую систему, содержащую 212 = 4096 цветов. Сколько Мбайт будет составлять средний размер документа, отсканированного с изменёнными параметрами?
Ответ: 3 --> Источник: Сборник задач К.Ю. Полякова

№ id 3649 Тип: Поиск объема документа с измененными параметрами
Для хранения в информационной системе документы сканируются с разрешением 200 dpi и цветовой системой, содержащей 212 = 4096 цветов. Методы сжатия изображений не используются. Средний размер отсканированного документа составляет 2 Мбайт. Для повышения качества представления информации было решено перейти на разрешение 300 dpi и цветовую систему, содержащую 224 = 16 777 216 цветов. Сколько Мбайт будет составлять средний размер документа, отсканированного с изменёнными параметрами?
Ответ: 9 --> Источник: Сборник задач К.Ю. Полякова

№ id 3650 Тип: Поиск объема документа с измененными параметрами
Для хранения в информационной системе документы сканируются с разрешением 150 dpi и цветовой системой, содержащей 256 цветов. Методы сжатия изображений не используются. Средний размер отсканированного документа составляет 3 Мбайт. Для повышения качества представления информации было решено перейти на разрешение 300 dpi и цветовую систему, содержащую 224 = 16 777 216 цветов. Сколько Мбайт будет составлять средний размер документа, отсканированного с изменёнными параметрами?
Ответ: 36 --> Источник: Черноклинов Валерий Юрьевич

№ id 3651 Тип: Поиск объема документа с измененными параметрами
Для хранения в информационной системе документы сканируются с разрешением 200 dpi и цветовой системой, содержащей 256 цветов. Методы сжатия изображений не используются. Средний размер отсканированного документа составляет 6 Мбайт. Для повышения качества представления информации было решено перейти на разрешение 300 dpi и цветовую систему, содержащую 216 = 65 536 цветов. Сколько Мбайт будет составлять средний размер документа, отсканированного с изменёнными параметрами?
Ответ: 27 --> Источник: Сборник задач К.Ю. Полякова

№ id 3652 Тип: Поиск объема документа с измененными параметрами
Для хранения в информационной системе документы сканируются с разрешением 150 dpi и цветовой системой, содержащей 16 цветов. Методы сжатия изображений не используются. Средний размер отсканированного документа составляет 0,5 Мбайт. Для повышения качества представления информации было решено перейти на разрешение 300 dpi и цветовую систему, содержащую 216 = 65 536 цветов. Сколько Мбайт будет составлять средний размер документа, отсканированного с изменёнными параметрами?
Ответ: 8 --> Источник: Сборник задач К.Ю. Полякова

№ id 965 Тип: Поиск объёма документа до оптимизации
Для хранения в информационной системе документы сканируются с разрешением 600 ppi и цветовой системой, содержащей 2 24 = 16 777 216 цветов. Методы сжатия изображений не используются. В целях экономии было решено перейти на разрешение 150 ppi и цветовую систему, содержащую 2 16 = 65 536 цветов. Средний размер документа, отсканированного с изменёнными параметрами, составляет 256 Кбайт. Сколько Мбайт составлял средний размер документа до оптимизации?
Ответ: 6 --> Источник: Сборник задач К.Ю. Полякова

№ id 966 Тип: Поиск объёма документа до оптимизации
Для хранения в информационной системе документы сканируются с разрешением 600 ppi и цветовой системой, содержащей 2 24 = 16 777 216 цветов. Методы сжатия изображений не используются. В целях экономии было решено перейти на разрешение 300 ppi и цветовую систему, содержащую 16 цветов. Средний размер документа, отсканированного с изменёнными параметрами, составляет 128 Кбайт. Сколько Мбайт составлял средний размер документа до оптимизации?
Ответ: 3 --> Источник: Сборник задач К.Ю. Полякова

№ id 967 Тип: Определение количества цветов в палитре после оптимизации
Для хранения в информационной системе документы сканируются с разрешением 400 ppi и цветовой системой, содержащей 2 24 = 16 777 216 цветов. Методы сжатия изображений не используются. Средний размер отсканированного документа составляет 6 Мбайт. В целях экономии было решено перейти на разрешение 100 ppi и цветовую систему с уменьшенным количеством цветов. Средний размер документа, отсканированного с изменёнными параметрами, составляет 64 Кбайт. Определите количество цветов в палитре после оптимизации.
Ответ: 16 --> Источник: Сборник задач К.Ю. Полякова

№ id 968 Тип: Определение количества цветов в палитре после оптимизации
Для хранения в информационной системе документы сканируются с разрешением 300 ppi и цветовой системой, содержащей 2 24 = 16 777 216 цветов. Методы сжатия изображений не используются. Средний размер отсканированного документа составляет 3 Мбайт. В целях экономии было решено перейти на разрешение 100 ppi и цветовую систему с уменьшенным количеством цветов. Средний размер документа, отсканированного с изменёнными параметрами, составляет 128 Кбайт. Определите количество цветов в палитре после оптимизации.
Ответ: 512 --> Источник: Сборник задач К.Ю. Полякова

№ id 969 Тип: Определение количества цветов в палитре до оптимизации
Для хранения в информационной системе документы сканируются с разрешением 300 ppi. Методы сжатия изображений не используются. Средний размер отсканированного документа составляет 5 Мбайт. В целях экономии было решено перейти на разрешение 150 ppi и цветовую систему, содержащую 16 цветов. Средний размер документа, отсканированного с изменёнными параметрами, составляет 512 Кбайт. Определите количество цветов в палитре до оптимизации.
Ответ: 1024 --> Источник: Сборник задач К.Ю. Полякова

№ id 970 Тип: Определение количества цветов в палитре до оптимизации
Для хранения в информационной системе документы сканируются с разрешением 400 ppi. Методы сжатия изображений не используются. Средний размер отсканированного документа составляет 2 Мбайт. В целях экономии было решено перейти на разрешение 100 ppi и цветовую систему, содержащую 64 цвета. Средний размер документа, отсканированного с изменёнными параметрами, составляет 96 Кбайт. Определите количество цветов в палитре до оптимизации.
Ответ: 256 --> Источник: Сборник задач К.Ю. Полякова

Для хранения в информационной системе документы сканируются с разрешением dpi и цветовой системой, содержащей цветов. Методы сжатия изображений не используются. Средний размер отсканированного документа составляет Мбайт. Для повышения качества было решено перейти на разрешение dpi и цветовую систему, содержащую цветов.

Сколько Мбайт будет составлять средний размер документа, отсканированного с изменёнными параметрами?

Разрешение сканирования увеличилось в раза, значит, количество пикселей увеличилось в раз. Количество бит для кодирования одного пикселя увеличилось с до то есть в раза. Тогда общий объём увеличился в раза и составил Мбайт.

Проверяемые элементы содержания: Умение определять объём памяти, необходимый для хранения графической и звуковой информации


Плейлист видеоразборов задания на YouTube:
Задание демонстрационного варианта 2022 года ФИПИ

Тема: Кодирование изображений

Какой минимальный объем памяти (в Кбайт) нужно зарезервировать, чтобы можно было сохранить любое растровое изображение размером 160 х 160 пикселей при условии, что в изображении могут использоваться 256 различных цветов? В ответе запишите только целое число, единицу измерения писать не нужно.

Ответ: 25

Тема: Кодирование изображений

Рисунок размером 128 на 256 пикселей занимает в памяти 24 Кбайт (без учёта сжатия). Найдите максимально возможное количество цветов в палитре изображения.

Ответ: 64

i = I / (M*N)

Тема: Кодирование изображений

После преобразования растрового 256-цветного графического файла в 4-цветный формат его размер уменьшился на 18 Кбайт. Каков был размер исходного файла в Кбайтах?

Ответ: 24

где N — общее количество пикселей,
а i — глубина кодирования цвета (количество бит, выделенное на 1 пиксель)

Тема: Кодирование изображений

Цветное изображение было оцифровано и сохранено в виде файла без использования сжатия данных. Размер полученного файла – 42 Мбайт. Затем то же изображение было оцифровано повторно с разрешением в 2 раза меньше и глубиной кодирования цвета увеличили в 4 раза больше по сравнению с первоначальными параметрами. Сжатие данных не производилось. Укажите размер файла в Мбайт, полученного при повторной оцифровке.

Ответ: 42

где N — общее количество пикселей или разрешение,
а i — глубина цвета (количество бит, выделенное на 1 пиксель)

Тема: Кодирование изображений и скорость передачи

Изображение было оцифровано и сохранено в виде растрового файла. Получившийся файл был передан в город А по каналу связи за 72 секунды. Затем то же изображение было оцифровано повторно с разрешением в 2 раза больше и глубиной кодирования цвета в 3 раза меньше, чем в первый раз. Сжатие данных не производилось. Полученный файл был передан в город Б, пропускная способность канала связи с городом Б в 3 раза выше, чем канала связи с городом А.
Сколько секунд длилась передача файла в город Б?

Ответ: 32

где I — объем файла, а t — время

где N — общее количество пикселей или разрешение,
а i — глубина цвета (количество бит, выделенное на 1 пиксель)

Тема: Кодирование изображений

Камера делает фотоснимки размером 1024 х 768 пикселей. На хранение одного кадра отводится 900 Кбайт.
Найдите максимально возможное количество цветов в палитре изображения.

Ответ: 512

  • Количество цветов зависит от глубины кодирования цвета, которая измеряется в битах. Для хранения кадра, т.е. общего количества пикселей выделено 900 Кбайт. Переведем в биты:
  • Посчитаем общее количество пикселей (из заданного размера):
  • Определим объем памяти, необходимый для хранения не общего количества пикселей, а одного пикселя ([память для кадра]/[кол-во пикселей]):

Тема: Кодирование изображений

Автоматическая фотокамера производит растровые изображения размером 640×480 пикселей. При этом объём файла с изображением не может превышать 320 Кбайт, упаковка данных не производится.
Какое максимальное количество цветов можно использовать в палитре?

Ответ: 256

где N — общее количество пикселей или разрешение, а i — глубина кодирования цвета (количество бит, выделенное на 1 пиксель)

Для хранения в информационной системе документы сканируются с разрешением 300 ppi. Методы сжатия изображений не используются. Средний размер отсканированного документа составляет 5 Мбайт. В целях экономии было решено перейти на разрешение 150 ppi и цветовую систему, содержащую 16 цветов. Средний размер документа, отсканированного с изменёнными параметрами, составляет 512 Кбайт.

Определите количество цветов в палитре до оптимизации.

Ответ: 1024

где N — общее количество пикселей или разрешение, а i — глубина кодирования цвета (количество бит, выделенное на 1 пиксель).

Тема: Кодирование звука

На студии при четырехканальной (квадро) звукозаписи с 32-битным разрешением за 30 секунд был записан звуковой файл. Сжатие данных не производилось. Известно, что размер файла оказался 7500 Кбайт.

С какой частотой дискретизации (в кГц) велась запись? В качестве ответа укажите только число, единицы измерения указывать не нужно.

Ответ: 16

Тема: Кодирование звука и скорость передачи

Музыкальный фрагмент был оцифрован и записан в виде файла без использования сжатия данных. Получившийся файл был передан в город А по каналу связи. Затем тот же музыкальный фрагмент был оцифрован повторно с разрешением в 2 раза выше и частотой дискретизации в 3 раза меньше, чем в первый раз. Сжатие данных не производилось. Полученный файл был передан в город Б за 15 секунд; пропускная способность канала связи с городом Б в 4 раза выше, чем канала связи с городом А.

Сколько секунд длилась передача файла в город A? В ответе запишите только целое число, единицу измерения писать не нужно.

Ответ: 90

  • Для решения понадобится формула нахождения скорости передачи данных формулы:

где:
I — объем
β — глубина кодирования
ƒ — частота дискретизации
t — время
S — кол-во каналов (если не указывается, то моно)

\[ t_А = \frac * 3 * 4 \]

Тема: Кодирование звука

Музыкальный фрагмент был записан в формате стерео (двухканальная запись), оцифрован и сохранён в виде файла без использования сжатия данных. Размер полученного файла – 30 Мбайт. Затем тот же музыкальный фрагмент был записан повторно в формате моно и оцифрован с разрешением в 2 раза выше и частотой дискретизации в 1,5 раза меньше, чем в первый раз. Сжатие данных не производилось.

Укажите размер файла в Мбайт, полученного при повторной записи. В ответе запишите только целое число, единицу измерения писать не нужно.

Ответ: 20

I — объем
β — глубина кодирования
ƒ — частота дискретизации
t — время
S -количество каналов

Тема: Кодирование звука и скорость передачи

Музыкальный фрагмент был оцифрован и записан в виде файла без использования сжатия данных. Получившийся файл был передан в город А по каналу связи за 100 секунд. Затем тот же музыкальный фрагмент был оцифрован повторно с разрешением в 3 раза выше и частотой дискретизации в 4 раз меньше, чем в первый раз. Сжатие данных не производилось. Полученный файл был передан в город Б за 15 секунд.

Во сколько раз скорость (пропускная способность канала) в город Б больше пропускной способности канала в город А?

Ответ: 5

I — объем
β — глубина кодирования
ƒ — частота дискретизации
t — время

Ответ: 5

Тема: Кодирование звука

Производится четырёхканальная (квадро) звукозапись с частотой дискретизации 32 кГц и 32-битным разрешением. Запись длится 2 минуты, её результаты записываются в файл, сжатие данных не производится.

Определите приблизительно размер полученного файла (в Мбайт). В качестве ответа укажите ближайшее к размеру файла целое число, кратное 10.

Ответ: 60

I — объем
β — глубина кодирования
ƒ — частота дискретизации
t — время
S — количество каналов

Тема: Кодирование звука

Производится двухканальная (стерео) цифровая звукозапись. Значение сигнала фиксируется 48 000 раз в секунду, для записи каждого значения используется 32 бит. Запись длится 5 минут, её результаты записываются в файл, сжатие данных не производится.

Какая из приведённых ниже величин наиболее близка к размеру полученного файла?

1) 14 Мбайт
2) 28 Мбайт
3) 55 Мбайт
4) 110 Мбайт

Ответ: 4

Тема: Кодирование звука

Решение 7 задания ЕГЭ по информатике (диагностический вариант экзаменационной работы 2018 года, С.С. Крылов, Д.М. Ушаков):

Производится двухканальная (стерео) звукозапись с частотой дискретизации 4 кГц и 64-битным разрешением. Запись длится 1 минуту, ее результаты записываются в файл, сжатие данных не производится.

Определите приблизительно размер получившегося файла (в Мбайтах). В качестве ответа укажите ближайшее к размеру файла целое число, кратное 2.

Ответ: 4

Тема: Кодирование видео

Камера снимает видео без звука с частотой 120 кадров в секунду, при этом изображения используют палитру, содержащую 2 24 = 16 777 216 цветов. При записи файла на сервер полученное видео преобразуют так, что частота кадров уменьшается до 20, а изображения преобразуют в формат, использующий палитру из 256 цветов. Другие преобразования и иные методы сжатия не используются. 10 секунд преобразованного видео в среднем занимают 512 Кбайт.

Сколько Мбайт в среднем занимает 1 минута исходного видео?

Ответ: 54

  • Посмотрим, как изменялись параметры файла до преобразования и после:
  • Поскольку после преобразования количество кадров в секунду уменьшилось в 6 раз (120 / 20 = 6), а количество бит на пиксель уменьшилось в 3 раза (24 / 8 = 3), то и объем уменьшился в целом в 18 раз (6 * 3 = 18).
  • Вычислим объем файла, передаваемого за 10 секунд, до его преобразования:
  • Чтобы получить объем, переданный за 1 минуту, необходимо полученное значение умножить на 6:

Тема: Скорость передачи

Скорость передачи данных через ADSL-соединение равна 128000 бит/с. Передача текстового файла через это соединение заняла 1 минуту. Определите, сколько символов содержал переданный текст, если известно, что он был представлен в 16-битной кодировке Unicode.

Ответ: 480000

Тема: Скорость передачи

У Васи есть доступ к Интернет по высокоскоростному одностороннему радиоканалу, обеспечивающему скорость получения им информации 2 17 бит в секунду. У Пети нет скоростного доступа в Интернет, но есть возможность получать информацию от Васи по низкоскоростному телефонному каналу со средней скоростью 2 16 бит в секунду. Петя договорился с Васей, что тот будет скачивать для него данные объемом 8 Мбайт по высокоскоростному каналу и ретранслировать их Пете по низкоскоростному каналу. Компьютер Васи может начать ретрансляцию данных не раньше, чем им будут получены первые 1024 Кбайт этих данных.

Каков минимально возможный промежуток времени (в секундах), с момента начала скачивания Васей данных, до полного их получения Петей?

Ответ: 1088

Тема: Скорость передачи и кодирование изображений

Ответ: 60

Тема: Скорость передачи

Каково время (в минутах) передачи полного объема данных по каналу связи, если известно, что передано 9000 Мбайт данных, причем треть времени передача шла со скоростью 60 Мбит в секунду, а остальное время – со скоростью 90 Мбит в секунду?

Ответ: 15

Тема: Скорость передачи

Документ объемом 5 Мбайт можно передать с одного компьютера на другой двумя способами:
А) Сжать архиватором, передать архив по каналу связи, распаковать
Б) Передать по каналу связи без использования архиватора.

Какой способ быстрее и насколько, если

  • средняя скорость передачи данных по каналу связи составляет 2 18 бит в секунду,
  • объем сжатого архиватором документа равен 20% от исходного,
  • время, требуемое на сжатие документа – 7 секунд, на распаковку – 1 секунда?

В ответе напишите букву А, если способ А быстрее или Б, если быстрее способ Б. Сразу после буквы напишите количество секунд, насколько один способ быстрее другого.

Ответ: А120

Рассмотрим способ Б:

Тема: Скорость передачи

Документ объёмом 20 Мбайт можно передать с одного компьютера на другой двумя способами:
А) сжать архиватором-1, передать архив по каналу связи, распаковать;
Б) сжать архиватором-2, передать архив по каналу связи, распаковать;

Какой способ быстрее и насколько, если

  • средняя скорость передачи данных по каналу связи составляет 2 20 бит в се­кунду,
  • объём документа, сжатого архиватором-1, равен 20% от исходного,
  • на сжатие документа архиватором-1 требуется 15 секунд, на распаковку — 2 се­кунды,
  • объём документа, сжатого архиватором-2, равен 10% от исходного,
  • на сжатие документа архиватором-2 требуется 20 секунд, на распаковку — 4 се­кунды?

В ответе напишите букву А, если способ А быстрее или Б, если быстрее способ Б. Сразу после буквы напишите количество секунд, насколько один способ быстрее другого.

Ответ: Б9

Рассмотрим способ Б:

Тема: Скорость передачи

Решение 7 ЕГЭ по информатике, задание 7_19 (источник: Тематические тренировочные задания, 2020 г., Самылкина Н.Н., Синицкая И.В., Соболева В.В.):

Документ (без упаковки) можно передать по каналу связи с одного компьютера на другой за 1 минуту и 40 секунд. Если предварительно упаковать документ архиватором, передать упакованный документ, а потом распаковать на компьютере получателя, то общее время передачи (включая упаковку и распаковку) составит 30 секунд. При этом на упаковку и распаковку данных всего ушло 10 секунд. Размер исходного документа 45 Мбайт.

Чему равен размер упакованного документа (в Мбайт)?

Ответ: 9

  • Выпишем исходные данные для двух состояний документа, используя неизвестное x для искомого параметра — объема:
Рубрики:

MrRaven

Задание 9_7: Опечатка в степенях, где 7500 * 2^10 * (2^2) должно быть (2^3)

Ответы и задания для вариантов ИН2010301, ИН2010302 тренировочной работы №3 статград по информатике 11 класс для подготовки к ЕГЭ 2021, официальная дата проведения работы статград: 02.02.2021 (2 февраля 2021 год).

Ссылка для скачивания вариантов (ИН2010301-ИН2010302): скачать задания

Тренировочная работа №3 по информатике 11 класс статград ЕГЭ 2021 решать варианты онлайн:

Сложные задания и ответы с варианта ИН2010301:

1)На рисунке схема дорог изображена в виде графа, в таблице звёздочками обозначено наличие дороги между населёнными пунктами. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Выпишите последовательно, без пробелов и знаков препинания указанные на графе буквенные обозначения пунктов от П1 до П8: сначала букву, соответствующую П1, затем букву, соответствующую П2, и т. д.

Ответ: ЕДАЖВГБИ

3)Даны фрагменты двух таблиц из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. На основании имеющихся данных определите количество людей, у которых есть родной или двоюродный брат, разница в возрасте с которым составляет не более двух лет.

Ответ: 5

Ответ: 12

5)Алгоритм получает на вход натуральное число N > 1 и строит по нему новое число R следующим образом: 1. Строится двоичная запись числа N. 2. Вместо последней (самой правой) двоичной цифры дважды записывается вторая слева цифра двоичной записи. 3. Результат переводится в десятичную систему.

Ответ: 48

6)Определите, при каком наименьшем введённом значении переменной s программа выведет число 60. Для Вашего удобства программа представлена на четырёх языках программирования.

Ответ: 62

7)Для хранения в информационной системе документы сканируются с разрешением 300 dpi и цветовой системой, содержащей 224 = 16 777 216 цветов. Методы сжатия изображений не используются. Средний размер отсканированного документа составляет 18 Мбайт. В целях экономии было решено перейти на разрешение 150 dpi и цветовую систему, содержащую 216 = 65 536 цветов. Сколько мегабайтов будет составлять средний размер документа, отсканированного с изменёнными параметрами?

Ответ: 3

8)Тимофей составляет 5-буквенные коды из букв Т, И, М, О, Ф, Е, Й. Буква Т должна входить в код не менее одного раза, а буква Й – не более одного раза. Сколько различных кодов может составить Тимофей?

Ответ: 8006

9)Электронная таблица содержит результаты ежечасного измерения температуры воздуха на протяжении трёх месяцев. Определите величину самого большого повышения температуры между двумя соседними измерениями. Ответ округлите до целого числа. Например, с 3:00 до 4:00 1 апреля температура повысилась на 1,4 градуса. Если это повышение окажется максимальным, в ответе надо записать 1.

Ответ: 9

Ответ:3

Ответ: 2600

13)На рисунке представлена схема дорог, связывающих пункты А, Б, В, Г, Д, Е, Ж, И, К, Л, М, Н, П, Р, С. По каждой дороге можно передвигаться только в направлении, указанном стрелкой. Сколько существует различных путей из пункта А в пункт С, проходящих через пункт Л?

Ответ: 114

14)Значение выражения 3435 + 73 – 1 – X записали в системе счисления с основанием 7, при этом в записи оказалось 12 цифр 6. При каком минимальном целом положительном X это возможно?

16)Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями: F(0) = 0; F(n) = F(n/2), если n > 0 и при этом n чётно; F(n) = 1 + F(n – 1), если n нечётно. Назовите минимальное значение n, для которого F(n) = 12.

17)Назовём натуральное число подходящим, если у него больше 17 различных делителей (включая единицу и само число). Определите количество подходящих чисел, принадлежащих отрезку [10 001; 50 000], а также наименьшее из таких чисел. В ответе запишите два целых числа: сначала количество, затем наименьшее число.

18)Дан квадрат 15×15 клеток, в каждой клетке которого записано целое число. В левом верхнем углу квадрата стоит ладья. За один ход ладья может переместиться в пределах квадрата на любое количество клеток вправо или вниз (влево и вверх ладья ходить не может). Необходимо переместить ладью в правый нижний угол так, чтобы сумма чисел в клетках, в которых ладья останавливалась (включая начальную и конечную), была максимальной. В ответе запишите максимально возможную сумму.

19)Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч один камень или добавить столько камней, сколько их в данный момент в другой куче. Например, пусть в одной куче 5 камней, а в другой 9 камней; такую позицию мы будем обозначать (5, 9). За один ход из позиции (5, 9) можно получить любую из четырёх позиций: (6, 9), (14, 9), (5, 10), (5, 14). Чтобы делать ходы, у каждого игрока есть неограниченное количество камней. Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 75. Победителем считается игрок, сделавший последний ход, то есть первым получивший позицию, в которой в кучах будет 75 или больше камней. В начальный момент в первой куче было 7 камней, во второй куче – S камней, 1 ≤ S ≤ 67. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети. Назовите минимальное значение S, при котором это возможно.

20)Для игры, описанной в задании 19, найдите два таких значения S, при которых у Пети есть выигрышная стратегия, причём Петя не может выиграть первым ходом, но может выиграть своим вторым ходом независимо от того, как будет ходить Ваня. Найденные значения запишите в ответе в порядке возрастания.

21)Для игры, описанной в задании 19, укажите такое значение S, при котором у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети, и при этом у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.

22)Ниже на четырёх языках программирования записана программа, которая вводит натуральное число x, выполняет преобразования, а затем выводит два числа. Укажите наименьшее возможное значение x, при вводе которого программа выведет числа 5 и 12.

24)Текстовый файл содержит только заглавные буквы латинского алфавита (ABC…Z). Определите символ, который чаще всего встречается в файле между двумя одинаковыми символами. Например, в тексте CBCABABACCC есть комбинации CBC, ABA (два раза), BAB и CCC. Чаще всего – 3 раза – между двумя одинаковыми символами стоит B, в ответе для этого случая надо написать B.

25)Найдите все натуральные числа, принадлежащие отрезку [101 000 000; 102 000 000], у которых ровно три различных чётных делителя. В ответе перечислите найденные числа в порядке возрастания.

26)Предприятие производит оптовую закупку некоторых изделий A и B, на которую выделена определённая сумма денег. У поставщика есть в наличии партии этих изделий различных модификаций по различной цене. На выделенные деньги необходимо приобрести как можно больше изделий A независимо от модификации. Если у поставщика закончатся изделия A, то на оставшиеся деньги необходимо приобрести как можно больше изделий B. Известны выделенная для закупки сумма, а также количество и цена различных модификаций данных изделий у поставщика. Необходимо определить, сколько будет закуплено изделий B и какая сумма останется неиспользованной.

27)Набор данных состоит из нечётного количества пар натуральных чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы чётность суммы выбранных чисел совпадала с чётностью большинства выбранных чисел и при этом сумма выбранных чисел была как можно больше. Определите максимальную сумму, которую можно получить при таком выборе. Гарантируется, что удовлетворяющий условиям выбор возможен.

Сложные задания и ответы с варианта ИН2010302:

Ответ: 13

5)Алгоритм получает на вход натуральное число N > 1 и строит по нему новое число R следующим образом: 1. Строится двоичная запись числа N. 2. Вместо последней (самой правой) двоичной цифры дважды записывается вторая слева цифра двоичной записи. 3. Результат переводится в десятичную систему. Пример. Дано число N = 19. Алгоритм работает следующим образом: 1. Двоичная запись числа N: 10011. 2. Вторая слева цифра 0, единица в конце записи заменяется на два нуля, новая запись 100100. 3. Результат работы алгоритма R = 36. При каком наименьшем числе N в результате работы алгоритма получится R > 76? В ответе запишите это число в десятичной системе счисления.

Ответ: 40

6)Определите, при каком наименьшем введённом значении переменной s программа выведет число 66. Для Вашего удобства программа представлена на четырёх языках программирования.

Ответ: 20

7)Для хранения в информационной системе документы сканируются с разрешением 300 dpi и цветовой системой, содержащей 216 = 65 536 цветов. Методы сжатия изображений не используются. Средний размер отсканированного документа составляет 16 Мбайт. В целях экономии было решено перейти на разрешение 150 dpi и цветовую систему, содержащую 256 цветов. Сколько мегабайтов будет составлять средний размер документа, отсканированного с изменёнными параметрами?

Ответ: 2

8)Андрей составляет 6-буквенные коды из букв А, Н, Д, Р, Е, Й. Буква А должна входить в код не менее одного раза, а буква Й – не более одного раза. Сколько различных кодов может составить Андрей?

Ответ: 24135

9)Электронная таблица содержит результаты ежечасного измерения температуры воздуха на протяжении трёх месяцев. Определите величину самого большого понижения температуры между двумя соседними измерениями. Ответ округлите до целого числа. Например, с 2:00 до 3:00 3 апреля температура понизилась на 1,4 градуса. Если это понижение окажется максимальным, в ответе надо записать 1.

Ответ: 7

Ответ: 2

Ответ: 2620

12)Известно, что исходная строка начиналась с нуля, а далее содержала только единицы, двойки и тройки. После выполнения данной программы получилась строка, содержащая 20 единиц, 10 двоек и 70 троек. Сколько единиц было в исходной строке?

Ответ: 50

13)На рисунке представлена схема дорог, связывающих пункты А, Б, В, Г, Д, Е, Ж, И, К, Л, М, Н, П, Р, С. По каждой дороге можно передвигаться только в направлении, указанном стрелкой. Сколько существует различных путей из пункта А в пункт С, проходящих через пункт Ж?

14)Значение выражения 2165 + 63 – 1 – X записали в системе счисления с основанием 6, при этом в записи оказалось 12 цифр 5. При каком минимальном целом положительном X это возможно?

16)Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями: F(0) = 0; F(n) = F(n/2), если n > 0 и при этом n чётно; F(n) = 1 + F(n – 1), если n нечётно. Назовите минимальное значение n, для которого F(n) = 11.

17)Назовём натуральное число подходящим, если у него больше 17 различных делителей (включая единицу и само число). Определите количество подходящих чисел, принадлежащих отрезку [30 001; 70 000], а также наименьшее из таких чисел. В ответе запишите два целых числа: сначала количество, затем наименьшее число.

18)Дан квадрат 15×15 клеток, в каждой клетке которого записано целое число. В левом верхнем углу квадрата стоит ладья. За один ход ладья может переместиться в пределах квадрата на любое количество клеток вправо или вниз (влево и вверх ладья ходить не может). Необходимо переместить ладью в правый нижний угол так, чтобы сумма чисел в клетках, в которых ладья останавливалась (включая начальную и конечную), была минимальной. В ответе запишите минимально возможную сумму. Для указанных входных данных ответом будет число –10 (ладья проходит через клетки с числами –6, 1, –3, –5, 3).

19)Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч один камень или добавить столько камней, сколько их в данный момент в другой куче. Например, пусть в одной куче 5 камней, а в другой 9 камней; такую позицию мы будем обозначать (5, 9). За один ход из позиции (5, 9) можно получить любую из четырёх позиций: (6, 9), (14, 9), (5, 10), (5, 14). Чтобы делать ходы, у каждого игрока есть неограниченное количество камней. Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 67. Победителем считается игрок, сделавший последний ход, то есть первым получивший позицию, в которой в кучах будет 67 или больше камней. В начальный момент в первой куче было 9 камней, во второй куче – S камней, 1 ≤ S ≤ 57. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети. Назовите минимальное значение S, при котором это возможно.

20)Для игры, описанной в задании 19, найдите два таких значения S, при которых у Пети есть выигрышная стратегия, причём Петя не может выиграть первым ходом, но может выиграть своим вторым ходом независимо от того, как будет ходить Ваня. Найденные значения запишите в ответе в порядке возрастания.

22)Ниже на четырёх языках программирования записана программа, которая вводит натуральное число x, выполняет преобразования, а затем выводит два числа. Укажите наименьшее возможное значение x, при вводе которого программа выведет числа 4 и 10.

23)Исполнитель преобразует число на экране. У исполнителя есть три команды, которым присвоены номера: 1. Прибавить 1 2. Прибавить 2 3. Умножить на 3 Первая команда увеличивает число на экране на 1, вторая увеличивает его на 2, третья – умножает на 3. Программа для исполнителя – это последовательность команд. Сколько существует программ, которые преобразуют исходное число 2 в число 16, и при этом траектория вычислений содержит число 11 и не содержит числа 15? Траектория вычислений – это последовательность результатов выполнения всех команд программы. Например, для программы 213 при исходном числе 4 траектория будет состоять из чисел 6, 7, 21.

24)Текстовый файл содержит только заглавные буквы латинского алфавита (ABC…Z). Определите символ, который чаще всего встречается в файле после двух одинаковых символов. Например, в тексте CCCBBABAABCC есть комбинации CCC, CCB, BBA и AAB. Чаще всего – 2 раза – после двух одинаковых символов стоит B, в ответе для этого случая надо написать B.

25)Найдите все натуральные числа, принадлежащие отрезку [106 000 000; 107 000 000], у которых ровно три различных чётных делителя. В ответе перечислите найденные числа в порядке возрастания.

Читайте также: