Отправлено: 06.09.16 18:51. Заголовок: Задание 13, №55

У меня получается другой ответ.

Рассуждаю так. Т.к. по условию все символы кодируются одинаковым и минимально возможным количеством бит, то на каждый из 9 символов пароля приходится минимально 6 бит (неважно, цифра это, символ из 6-буквенного алфавита или латинская буква - одна из 52). Тогда весь пароль - это 9*6=54 бита или 7 байт. Если с учетом дополнительных байт для 20 пользователей требуется 500 байт, то на 1 пользователя необходимо х+7=25. Значит, х=18. А в ответе 17. Это задание есть в демоверсии ЕГЭ-2017 года, там в ответе, как и у Вас, 17.

Подскажите, пожалуйста, где я допускаю ошибку?

 Отправлено: 07.09.16 18:50. Заголовок: Ответ

Здравствуйте!

1. Количество вариантов символов в пароле равно 68 (10 цифр + 52 буквы + 6 символов).

2. Поэтому для кодирования 1 символа в пароле нужно выделить 7 бит памяти (а не 6, как Вы пишете. Здесь Вы и ошиблись).

3. Для хранения всех 9 символов пароля нужно 63 бита.

4. Поскольку пароль должен занимать целое число байт, значит, для его хранения нужно 8 байт.

5. Если с учетом дополнительных байт для 20 пользователей требуется 500 байт, то на 1 пользователя необходимо х+8=25. Значит, x = 17. Ответ: 17.

 Отправлено: 07.09.16 21:26. Заголовок: Спасибо, поняла...

Спасибо, поняла.

 Отправлено: 25.09.16 23:38. Заголовок: Здравствуйте! Я виж..

Здравствуйте!

Я вижу такое решение:

В условии сказано о наличии, как минимум, 1ой цифры и, как минимум, 1ого символа, остальные - что угодно (буква, цифра, символ). Т.е. у нас всего 9 символов: 3 из них точно - только цифры, 1 из них - точно только символ, остальные - все, что угодно.
Таким образом, получаем разные "веса" одного символа для каждого из вариантов: для символа, где только цифры log(2)10=4 бит; для символа, где только символы log(2)6=3 бит; для остальных log(2)(26+26+6+10)=log(2)68=7 бит.
Итого "вес" одного пароля: 1*4+1*3+7*7=56 бит = 7 байт.

Вес общей информации (пароль+доп.информация) на одного пользователя: 500/20 = 25 байт

Получаем дополнительную информацию на 1го пользователя: 25 байт-7байт = 18 байт.

Ответ не сходится.

Я Ваше решение просмотрел и понял его логику.

Но, вопрос: почему не учтено это "хотя бы". Ведь на "место" этой одной цифры никогда не встанет символ или буква (поэтому и в мощности алфавита для этого "места" можно их не учитывать), равно как и с "местом" для символа??

Есть одна лишь догадка, что логика Вашего решения кроется в словах: "все символы кодируют одинаковым и минимально возможным количеством бит." - т.е. не важно в какой набор (цифры, символы, цифры+буквы+символы) он попадает.

 Отправлено: 26.09.16 00:23. Заголовок: AVV пишет: Таким обр..

AVV пишет:

цитата:

Таким образом, получаем разные "веса" одного символа для каждого из вариантов

Буквы, цифры и символы могут быть на любом месте. Поэтому кодировать их отдельно не получится.

 Отправлено: 31.10.16 23:13. Заголовок: 13 № 54

N= 10+2*26
i=8 бит
I пароля 8*10/8= 10 байт
830\30=29 байт вместе с доп сведениями
29-10=19 ( в ответе21!)

 Отправлено: 01.11.16 07:18. Заголовок: ЕЛЕ пишет: i=8 бит Э..

ЕЛЕ пишет:

цитата:

i=8 бит

Это неверно.

 Отправлено: 01.11.16 12:34. Заголовок: все же не поняла. Т...

все же не поняла. Т.к.все символы кодируют одинаковым и минимально возможным количеством бит, то хотя «бы 3 цифры» можно не учитывать? Тогда строчные или заглавные буквы латинского алфавита 2*26 +10 цифр? Заранее благодарна за объяснение.

 Отправлено: 01.11.16 18:51. Заголовок: ЕЛЕ пишет: Тогда ст..

ЕЛЕ пишет:

цитата:

Тогда строчные или заглавные буквы латинского алфавита 2*26 +10 цифр

Мощность всего алфавита 62 символа: 2^5 =32 < 62 < 64 = 2^6, i = 6 бит.

 Отправлено: 16.11.16 14:04. Заголовок: 62+10+6=68 это 7бит*..

62+10+6=68 это 7бит*9=63=8байт 25байт-8байт =17байт