Автор | Сообщение |
|
Отправлено: 29.03.21 22:47. Заголовок: Без номера задания
номер задания не успел скопировать В некоторой стране используют автомобильные номера, состоящие из двух частей: ровно двух букв из 10-буквенного алфавита и далее ровно трёх десятичных цифр. Каждая часть кодируется отдельно помощью минимально возможного количества битов, одинакового для всех номеров. Какое минимальное количество байт необходимо зарезервировать для хранения информации о 24 таких номерах? Моё решение: N = 2^i i1 = 4 бита i2 = 4 бита I = 4 * 2 + 4 * 3 =20 бит I на 24 пароля = 20 * 24 // 8 == 60 я видел решение автора, но почему это решение неправильное?
|
|
|
Новых ответов нет
[см. все]
|
|
|
Отправлено: 30.03.21 06:51. Заголовок: Опасный пишет: но по..
Опасный пишет: цитата: | но почему это решение неправильное? |
| Возможно, решение было бы верным, при условии, что: "Каждый символ кодируется одинаковым и минимально возможным количеством бит", однако в условии говорится: Опасный пишет: цитата: | Каждая часть кодируется отдельно с помощью минимально возможного количества бит |
| стало быть, для первой части состоящей из двух букв получаем: 10*10 = 100 комбинаций, для кодирования которых потребуется 7 бит. соответственно для второй: 10*10*10 = 1000, т.е. как минимум 10 бит. Итого 17 бит, а не 20, как в вашем случае. В итоге получаем 17*24//8 = 51 А какой ответ вы видели у автора?
|
|
|
|
Отправлено: 30.03.21 08:37. Заголовок: Константин Юрьевич, ..
Константин Юрьевич, наблюдатель Опасный, видимо говорит о задаче, ege11 №60 Опасный пишет: цитата: | Каждая часть кодируется отдельно с помощью минимально возможного количества битов |
| Здесь, скорее всего пропущена буква с, и, возможно, если удалить окончание ов из слова бит ов , то условие заиграет новыми красками: 60) (Д.В. Богданов) В некоторой стране используют автомобильные номера, состоящие из двух частей: ровно двух букв из 10-буквенного алфавита и далее ровно трёх десятичных цифр. Каждая часть кодируется отдельно с помощью минимально возможного количества бит, одинакового для всех номеров. Какое минимальное количество байт необходимо зарезервировать для хранения информации о 24 таких номерах?
|
|
|
|
| Администратор
|
Сообщение: 2647
|
|
Отправлено: 30.03.21 09:52. Заголовок: Да, спасибо, как раз..
Да, спасибо, как раз эта задача. И ответ как раз 51. :-)
|
|
|
|