Автор | Сообщение |
|
Отправлено: 29.01.12 15:54. Заголовок: [A11] Ответ к № 56
Здравстуйте. Мне кажется в 56 номере из А11 опечатка в ответе. у меня получилось 180 байт(1 ответ), а в ответах 150 байт(2 ответ)
|
|
|
Ответов - 8
[только новые]
|
|
|
Отправлено: 29.01.12 16:00. Заголовок: конечно,у меня не вс..
конечно,у меня не всегда правильно получается решить, но таких задач как эта я уже много прорешал. Как я решал: 26+10=36 символов,т.е. минимальное кол-во бит равно 6. На номер приходится 6*8=48 бит,т.е. минимально кол-во байт равно 6. 30*6=180 байт
|
|
|
|
| Администратор
|
Сообщение: 25
|
|
Отправлено: 29.01.12 16:22. Заголовок: Джокер пишет: Мне ка..
Джокер пишет: цитата: | Мне кажется в 56 номере из А11 опечатка в ответе. |
|
Спасибо за замечание, на самом деле там опечатка в условии: нужно убрать слово "одинаковым": « Каждый символ кодируется одинаковым и минимально возможным количеством бит, ...». Идея в том, что на первый символ (букву) нужно выделить 5 бит (26 возможных символов), а на остальные (цифры) - по 4 бита. Тогда получается указанный ответ.
|
|
|
|
Отправлено: 29.01.12 16:37. Заголовок: А,понял.И для уточне..
А,понял.И для уточнения, во второй части слово"одинаковое" убирать не надо(относительно номера)?
|
|
|
|
| Администратор
|
Сообщение: 26
|
|
Отправлено: 29.01.12 16:41. Заголовок: Джокер пишет: во вто..
Джокер пишет: цитата: | во второй части слово"одинаковое" убирать не надо(относительно номера)? |
|
Нет, тут все верно. Сложно представить, чтобы номера кодировались разным числом байт.
|
|
|
|
Отправлено: 08.04.12 20:44. Заголовок: Я вот тоже этого не ..
Я вот тоже этого не совсем понял, я сделал так: 26 букв + 10 цифр = 36 вариантов следовательно каждый символ битами (5 мало), далее 6*8=48 бит=6 байт ну и далее нашел объем памяти необходимы й для хранения 30 номеров, получилось 180 байт. Правильно ли сделал? Насколько я понял из Вашего комментария, Константин, то ошибка в формулировании задания?
|
|
|
|
| Администратор
|
Сообщение: 254
|
|
Отправлено: 08.04.12 20:51. Заголовок: Сергей пишет: ошибка..
Сергей пишет: цитата: | ошибка в формулировании задания? |
|
Опечатка (лишнее слово). Цифры кодируются отдельно (10 цифр), буквы отдельно (26 букв). В данном случае заранее известно, что на каких-то местах точно цифры, а на остальных - точно буквы.
|
|
|
|
Отправлено: 08.04.12 21:00. Заголовок: Что же спасибо, поня..
Что же спасибо, понял разницу :) P.S. Не стану создавать новую тему. поэтому спрошу здесь ;) - правильно ли я понимаю этап решения задачи 37: Получается, что мощность алфавита составляет 3 (3 оценки, так?), а комбинация из трех оценок (3 оценки - длина "цепочки") у всех разная, следовательно 3^3= 27, правильно ли я понимаю? А то сдуру взял факториал 3-ех, получил 6 вариантов О_о :)
|
|
|
|
| Администратор
|
Сообщение: 255
|
|
Отправлено: 08.04.12 21:05. Заголовок: Сергей пишет: правил..
Сергей пишет: цитата: | правильно ли я понимаю этап решения задачи 37 |
|
Да.
|
|
|
|