Ну что, проверим вас на невнимательность😅
Задачка 11.
Длина пароля: 9 символов. Алфавит: abcde. Каждый пароль кодируется одинаковым минимально возможным целым количеством байт. Определите объем памяти для хранения 100 паролей.
Жду ответы в комментариях

Очень многие ответили на задачу выше👆, что ответ 400. Чего я и ожидал😅

На самом деле, ответ - 300

Вопрос: Почему? Ведь мощность алфавита - 5, нужно 3 бита на символ, 3*9 = 27, а это - 4 байта, в итоге 100 паролей = 400 байт. Если бы не одно НО.

В условии задачи никто не говорил, что используется посимвольное кодирование. Т.е. ошибка была допущена изначально. Дело в том, что 3 бита - это 8 комбинаций, а мы эти биты используем для пяти. Т.е. каждый символ пароля мы кодируем неэффективно, а нам требуется получить минимальный объем.
Гораздо круче (в плане объема) кодировать попарольно. Т.е. мы считаем количество паролей, их 5**9 = 1953125. В этом случае нам требуется 21 бит на пароль, т.к. log(2)1953125 = 20,897. А 21 бит = 3 целых байта.

Проще говоря, так мы тоже неэффективно используем биты, т.к. 2**21 = 2097152, а это больше, чем 1953125 , но так мы это делаем для всего пароля целиком, а не для каждого символа.

Справедливости ради, в ЕГЭ таких приколов никогда не было. Но кто же знает, что будет🤔

Вот вы редиски🙁

Ребята, сегодня стартуют два САМЫХ ВАЖНЫХ веба по подготовке к ЕГЭ: русский язык и математика!
Обязательно залетайте🔥🔥🔥

🔴Математика с МО
8 сентября, 13:00
[ССЫЛКА] ⬅️

🔴Русский язык с ТА
8 сентября, 15:00
[ССЫЛКА] ⬅️

Максим Олегович и Татьяна Александровна подробно расскажут, как УНИЧТОЖИТЬ ЕГЭ по этим двум предметам!

Ребята, через полчаса стартует веб ТА по русскому! Всем обязательно надо быть🔥
Залетайте!

ССЫЛКА

Ребята, я тут подумал, что знаю довольно много программистов, у которых большие проблемы с русским языком. К примеру, запятая - это вообще несуществующий знак препинания в тексте многих из них.

А, между прочим, сегодня - Международный день грамотности. Так что, чтобы жирнейше его отметить, подключайтесь к Годовому курсу подготовки к ЕГЭ/ОГЭ/10 классам!🔥

Подготовка к ЕГЭ
Подготовка к ОГЭ
Для 10-х классов

Ребята, мы с АВ тут немного посоревновались! В очередной раз, конечно же, чтобы понять, кто круче😅
Гоу смотреть!

Видос уже на канале: https://youtu.be/KnYR1MCVE7M

И в ВК: https://vk.com/video-89501371_456239312

Утро начинается с входного пробника!

Для обладателей годового курса вышел пробник для оценки начального уровня знаний. После него вы можете составить для себя индивидуальный план подготовки, обратившись к организационным кураторам.
Не расстраивайтесь, если напишите его на небольшое количество баллов, ведь в будущем так будет легче оценивать свой прогресс 😉

В программу вводится десятичное число. Программисту требовалось найти количество чётных цифр в этой строке. Программист торопился и написал программу неправильно.😱

Найдите ошибки и исправьте.

Ребята, важная инфа про наш курс и про ЕГЭ в целом.

Если вы были на летнике, то наверняка помните задания, которые мы решали прогой: 8, 12, 14, 15. Проблема в том, что изначально эти номера были не на программирование. 8 - комбинаторика, 12 - исполнитель, 14 - системы счисления, 15 - алгебра логики.
Так вот, грядёт то, о чем я много раз предупреждал. Дело в том, что если эти задачи немного изменить, то решить прогой их уже не получится.
Простой пример. Задание 8. Определите количество слов длины 10 из латинского алфавита (26 символов), в которых ровно две буквы A.
Если мы решаем такое через прогу, то нам потребуется перебрать 141167095653376 слов (141 триллион!). А на бумажке, с калькулятором, это решается на раз-два.

И ФИПИ прекрасно знают, как сделать так, чтобы вы решали задания не перебором, а тем способом, который изначально был запланирован. И это не я придумал, эта тема активно обсуждалась на съезде в "Сириусе".
Но переживать по этому поводу не стоит. Раньше, когда компьютеров на ЕГЭ не было, все эти задачи на бумаге и решались. Более того, решать эти задачи на бумаге гораздо интереснее, чем организовывать тупой программный перебор. Так что, на курсе в этом году вас ждёт очень много практики по решению таких заданий без проги.
Но не думайте, что и программировать мы их не будем. Кто ж его знает, что именно вам попадётся на ЕГЭ🤷‍♂️

Так что ждите жжогова на курсе!💪