Задания
Версия для печати и копирования в MS Word
Тип Д11 № 225
i

В со­рев­но­ва­нии при­ни­ма­ют уча­стие 300 спортс­ме­нов. Для ре­а­ли­за­ции базы дан­ных не­об­хо­ди­мо за­ко­ди­ро­вать номер каж­до­го спортс­ме­на. Какое наи­мень­шее ко­ли­че­ство бит не­об­хо­ди­мо для ко­ди­ро­ва­ния но­ме­ра спортс­ме­на?

Спрятать решение

Ре­ше­ние.

Из­вест­но, что с по­мо­щью N бит можно за­ко­ди­ро­вать 2N раз­лич­ных чисел. 28 < 300 < 29, зна­чит, ми­ни­маль­ное ко­ли­че­ство бит для ко­ди­ро­ва­ния од­но­го но­ме­ра  — 9.

Раздел кодификатора ФИПИ: 1.1.3 Дис­крет­ное (циф­ро­вое) пред­став­ле­ние раз­лич­ной ин­фор­ма­ции