Статья Автор: Лебедев Дмитрий

Разбор Статграда от 2025-01-28. Часть 1( 1, 4, 6, 7, 10, 11)

Вариант Статграда от 2025-01-28 содержит ряд задач, которые полезно разобрать. 
Попробуем разобрать все задания варианта.

Задание 1. 

Известно, что дорога КИ короче дороги АГ.
Определите длину дороги ДЖ

 

Задание 4.
Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом,
в котором никакое кодовое слово не является началом другого кодового слова.
Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений.
Кодовые слова для некоторых букв известны:
И – 110, Н – 011, Ф – 00, О – 1111, Р – 11100, М – 11101, А – 1001, Т – 101, К – 1000.
Сколько существует способов назначить для буквы Ю код, длина которого не превышает шести двоичных знаков?

Главной особенностью этого задание является новая формулировка задания, 
а также фраза  "все заглавные буквы".
Вроде решать надо так:
 
Можно ли решать способом "рисование  дерева",
а программным способом

Задание 7
Книгу объёмом 1,5 Мбайт записали как аудиокнигу. Запись велась в формате стерео (2 канала) с частотой 32 кГц и разрешением 16 бит.
За одну минуту записывалось в среднем 1,5 Кбайт текста.
Записанный аудиофайл сжали и разделили на 60 фрагментов со средним размером 25 Мбайт.
Определите, на сколько процентов уменьшился размер файла при сжатии.
Заголовки и другую служебную информацию не учитывать.
В ответе запишите число – округлённый до целого процент сжатия.
Задание можно решать разными способами. Приведем один из них.

Задание 11
Предприятие выпускает партии изделий. Каждая партия получает уникальный код из 21 символа.
Каждый символ кода может быть любой строчной или заглавной латинской буквой.
Все изделия в партии получают последовательные номера от 1 до общего числа изделий в партии.
Запись о каждом изделии заносится в информационную систему. Запись содержит код изделия и некоторую дополнительную информацию.
Код изделия состоит из кода партии и номера изделия в партии. Для записи кода партии используется посимвольное кодирование, каждый символ кодируется одинаковым минимально возможным количеством битов. Номер изделия записывается как двоичное целое число, для записи каждого номера используется одинаковое минимально возможное количество битов. Для записи кода изделия в целом используется минимально возможное целое количество байтов.
Для записи дополнительной информации о каждом изделии требуется 60 байт.
Известно, что для хранения информации обо всех изделиях одной партии используется не более 80 Кбайт.
Какое наибольшее количество изделий может быть в партии?

Задание поискового типа, причем от искомого значения зависят несколько параметров.

Задание 10
Повесть братьев Стругацких «Понедельник начинается в субботу» состоит из трёх историй.
Один из персонажей носит фамилию Хунта. Определите, сколько раз встречается эта фамилия в любом падеже в каждой из историй.
В ответе запишите наибольшее из найденных чисел.
Задание выполняется с помощью текстового редактора WORD.
 
 

Задание 6

Черепаха выполнила следующую программу:

Повтори 3 [Вперёд 19 Направо 90 Вперёд 3 Направо 90]
Повтори 3 [Вперёд 5 Направо 90 Вперёд 11 Направо 90]

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

 

Прикрепленные файлы
10_25-01.docx
Пропустить Навигационные Ссылки.
Чтобы оставить комментарий нужна авторизация
Печать