Отправлено: 02.05.19 11:35. Заголовок: КИМ v3 от 01. 10. 2018 () (181001)

Из тренировочного КИМ v3 от 01. 10. 2018 () (181001)
На соревнованиях по стрельбе список пораженных мишени хранится в виде двоичного кода. Каждый номер мишени, пораженной участником, записывается с помощью одинакового и минимально возможного количества бит. Известно, что все участники поражают 5 целей. Определите минимальное количество мишеней если известно, что после прохождения испытания 240 участниками объем выделяемой для хранения результатов памяти был равен 150 Байтам.
Решение:
Если бы каждый участник поразил все 5 целей, то для кодирования 1 номера потребуется 11 бит. (240*5=1200 номеров). Тогда, 150 * 8 / 11 = 109 номеров.

в ответе - 16
Может я не верно поняла условие?

 Отправлено: 02.05.19 14:34. Заголовок: Примерное решение

Спросил у составителя (Евгения Джобса).
1)Формулировка вопроса иная. Определите минимальное количество мишеней если известно, что после прохождения испытания 240 участниками объем выделяемой для хранения результатов памяти был равен 750 Байтам
2)Авторский разбор задачи есть здесь. Да, ответ в задаче 17.

 Отправлено: 03.05.19 21:15. Заголовок: Составитель в разбор..

Составитель в разборе упоминает о том, что изменил условие в части 150 Байт на 750 Байт.
В условии говорится что: " список пораженных мишений хранится в виде двоичного кода. Каждый номер мишени, пораженной участником, записывается с помощью одинакового и минимально возможного количества бит".
Т.е. записываются пораженные мишени.