Форум: «ЕГЭ по информатике»

На этом форуме отвечают на конкретные вопросы. Фраза «я не понимаю, как решать» — это не вопрос. На вопрос «как решить задачу №X» вас отошлют к материалам сайта kpolyakov.spb.ru. За бессвязный поток слов и неспособность формулировать свои мысли — бан.

Если у вас не сходится ответ на какую-то задачу, пожалуйста сразу представляйте свое «правильное» решение.

Программы "заворачивайте" в тэг [pre2]...[/pre2], при этом сохраняются все отступы и применяется моноширинный шрифт. Если у вас используется сочетание "[i]" для обозначения элемента массива или строки, ставьте пробел после открывающей скобки. Иначе система выделит все дальнейшее курсивом.

Для регистрации на форуме щелкните по ссылке «Вход-регистрация» вверху страницы. В открывшееся окошко «ник» введите свою фамилию на русском языке (например, Иванов). В окошко «пароль» введите придуманный вами пароль, состоящий из латинских букв и цифр. Поставьте галочку в окошке «зарегистрироваться, я новый участник» и нажмите кнопку «ОК».

Форум » Вычисление количества информации » [A11] Ответ к № 56
	перенос

Автор

Сообщение

Джокер

Не зарегистрирован

Отправлено: 29.01.12 15:54. Заголовок: [A11] Ответ к № 56

Здравстуйте. Мне кажется в 56 номере из А11 опечатка в ответе. у меня получилось 180 байт(1 ответ), а в ответах 150 байт(2 ответ)

Ответов - 8 [только новые]

Джокер

Сообщение: 1

Отправлено: 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 бита. Тогда получается указанный ответ.

Джокер

Сообщение: 2

Отправлено: 29.01.12 16:37. Заголовок: А,понял.И для уточне..

А,понял.И для уточнения, во второй части слово"одинаковое" убирать не надо(относительно номера)?

Поляков
Администратор
Сообщение: 26

Отправлено: 29.01.12 16:41. Заголовок: Джокер пишет: во вто..

Джокер пишет:

цитата:

во второй части слово"одинаковое" убирать не надо(относительно номера)?

Нет, тут все верно. Сложно представить, чтобы номера кодировались разным числом байт.

Сергей

Сообщение: 2

Отправлено: 08.04.12 20:44. Заголовок: Я вот тоже этого не ..

Я вот тоже этого не совсем понял, я сделал так: 26 букв + 10 цифр = 36 вариантов следовательно каждый символ битами (5 мало), далее 6*8=48 бит=6 байт ну и далее нашел объем памяти необходимы й для хранения 30 номеров, получилось 180 байт. Правильно ли сделал? Насколько я понял из Вашего комментария, Константин, то ошибка в формулировании задания?

Поляков
Администратор
Сообщение: 254

Отправлено: 08.04.12 20:51. Заголовок: Сергей пишет: ошибка..

Сергей пишет:

цитата:

ошибка в формулировании задания?

Опечатка (лишнее слово). Цифры кодируются отдельно (10 цифр), буквы отдельно (26 букв). В данном случае заранее известно, что на каких-то местах точно цифры, а на остальных - точно буквы.

Сергей

Сообщение: 3

Отправлено: 08.04.12 21:00. Заголовок: Что же спасибо, поня..

Что же спасибо, понял разницу :)
P.S. Не стану создавать новую тему. поэтому спрошу здесь ;) - правильно ли я понимаю этап решения задачи 37: Получается, что мощность алфавита составляет 3 (3 оценки, так?), а комбинация из трех оценок (3 оценки - длина "цепочки") у всех разная, следовательно 3^3= 27, правильно ли я понимаю? А то сдуру взял факториал 3-ех, получил 6 вариантов О_о :)

Поляков
Администратор
Сообщение: 255

Отправлено: 08.04.12 21:05. Заголовок: Сергей пишет: правил..

Сергей пишет:

цитата:

правильно ли я понимаю этап решения задачи 37

Да.

Ответ:

1 2 3 4 5 6 7 8 9

показывать это сообщение только модераторам
не делать ссылки активными

Имя, пароль:

зарегистрироваться

Форум » Вычисление количества информации » [A11] Ответ к № 56

Тему читают:

- участник сейчас на форуме

- участник вне форума

Все даты в формате GMT 3 час. Хитов сегодня: 676
Права: смайлы да, картинки да, шрифты нет, голосования нет
аватары да, автозамена ссылок вкл, премодерация откл, правка нет

Создай свой форум на сервисе Borda.ru
Форум находится на 3 месте в рейтинге
Текстовая версия