При регистрации в компьютерной системе, используемой при проведении командной олимпиады,...

Question

При регистрации в компьютерной системе, используемой при проведении командной олимпиады, каждому ученику выдается уникальный идентификатор - целое число от 1 до 1000. Для хранения каждого идентификатора ученика используется одинаковое и минимально возможное количество бит. В каждой команде участвует 3 ученика. Идентификатор команды состоит из последовательно записанных идентификаторов учеников. Для записи каждого идентификатора команды система использует одинаковое и минимально возможное количество байт.Сколько байт должна отвести система для записи идентификаторов 20 команд?
1 80 байт
2 100 байт
3 120 байт
4 140 байт

Comments

Не знаю как вы, я считаю так:для 1000 надо 10 бит, 10 бит в байтах это уже два. Два байта на три участника это 6 байт, 6 байт на команду. 20 команд по 6 байт это 120 байт. Значит нужно 120 байт.Возможно, я не так считаю :/

---

Там же написано "Для записи каждого идентификатора команды система использует одинаковое и минимально возможное количество байт"

Answer 1

Для записи целого числа в диапазоне (1;1000) требуется 10 бит (2^10=1024).
Три ученика в команде - всего 10*3=30 бит.
20 команд - всего 20*30=600 бит
1 байт= 8 бит, отсюда надо 600/8=75 байт. Меньше не выйдет.
А вот почему в ответе 80 - это загадка...

Разгадали. Считается, что на команду надо целое число байт, т.е. не 30 бит, а 32 (4 байта). Тогда всего 4*20=80 байт.

Comments

комментарий*

---

хорошо, а если такой вариант.

---

При регистрации в компьютерной системе, используемой при проведении командной олимпиады, каждому ученику выдается уникальный идентификатор - целое число от 1 до 1000. Для хранения каждого идентификатора ученика используется одинаковое и минимально возможное количество бит. В каждой команде участвует 4 ученика. Идентификатор команды состоит из последовательно записанных идентификаторов учеников и 12 дополнительных бит. Сколько байт должна отвести система для записи идентификаторов 20 команд?

---

ответ 140

---

но почему не знаю

Answer 2

Правильный вариант 80 байт 

Comments

спасибо, но это я знаю. мне бы решене