Школьник сказал своему приятелю Вите Иванову: — У нас в классе 27 человек. И представь, каждый из них - id1116308720220524 от Vinner0508 24.05.2022 20:45

Question

Информатика: Школьник сказал своему приятелю Вите Иванову: — У нас в классе 27 человек. И представь, каждый из них дружит ровно с 5 одноклассниками... — Не может этого быть, — сразу ответил Витя Иванов, победитель математической олимпиады. Почему он так решил? Дополни решение задачи. Представим себе, что между каждыми двумя друзьями протянута ниточка. Тогда каждый из 27 учеников будет держать в руке концов ниточек, и значит, всего у протянутых ниточек будет концов. Но общее число не может быть нечётным, так

Vinner0508 · Accepted Answer

Найдем количество бит на символ при формулы:
N = 2^i, где:
N - алфавит.
I - количество бит на символ.

26 = 2^i.
I = 5 бит (не можем взять 4 бита, так как 16 < 24, не хватит).

Найдем объем пароля:
V = K * I, где:
V - объем.
K - размер пароля.

V = 10 * 5 = 50 бит.

Так как ответ нужно дать в байтах, переведем биты в байты:

50/8 = 7 байт (6 байт взять не можем, так как 48 < 50).

Найдем сколько всего памяти отводится на одного человека:

500 / 10 = 50 байт.

Из этих 50 байт, 7 байт отводится на пароль. Значит на дополнительные сведения:
50 - 7 = 43 байта.

ответ: 43 байта.

MOGZ ответил