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

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

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

АвторСообщение



Не зарегистрирован
ссылка на сообщение  Отправлено: 29.01.12 15:54. Заголовок: [A11] Ответ к № 56


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

Спасибо: 0 
ПрофильЦитата Ответить
Ответов - 8 [только новые]





Сообщение: 1
ссылка на сообщение  Отправлено: 29.01.12 16:00. Заголовок: конечно,у меня не вс..


конечно,у меня не всегда правильно получается решить, но таких задач как эта я уже много прорешал. Как я решал:
26+10=36 символов,т.е. минимальное кол-во бит равно 6. На номер приходится 6*8=48 бит,т.е. минимально кол-во байт равно 6. 30*6=180 байт

Спасибо: 0 
ПрофильЦитата Ответить
Администратор




Сообщение: 25
ссылка на сообщение  Отправлено: 29.01.12 16:22. Заголовок: Джокер пишет: Мне ка..


Джокер пишет:
 цитата:
Мне кажется в 56 номере из А11 опечатка в ответе.

Спасибо за замечание, на самом деле там опечатка в условии: нужно убрать слово "одинаковым": «Каждый символ кодируется одинаковым и минимально возможным количеством бит, ...». Идея в том, что на первый символ (букву) нужно выделить 5 бит (26 возможных символов), а на остальные (цифры) - по 4 бита. Тогда получается указанный ответ.

___________________________________________________
Имей мужество пользоваться собственным умом. (И. Кант)
Спасибо: 0 
ПрофильЦитата Ответить



Сообщение: 2
ссылка на сообщение  Отправлено: 29.01.12 16:37. Заголовок: А,понял.И для уточне..


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

Спасибо: 0 
ПрофильЦитата Ответить
Администратор




Сообщение: 26
ссылка на сообщение  Отправлено: 29.01.12 16:41. Заголовок: Джокер пишет: во вто..


Джокер пишет:
 цитата:
во второй части слово"одинаковое" убирать не надо(относительно номера)?

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

___________________________________________________
Имей мужество пользоваться собственным умом. (И. Кант)
Спасибо: 0 
ПрофильЦитата Ответить



Сообщение: 2
ссылка на сообщение  Отправлено: 08.04.12 20:44. Заголовок: Я вот тоже этого не ..


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

Спасибо: 0 
ПрофильЦитата Ответить
Администратор




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


Сергей пишет:
 цитата:
ошибка в формулировании задания?

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

___________________________________________________
Имей мужество пользоваться собственным умом. (И. Кант)
Спасибо: 0 
ПрофильЦитата Ответить



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


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

Спасибо: 0 
ПрофильЦитата Ответить
Администратор




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


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

Да.

___________________________________________________
Имей мужество пользоваться собственным умом. (И. Кант)
Спасибо: 0 
ПрофильЦитата Ответить
Ответ:
1 2 3 4 5 6 7 8 9
видео с youtube.com картинка из интернета картинка с компьютера ссылка файл с компьютера русская клавиатура транслитератор  цитата  кавычки оффтопик свернутый текст

показывать это сообщение только модераторам
не делать ссылки активными
Имя, пароль:      зарегистрироваться    
Тему читают:
- участник сейчас на форуме
- участник вне форума
Все даты в формате GMT  3 час. Хитов сегодня: 738
Права: смайлы да, картинки да, шрифты нет, голосования нет
аватары да, автозамена ссылок вкл, премодерация откл, правка нет