[{"data":1,"prerenderedAt":2719},["ShallowReactive",2],{"navigation":3,"\u002Fblog\u002Fege\u002Ftask11":386,"\u002Fblog\u002Fege\u002Ftask11-surround":2714},[4],{"title":5,"path":6,"stem":7,"children":8,"page":114},"Blog","\u002Fblog","blog",[9,115,184,329],{"title":10,"path":11,"stem":12,"children":13,"page":114},"Ege","\u002Fblog\u002Fege","blog\u002Fege",[14,18,22,26,30,34,38,42,46,50,54,58,62,66,70,74,78,82,86,90,94,98,102,106,110],{"title":15,"path":16,"stem":17},"ЕГЭ Задание 1","\u002Fblog\u002Fege\u002Ftask1","blog\u002Fege\u002Ftask1",{"title":19,"path":20,"stem":21},"ЕГЭ Задание 10","\u002Fblog\u002Fege\u002Ftask10","blog\u002Fege\u002Ftask10",{"title":23,"path":24,"stem":25},"ЕГЭ Задание 11","\u002Fblog\u002Fege\u002Ftask11","blog\u002Fege\u002Ftask11",{"title":27,"path":28,"stem":29},"ЕГЭ Задание 12","\u002Fblog\u002Fege\u002Ftask12","blog\u002Fege\u002Ftask12",{"title":31,"path":32,"stem":33},"ЕГЭ Задание 13","\u002Fblog\u002Fege\u002Ftask13","blog\u002Fege\u002Ftask13",{"title":35,"path":36,"stem":37},"ЕГЭ Задание 14","\u002Fblog\u002Fege\u002Ftask14","blog\u002Fege\u002Ftask14",{"title":39,"path":40,"stem":41},"ЕГЭ Задание 15","\u002Fblog\u002Fege\u002Ftask15","blog\u002Fege\u002Ftask15",{"title":43,"path":44,"stem":45},"ЕГЭ Задание 16","\u002Fblog\u002Fege\u002Ftask16","blog\u002Fege\u002Ftask16",{"title":47,"path":48,"stem":49},"ЕГЭ Задание 17","\u002Fblog\u002Fege\u002Ftask17","blog\u002Fege\u002Ftask17",{"title":51,"path":52,"stem":53},"ЕГЭ Задание 18","\u002Fblog\u002Fege\u002Ftask18","blog\u002Fege\u002Ftask18",{"title":55,"path":56,"stem":57},"ЕГЭ Задание 19, 20, 21","\u002Fblog\u002Fege\u002Ftask19_20_21","blog\u002Fege\u002Ftask19_20_21",{"title":59,"path":60,"stem":61},"ЕГЭ Задание 2","\u002Fblog\u002Fege\u002Ftask2","blog\u002Fege\u002Ftask2",{"title":63,"path":64,"stem":65},"ЕГЭ Задание 22","\u002Fblog\u002Fege\u002Ftask22","blog\u002Fege\u002Ftask22",{"title":67,"path":68,"stem":69},"ЕГЭ Задание 23","\u002Fblog\u002Fege\u002Ftask23","blog\u002Fege\u002Ftask23",{"title":71,"path":72,"stem":73},"ЕГЭ Задание 24","\u002Fblog\u002Fege\u002Ftask24","blog\u002Fege\u002Ftask24",{"title":75,"path":76,"stem":77},"ЕГЭ Задание 25","\u002Fblog\u002Fege\u002Ftask25","blog\u002Fege\u002Ftask25",{"title":79,"path":80,"stem":81},"ЕГЭ Задание 26","\u002Fblog\u002Fege\u002Ftask26","blog\u002Fege\u002Ftask26",{"title":83,"path":84,"stem":85},"ЕГЭ Задание 27","\u002Fblog\u002Fege\u002Ftask27","blog\u002Fege\u002Ftask27",{"title":87,"path":88,"stem":89},"ЕГЭ Задание 3","\u002Fblog\u002Fege\u002Ftask3","blog\u002Fege\u002Ftask3",{"title":91,"path":92,"stem":93},"ЕГЭ Задание 4","\u002Fblog\u002Fege\u002Ftask4","blog\u002Fege\u002Ftask4",{"title":95,"path":96,"stem":97},"ЕГЭ Задание 5","\u002Fblog\u002Fege\u002Ftask5","blog\u002Fege\u002Ftask5",{"title":99,"path":100,"stem":101},"ЕГЭ Задание 6","\u002Fblog\u002Fege\u002Ftask6","blog\u002Fege\u002Ftask6",{"title":103,"path":104,"stem":105},"ЕГЭ Задание 7","\u002Fblog\u002Fege\u002Ftask7","blog\u002Fege\u002Ftask7",{"title":107,"path":108,"stem":109},"ЕГЭ Задание 8","\u002Fblog\u002Fege\u002Ftask8","blog\u002Fege\u002Ftask8",{"title":111,"path":112,"stem":113},"ЕГЭ Задание 9","\u002Fblog\u002Fege\u002Ftask9","blog\u002Fege\u002Ftask9",false,{"title":116,"path":117,"stem":118,"children":119,"page":114},"Oge","\u002Fblog\u002Foge","blog\u002Foge",[120,124,128,132,136,140,144,148,152,156,160,164,168,172,176,180],{"title":121,"path":122,"stem":123},"ОГЭ Задание 1","\u002Fblog\u002Foge\u002Ftask1","blog\u002Foge\u002Ftask1",{"title":125,"path":126,"stem":127},"ОГЭ Задание 10","\u002Fblog\u002Foge\u002Ftask10","blog\u002Foge\u002Ftask10",{"title":129,"path":130,"stem":131},"ОГЭ Задание 11","\u002Fblog\u002Foge\u002Ftask11","blog\u002Foge\u002Ftask11",{"title":133,"path":134,"stem":135},"ОГЭ Задание 12","\u002Fblog\u002Foge\u002Ftask12","blog\u002Foge\u002Ftask12",{"title":137,"path":138,"stem":139},"ОГЭ Задание 13","\u002Fblog\u002Foge\u002Ftask13","blog\u002Foge\u002Ftask13",{"title":141,"path":142,"stem":143},"ОГЭ Задание 14","\u002Fblog\u002Foge\u002Ftask14","blog\u002Foge\u002Ftask14",{"title":145,"path":146,"stem":147},"ОГЭ Задание 15","\u002Fblog\u002Foge\u002Ftask15","blog\u002Foge\u002Ftask15",{"title":149,"path":150,"stem":151},"ОГЭ Задание 16","\u002Fblog\u002Foge\u002Ftask16","blog\u002Foge\u002Ftask16",{"title":153,"path":154,"stem":155},"ОГЭ Задание 2","\u002Fblog\u002Foge\u002Ftask2","blog\u002Foge\u002Ftask2",{"title":157,"path":158,"stem":159},"ОГЭ Задание 3","\u002Fblog\u002Foge\u002Ftask3","blog\u002Foge\u002Ftask3",{"title":161,"path":162,"stem":163},"ОГЭ Задание 4","\u002Fblog\u002Foge\u002Ftask4","blog\u002Foge\u002Ftask4",{"title":165,"path":166,"stem":167},"ОГЭ Задание 5","\u002Fblog\u002Foge\u002Ftask5","blog\u002Foge\u002Ftask5",{"title":169,"path":170,"stem":171},"ОГЭ Задание 6","\u002Fblog\u002Foge\u002Ftask6","blog\u002Foge\u002Ftask6",{"title":173,"path":174,"stem":175},"ОГЭ Задание 7","\u002Fblog\u002Foge\u002Ftask7","blog\u002Foge\u002Ftask7",{"title":177,"path":178,"stem":179},"ОГЭ Задание 8","\u002Fblog\u002Foge\u002Ftask8","blog\u002Foge\u002Ftask8",{"title":181,"path":182,"stem":183},"ОГЭ Задание 9","\u002Fblog\u002Foge\u002Ftask9","blog\u002Foge\u002Ftask9",{"title":185,"path":186,"stem":187,"children":188,"page":114},"Python","\u002Fblog\u002Fpython","blog\u002Fpython",[189,193,197,201,205,209,213,217,221,225,229,233,237,241,245,249,253,257,261,265,269,273,277,281,285,289,293,297,301,305,309,313,317,321,325],{"title":190,"path":191,"stem":192},"Знакомство с синтаксисом","\u002Fblog\u002Fpython\u002Fst1","blog\u002Fpython\u002Fst1",{"title":194,"path":195,"stem":196},"Отладка","\u002Fblog\u002Fpython\u002Fst10","blog\u002Fpython\u002Fst10",{"title":198,"path":199,"stem":200},"Модули и пакеты","\u002Fblog\u002Fpython\u002Fst11","blog\u002Fpython\u002Fst11",{"title":202,"path":203,"stem":204},"Кортежи","\u002Fblog\u002Fpython\u002Fst12","blog\u002Fpython\u002Fst12",{"title":206,"path":207,"stem":208},"Знакомство со списками","\u002Fblog\u002Fpython\u002Fst13","blog\u002Fpython\u002Fst13",{"title":210,"path":211,"stem":212},"Списки и циклы","\u002Fblog\u002Fpython\u002Fst14","blog\u002Fpython\u002Fst14",{"title":214,"path":215,"stem":216},"Использование списков ч.1","\u002Fblog\u002Fpython\u002Fst15","blog\u002Fpython\u002Fst15",{"title":218,"path":219,"stem":220},"Использование списков ч.2","\u002Fblog\u002Fpython\u002Fst16","blog\u002Fpython\u002Fst16",{"title":222,"path":223,"stem":224},"Использование списков ч.3","\u002Fblog\u002Fpython\u002Fst17","blog\u002Fpython\u002Fst17",{"title":226,"path":227,"stem":228},"Словари","\u002Fblog\u002Fpython\u002Fst18","blog\u002Fpython\u002Fst18",{"title":230,"path":231,"stem":232},"Множества","\u002Fblog\u002Fpython\u002Fst19","blog\u002Fpython\u002Fst19",{"title":234,"path":235,"stem":236},"Переменные","\u002Fblog\u002Fpython\u002Fst2","blog\u002Fpython\u002Fst2",{"title":238,"path":239,"stem":240},"Хеш-таблицы","\u002Fblog\u002Fpython\u002Fst20","blog\u002Fpython\u002Fst20",{"title":242,"path":243,"stem":244},"Решето Эратосфена","\u002Fblog\u002Fpython\u002Fst21","blog\u002Fpython\u002Fst21",{"title":246,"path":247,"stem":248},"Длинная арифметика","\u002Fblog\u002Fpython\u002Fst22","blog\u002Fpython\u002Fst22",{"title":250,"path":251,"stem":252},"Декораторы функций","\u002Fblog\u002Fpython\u002Fst23","blog\u002Fpython\u002Fst23",{"title":254,"path":255,"stem":256},"Знакомство с алгоритмами","\u002Fblog\u002Fpython\u002Fst24","blog\u002Fpython\u002Fst24",{"title":258,"path":259,"stem":260},"Бинарный поиск – примеры задач","\u002Fblog\u002Fpython\u002Fst25","blog\u002Fpython\u002Fst25",{"title":262,"path":263,"stem":264},"Сортировка выбором","\u002Fblog\u002Fpython\u002Fst26","blog\u002Fpython\u002Fst26",{"title":266,"path":267,"stem":268},"Рекурсия и стек","\u002Fblog\u002Fpython\u002Fst27","blog\u002Fpython\u002Fst27",{"title":270,"path":271,"stem":272},"Быстрая сортировка","\u002Fblog\u002Fpython\u002Fst28","blog\u002Fpython\u002Fst28",{"title":274,"path":275,"stem":276},"Поиск в ширину","\u002Fblog\u002Fpython\u002Fst29","blog\u002Fpython\u002Fst29",{"title":278,"path":279,"stem":280},"Работа со строками","\u002Fblog\u002Fpython\u002Fst3","blog\u002Fpython\u002Fst3",{"title":282,"path":283,"stem":284},"Поиск в глубину","\u002Fblog\u002Fpython\u002Fst30","blog\u002Fpython\u002Fst30",{"title":286,"path":287,"stem":288},"Сбалансированные деревья","\u002Fblog\u002Fpython\u002Fst31","blog\u002Fpython\u002Fst31",{"title":290,"path":291,"stem":292},"Алгоритм Дейкстры","\u002Fblog\u002Fpython\u002Fst32","blog\u002Fpython\u002Fst32",{"title":294,"path":295,"stem":296},"Жадные алгоритмы","\u002Fblog\u002Fpython\u002Fst33","blog\u002Fpython\u002Fst33",{"title":298,"path":299,"stem":300},"Динамическое программирование","\u002Fblog\u002Fpython\u002Fst34","blog\u002Fpython\u002Fst34",{"title":302,"path":303,"stem":304},"Алгоритм k ближайших соседей","\u002Fblog\u002Fpython\u002Fst35","blog\u002Fpython\u002Fst35",{"title":306,"path":307,"stem":308},"Типы данных","\u002Fblog\u002Fpython\u002Fst4","blog\u002Fpython\u002Fst4",{"title":310,"path":311,"stem":312},"О функциях","\u002Fblog\u002Fpython\u002Fst5","blog\u002Fpython\u002Fst5",{"title":314,"path":315,"stem":316},"Свойства и методы","\u002Fblog\u002Fpython\u002Fst6","blog\u002Fpython\u002Fst6",{"title":318,"path":319,"stem":320},"Определение функций","\u002Fblog\u002Fpython\u002Fst7","blog\u002Fpython\u002Fst7",{"title":322,"path":323,"stem":324},"Логика","\u002Fblog\u002Fpython\u002Fst8","blog\u002Fpython\u002Fst8",{"title":326,"path":327,"stem":328},"Циклы","\u002Fblog\u002Fpython\u002Fst9","blog\u002Fpython\u002Fst9",{"title":330,"path":331,"stem":332,"children":333,"page":114},"Toi","\u002Fblog\u002Ftoi","blog\u002Ftoi",[334,338,342,346,350,354,358,362,366,370,374,378,382],{"title":335,"path":336,"stem":337},"Информация и информационные процессы","\u002Fblog\u002Ftoi\u002Fst1","blog\u002Ftoi\u002Fst1",{"title":339,"path":340,"stem":341},"Электронные таблицы","\u002Fblog\u002Ftoi\u002Fst10","blog\u002Ftoi\u002Fst10",{"title":343,"path":344,"stem":345},"Система, её свойства и компоненты. Моделирование","\u002Fblog\u002Ftoi\u002Fst11","blog\u002Ftoi\u002Fst11",{"title":347,"path":348,"stem":349},"Представление информации в компьютере","\u002Fblog\u002Ftoi\u002Fst12","blog\u002Ftoi\u002Fst12",{"title":351,"path":352,"stem":353},"Средства информационно-коммуникационных технологий. Файловая система","\u002Fblog\u002Ftoi\u002Fst13","blog\u002Ftoi\u002Fst13",{"title":355,"path":356,"stem":357},"Комбинаторика","\u002Fblog\u002Ftoi\u002Fst2","blog\u002Ftoi\u002Fst2",{"title":359,"path":360,"stem":361},"Адресация в интернете","\u002Fblog\u002Ftoi\u002Fst3","blog\u002Ftoi\u002Fst3",{"title":363,"path":364,"stem":365},"Измерение количества информации","\u002Fblog\u002Ftoi\u002Fst4","blog\u002Ftoi\u002Fst4",{"title":367,"path":368,"stem":369},"Системы счисления","\u002Fblog\u002Ftoi\u002Fst5","blog\u002Ftoi\u002Fst5",{"title":371,"path":372,"stem":373},"Диаграммы Эйлера — Венна","\u002Fblog\u002Ftoi\u002Fst6","blog\u002Ftoi\u002Fst6",{"title":375,"path":376,"stem":377},"Условие Фано","\u002Fblog\u002Ftoi\u002Fst7","blog\u002Ftoi\u002Fst7",{"title":379,"path":380,"stem":381},"Теория графов","\u002Fblog\u002Ftoi\u002Fst8","blog\u002Ftoi\u002Fst8",{"title":383,"path":384,"stem":385},"Алгебра логики","\u002Fblog\u002Ftoi\u002Fst9","blog\u002Ftoi\u002Fst9",{"id":387,"title":23,"author":388,"body":393,"date":2704,"description":2705,"extension":2706,"image":2707,"meta":2708,"minRead":2709,"navigation":2710,"num":2711,"path":24,"seo":2712,"stem":25,"__hash__":2713},"ege\u002Fblog\u002Fege\u002Ftask11.md",{"name":389,"avatar":390},"Штана Альберт Игоревич",{"src":391,"alt":392},"me.jpg","@ashtana",{"type":394,"value":395,"toc":2645},"minimark",[396,401,409,415,424,432,437,443,448,451,456,459,465,468,471,582,585,666,669,672,675,678,681,686,690,693,696,699,702,772,858,861,864,867,870,873,878,882,885,888,891,998,1001,1004,1087,1090,1093,1096,1099,1104,1108,1111,1114,1117,1120,1219,1222,1225,1230,1234,1237,1240,1243,1385,1388,1393,1397,1400,1403,1406,1504,1507,1510,1513,1516,1519,1522,1525,1528,1534,1539,1543,1546,1549,1552,1555,1558,1561,1564,1567,1570,1573,1576,1579,1582,1650,1653,1658,1662,1665,1668,1764,1767,1770,1773,1776,1779,1782,1785,1788,1791,1794,1797,1800,1803,1806,1809,1812,1815,1820,1824,1834,1837,1840,1947,1950,1953,1956,1959,1964,1968,1971,1974,1977,2037,2040,2043,2119,2122,2125,2128,2133,2137,2140,2143,2146,2149,2152,2155,2158,2161,2407,2412,2417,2421,2424,2427,2429,2485,2487,2490,2493,2496,2566,2634,2637,2641],[397,398,400],"h2",{"id":399},"типы-заданий-11","Типы заданий № 11",[402,403,404,405],"p",{},"В этой статье будет разобрано ",[406,407,408],"strong",{},"задание 11.",[402,410,411,412],{},"Рассмотрим типовые задачи из одиннадцатого задания ",[406,413,414],{},"ЕГЭ по информатике.",[402,416,417],{},[418,419,420,421],"em",{},"Данное задание относится к ",[406,422,423],{},"повышенному уровню сложности.",[402,425,426],{},[418,427,428,429],{},"Время выполнения задания ",[406,430,431],{},"≈ 3 минуты.",[402,433,434],{},[418,435,436],{},"Для того чтобы решать задания № 11 ЕГЭ — нужно знать теорию на определение количества информации с помощью вероятностного и алфавитного подхода.\nА также нюансы при решении данных задач описаны в статье(ссылка ниже):",[402,438,439],{},[440,441,442],"a",{"href":364},"Ссылка на статью: Измерение количества информации.",[444,445,447],"h4",{"id":446},"задача-1-классическая","Задача 1 (Классическая)",[402,449,450],{},"При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов.\nВ качестве символов используют прописные буквы латинского алфавита, т.е. 26 различных символов.\nВ базе данных для хранения каждого пароля отведено одинаковое и минимально возможное целое число байт.\nПри этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит.\nОпределите объём памяти (в байтах), необходимый для хранения данных о 50 пользователях.\nВ ответе запишите только целое число – количество байт.",[452,453,455],"h5",{"id":454},"решение","Решение:",[402,457,458],{},"У каждого пользователя есть пароль, состоящий из 10 символов. Это значит, длина пароля 10 символов!",[402,460,461,462],{},"И в каждую ячейку можно выбрать символ из 26 букв! ",[418,463,464],{},"Важно различать длину пароля и количество символов из которых пользователь выбирает для каждой ячейки пароля.",[402,466,467],{},"Теперь нужно определить: сколько бит занимает одна ячейка (1 символ пароля!).",[402,469,470],{},"Когда речь идёт о количестве бит, применяем формулу, которую мы использовали в 7 задании из ЕГЭ по информатике(формула Хартли).\nТам мы кодировали цвета для одного пикселя, а здесь нужно закодировать 26 букв для одного поля пароля.",[452,472,474],{"id":473},"",[475,476,480],"mjx-container",{"className":477,"jax":479},[478],"MathJax","SVG",[481,482,491,519],"svg",{"style":483,"xmlns":484,"width":485,"height":486,"role":487,"focusable":488,"viewBox":489,"xmlnsXLink":490},"vertical-align: -0.186ex;","http:\u002F\u002Fwww.w3.org\u002F2000\u002Fsvg","12.806ex","2.064ex","img","false","0 -830.4 5660.1 912.4","http:\u002F\u002Fwww.w3.org\u002F1999\u002Fxlink",[492,493,494,499,503,507,511,515],"defs",{},[495,496],"path",{"id":497,"d":498},"MJX-1-TEX-I-1D441","M234 637Q231 637 226 637Q201 637 196 638T191 649Q191 676 202 682Q204 683 299 683Q376 683 387 683T401 677Q612 181 616 168L670 381Q723 592 723 606Q723 633 659 637Q635 637 635 648Q635 650 637 660Q641 676 643 679T653 683Q656 683 684 682T767 680Q817 680 843 681T873 682Q888 682 888 672Q888 650 880 642Q878 637 858 637Q787 633 769 597L620 7Q618 0 599 0Q585 0 582 2Q579 5 453 305L326 604L261 344Q196 88 196 79Q201 46 268 46H278Q284 41 284 38T282 19Q278 6 272 0H259Q228 2 151 2Q123 2 100 2T63 2T46 1Q31 1 31 10Q31 14 34 26T39 40Q41 46 62 46Q130 49 150 85Q154 91 221 362L289 634Q287 635 234 637Z",[495,500],{"id":501,"d":502},"MJX-1-TEX-N-3D","M56 347Q56 360 70 367H707Q722 359 722 347Q722 336 708 328L390 327H72Q56 332 56 347ZM56 153Q56 168 72 173H708Q722 163 722 153Q722 140 707 133H70Q56 140 56 153Z",[495,504],{"id":505,"d":506},"MJX-1-TEX-N-32","M109 429Q82 429 66 447T50 491Q50 562 103 614T235 666Q326 666 387 610T449 465Q449 422 429 383T381 315T301 241Q265 210 201 149L142 93L218 92Q375 92 385 97Q392 99 409 186V189H449V186Q448 183 436 95T421 3V0H50V19V31Q50 38 56 46T86 81Q115 113 136 137Q145 147 170 174T204 211T233 244T261 278T284 308T305 340T320 369T333 401T340 431T343 464Q343 527 309 573T212 619Q179 619 154 602T119 569T109 550Q109 549 114 549Q132 549 151 535T170 489Q170 464 154 447T109 429Z",[495,508],{"id":509,"d":510},"MJX-1-TEX-I-1D456","M184 600Q184 624 203 642T247 661Q265 661 277 649T290 619Q290 596 270 577T226 557Q211 557 198 567T184 600ZM21 287Q21 295 30 318T54 369T98 420T158 442Q197 442 223 419T250 357Q250 340 236 301T196 196T154 83Q149 61 149 51Q149 26 166 26Q175 26 185 29T208 43T235 78T260 137Q263 149 265 151T282 153Q302 153 302 143Q302 135 293 112T268 61T223 11T161 -11Q129 -11 102 10T74 74Q74 91 79 106T122 220Q160 321 166 341T173 380Q173 404 156 404H154Q124 404 99 371T61 287Q60 286 59 284T58 281T56 279T53 278T49 278T41 278H27Q21 284 21 287Z",[495,512],{"id":513,"d":514},"MJX-1-TEX-N-36","M42 313Q42 476 123 571T303 666Q372 666 402 630T432 550Q432 525 418 510T379 495Q356 495 341 509T326 548Q326 592 373 601Q351 623 311 626Q240 626 194 566Q147 500 147 364L148 360Q153 366 156 373Q197 433 263 433H267Q313 433 348 414Q372 400 396 374T435 317Q456 268 456 210V192Q456 169 451 149Q440 90 387 34T253 -22Q225 -22 199 -14T143 16T92 75T56 172T42 313ZM257 397Q227 397 205 380T171 335T154 278T148 216Q148 133 160 97T198 39Q222 21 251 21Q302 21 329 59Q342 77 347 104T352 209Q352 289 347 316T329 361Q302 397 257 397Z",[495,516],{"id":517,"d":518},"MJX-1-TEX-N-2E","M78 60Q78 84 95 102T138 120Q162 120 180 104T199 61Q199 36 182 18T139 0T96 17T78 60Z",[520,521,525],"g",{"stroke":522,"fill":522,"stroke-width":523,"transform":524},"currentColor","0","scale(1,-1)",[520,526,528,536,544,562,567],{"dataMmlNode":527},"math",[520,529,531],{"dataMmlNode":530},"mi",[532,533],"use",{"dataC":534,"xLinkHref":535},"1D441","#MJX-1-TEX-I-1D441",[520,537,540],{"dataMmlNode":538,"transform":539},"mo","translate(1165.8,0)",[532,541],{"dataC":542,"xLinkHref":543},"3D","#MJX-1-TEX-N-3D",[520,545,548,555],{"dataMmlNode":546,"transform":547},"msup","translate(2221.6,0)",[520,549,551],{"dataMmlNode":550},"mn",[532,552],{"dataC":553,"xLinkHref":554},"32","#MJX-1-TEX-N-32",[520,556,558],{"dataMmlNode":530,"transform":557},"translate(533,363) scale(0.707)",[532,559],{"dataC":560,"xLinkHref":561},"1D456","#MJX-1-TEX-I-1D456",[520,563,565],{"dataMmlNode":538,"transform":564},"translate(3326.3,0)",[532,566],{"dataC":542,"xLinkHref":543},[520,568,570,572,577],{"dataMmlNode":550,"transform":569},"translate(4382.1,0)",[532,571],{"dataC":553,"xLinkHref":554},[532,573],{"dataC":574,"xLinkHref":575,"transform":576},"36","#MJX-1-TEX-N-36","translate(500,0)",[532,578],{"dataC":579,"xLinkHref":580,"transform":581},"2E","#MJX-1-TEX-N-2E","translate(1000,0)",[402,583,584],{},"Целого числа нет для i (количества бит), чтобы равенство было верным. Значит берём столько количество бит, сколько точно будет достаточно, чтобы закодировать 26 букв (символов):",[452,586,588],{"id":587},"_1",[475,589,591],{"className":590,"jax":479},[478],[481,592,596,621],{"style":483,"xmlns":484,"width":593,"height":594,"role":487,"focusable":488,"viewBox":595,"xmlnsXLink":490},"13.054ex","2.072ex","0 -833.9 5769.7 915.9",[492,597,598,601,604,607,611,615,618],{},[495,599],{"id":600,"d":498},"MJX-2-TEX-I-1D441",[495,602],{"id":603,"d":502},"MJX-2-TEX-N-3D",[495,605],{"id":606,"d":506},"MJX-2-TEX-N-32",[495,608],{"id":609,"d":610},"MJX-2-TEX-N-35","M164 157Q164 133 148 117T109 101H102Q148 22 224 22Q294 22 326 82Q345 115 345 210Q345 313 318 349Q292 382 260 382H254Q176 382 136 314Q132 307 129 306T114 304Q97 304 95 310Q93 314 93 485V614Q93 664 98 664Q100 666 102 666Q103 666 123 658T178 642T253 634Q324 634 389 662Q397 666 402 666Q410 666 410 648V635Q328 538 205 538Q174 538 149 544L139 546V374Q158 388 169 396T205 412T256 420Q337 420 393 355T449 201Q449 109 385 44T229 -22Q148 -22 99 32T50 154Q50 178 61 192T84 210T107 214Q132 214 148 197T164 157Z",[495,612],{"id":613,"d":614},"MJX-2-TEX-N-3E","M84 520Q84 528 88 533T96 539L99 540Q106 540 253 471T544 334L687 265Q694 260 694 250T687 235Q685 233 395 96L107 -40H101Q83 -38 83 -20Q83 -19 83 -17Q82 -10 98 -1Q117 9 248 71Q326 108 378 132L626 250L378 368Q90 504 86 509Q84 513 84 520Z",[495,616],{"id":617,"d":514},"MJX-2-TEX-N-36",[495,619],{"id":620,"d":518},"MJX-2-TEX-N-2E",[520,622,623],{"stroke":522,"fill":522,"stroke-width":523,"transform":524},[520,624,625,630,635,648,655],{"dataMmlNode":527},[520,626,627],{"dataMmlNode":530},[532,628],{"dataC":534,"xLinkHref":629},"#MJX-2-TEX-I-1D441",[520,631,632],{"dataMmlNode":538,"transform":539},[532,633],{"dataC":542,"xLinkHref":634},"#MJX-2-TEX-N-3D",[520,636,637,642],{"dataMmlNode":546,"transform":547},[520,638,639],{"dataMmlNode":550},[532,640],{"dataC":553,"xLinkHref":641},"#MJX-2-TEX-N-32",[520,643,644],{"dataMmlNode":550,"transform":557},[532,645],{"dataC":646,"xLinkHref":647},"35","#MJX-2-TEX-N-35",[520,649,651],{"dataMmlNode":538,"transform":650},"translate(3435.9,0)",[532,652],{"dataC":653,"xLinkHref":654},"3E","#MJX-2-TEX-N-3E",[520,656,658,660,663],{"dataMmlNode":550,"transform":657},"translate(4491.7,0)",[532,659],{"dataC":553,"xLinkHref":641},[532,661],{"dataC":574,"xLinkHref":662,"transform":576},"#MJX-2-TEX-N-36",[532,664],{"dataC":579,"xLinkHref":665,"transform":581},"#MJX-2-TEX-N-2E",[402,667,668],{},"Получаем, что одна ячейка (одно поле) пароля занимаем 5 бит! А в пароле их 10! Значит, весь пароль будет занимать: 5 * 10 = 50 бит(весит один пароль).",[402,670,671],{},"В условии сказано: для хранения каждого пароля отведено одинаковое и минимально возможное целое число байт.\nЭто означает, что мы не может выделять память по одному биту. Память выделяется блоками по 8 бит (по одному байту).",[402,673,674],{},"Если взять 7 блоков по 8 бит (1 байту), то нам хватит этого на один пароль: 50 бит \u002F 8 = 6,25 = 7 байт (округляем в большую сторону).",[402,676,677],{},"Таким образом, на 1 пароль потребуется 7 байт! Мы округлили в большую сторону, т.к. нужно выделить столько памяти, чтобы точно хватило на 1 пароль.",[402,679,680],{},"Тогда на 50 пользователей потребуется: 50 пользователей * 7 байт = 350 байт (для 50 пользователей).",[402,682,683],{},[406,684,685],{},"Ответ: 350",[444,687,689],{"id":688},"задача-2-дополнительные-сведения","Задача 2 (Дополнительные сведения)",[402,691,692],{},"При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 11 символов.\nВ качестве символов используют 26 прописных букв из латинского алфавита и десять цифр.\nВ базе данных для хранения каждого пароля отведено одинаковое и минимально возможное целое число байт.\nПри этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит.\nКроме собственно пароля для каждого пользователя в системе хранятся дополнительные сведения.\nДля кодирования данных о 30 сотрудниках было выделено 750 байт.\nСколько памяти(в байтах) выделено для хранения дополнительных сведений об одном пользователе.\nВ ответ запишите только целое число - количество байт.",[452,694,455],{"id":695},"решение-1",[402,697,698],{},"Здесь длина пароля составляет 11 символов.",[402,700,701],{},"Найдём сколько бит занимает одна ячейка пароля:",[452,703,705],{"id":704},"_2",[475,706,708],{"className":707,"jax":479},[478],[481,709,712,733],{"style":483,"xmlns":484,"width":710,"height":486,"role":487,"focusable":488,"viewBox":711,"xmlnsXLink":490},"12.177ex","0 -830.4 5382.1 912.4",[492,713,714,717,720,723,726,730],{},[495,715],{"id":716,"d":498},"MJX-3-TEX-I-1D441",[495,718],{"id":719,"d":502},"MJX-3-TEX-N-3D",[495,721],{"id":722,"d":506},"MJX-3-TEX-N-32",[495,724],{"id":725,"d":510},"MJX-3-TEX-I-1D456",[495,727],{"id":728,"d":729},"MJX-3-TEX-N-33","M127 463Q100 463 85 480T69 524Q69 579 117 622T233 665Q268 665 277 664Q351 652 390 611T430 522Q430 470 396 421T302 350L299 348Q299 347 308 345T337 336T375 315Q457 262 457 175Q457 96 395 37T238 -22Q158 -22 100 21T42 130Q42 158 60 175T105 193Q133 193 151 175T169 130Q169 119 166 110T159 94T148 82T136 74T126 70T118 67L114 66Q165 21 238 21Q293 21 321 74Q338 107 338 175V195Q338 290 274 322Q259 328 213 329L171 330L168 332Q166 335 166 348Q166 366 174 366Q202 366 232 371Q266 376 294 413T322 525V533Q322 590 287 612Q265 626 240 626Q208 626 181 615T143 592T132 580H135Q138 579 143 578T153 573T165 566T175 555T183 540T186 520Q186 498 172 481T127 463Z",[495,731],{"id":732,"d":514},"MJX-3-TEX-N-36",[520,734,735],{"stroke":522,"fill":522,"stroke-width":523,"transform":524},[520,736,737,742,747,759,763],{"dataMmlNode":527},[520,738,739],{"dataMmlNode":530},[532,740],{"dataC":534,"xLinkHref":741},"#MJX-3-TEX-I-1D441",[520,743,744],{"dataMmlNode":538,"transform":539},[532,745],{"dataC":542,"xLinkHref":746},"#MJX-3-TEX-N-3D",[520,748,749,754],{"dataMmlNode":546,"transform":547},[520,750,751],{"dataMmlNode":550},[532,752],{"dataC":553,"xLinkHref":753},"#MJX-3-TEX-N-32",[520,755,756],{"dataMmlNode":530,"transform":557},[532,757],{"dataC":560,"xLinkHref":758},"#MJX-3-TEX-I-1D456",[520,760,761],{"dataMmlNode":538,"transform":564},[532,762],{"dataC":542,"xLinkHref":746},[520,764,765,769],{"dataMmlNode":550,"transform":569},[532,766],{"dataC":767,"xLinkHref":768},"33","#MJX-3-TEX-N-33",[532,770],{"dataC":574,"xLinkHref":771,"transform":576},"#MJX-3-TEX-N-36",[452,773,775],{"id":774},"_3",[475,776,778],{"className":777,"jax":479},[478],[481,779,782,806],{"style":483,"xmlns":484,"width":780,"height":594,"role":487,"focusable":488,"viewBox":781,"xmlnsXLink":490},"17.704ex","0 -833.9 7825.2 915.9",[492,783,784,787,790,793,796,800,803],{},[495,785],{"id":786,"d":498},"MJX-4-TEX-I-1D441",[495,788],{"id":789,"d":502},"MJX-4-TEX-N-3D",[495,791],{"id":792,"d":506},"MJX-4-TEX-N-32",[495,794],{"id":795,"d":514},"MJX-4-TEX-N-36",[495,797],{"id":798,"d":799},"MJX-4-TEX-N-34","M462 0Q444 3 333 3Q217 3 199 0H190V46H221Q241 46 248 46T265 48T279 53T286 61Q287 63 287 115V165H28V211L179 442Q332 674 334 675Q336 677 355 677H373L379 671V211H471V165H379V114Q379 73 379 66T385 54Q393 47 442 46H471V0H462ZM293 211V545L74 212L183 211H293Z",[495,801],{"id":802,"d":614},"MJX-4-TEX-N-3E",[495,804],{"id":805,"d":729},"MJX-4-TEX-N-33",[520,807,808],{"stroke":522,"fill":522,"stroke-width":523,"transform":524},[520,809,810,815,820,832,836,844,850],{"dataMmlNode":527},[520,811,812],{"dataMmlNode":530},[532,813],{"dataC":534,"xLinkHref":814},"#MJX-4-TEX-I-1D441",[520,816,817],{"dataMmlNode":538,"transform":539},[532,818],{"dataC":542,"xLinkHref":819},"#MJX-4-TEX-N-3D",[520,821,822,827],{"dataMmlNode":546,"transform":547},[520,823,824],{"dataMmlNode":550},[532,825],{"dataC":553,"xLinkHref":826},"#MJX-4-TEX-N-32",[520,828,829],{"dataMmlNode":550,"transform":557},[532,830],{"dataC":574,"xLinkHref":831},"#MJX-4-TEX-N-36",[520,833,834],{"dataMmlNode":538,"transform":650},[532,835],{"dataC":542,"xLinkHref":819},[520,837,838,840],{"dataMmlNode":550,"transform":657},[532,839],{"dataC":574,"xLinkHref":831},[532,841],{"dataC":842,"xLinkHref":843,"transform":576},"34","#MJX-4-TEX-N-34",[520,845,847],{"dataMmlNode":538,"transform":846},"translate(5769.4,0)",[532,848],{"dataC":653,"xLinkHref":849},"#MJX-4-TEX-N-3E",[520,851,853,856],{"dataMmlNode":550,"transform":852},"translate(6825.2,0)",[532,854],{"dataC":767,"xLinkHref":855},"#MJX-4-TEX-N-33",[532,857],{"dataC":574,"xLinkHref":831,"transform":576},[402,859,860],{},"Значит, 6 бит - минимальное количество бит, которое нужно, чтобы была возможность разместить любой из 36 символов в одной ячейке пароля.\nНайдём сколько бит нужно на весь пароль: Vпароля = 6 бит * 11 символов = 66 бит (на один пароль).",[402,862,863],{},"Теперь найдём, а сколько байт нужно на 1 пароль: 66 бит \u002F 8 = 8,25 ≈ 9 байт",[402,865,866],{},"Следовательно, 9 байт достаточно, чтобы покрыть 66 бит на 1 пароль.",[402,868,869],{},"Сказано, что для 30 сотрудников выделено 750 байт.\nПодсчитаем, сколько байт будет выделено на одного сотрудника: Vпользователя = 750 байт \u002F 30 = 25 байт (приходится на одного пользователя).",[402,871,872],{},"Мы выяснили, что на пароль из этих 25 байт потребуется 9 байт.\nТогда на дополнительную информацию о каждом пользователе потребуется: Vдоп.инф. = 25 байт - 9 байт = 16 байт.",[402,874,875],{},[406,876,877],{},"Ответ: 16",[444,879,881],{"id":880},"задача-3-автомобильный-номер","Задача 3 (Автомобильный номер)",[402,883,884],{},"В некоторой стране автомобильный номер состоит из 7 символов: сначала 2 буквы, затем 3 цифры, затем ещё 2 буквы.\nПри этом буквы могут быть выбраны только из 12 строчных букв местного алфавита.\nСреди цифр не используются цифры 6 и 9. Автоматизированная система хранит номера автомобилей следующим образом.\nИспользуется посимвольное кодирование.\nВ памяти системы для кодирования каждого символа используется минимально возможное и одинаковое целое количество бит (для букв и цифр отдельно).\nА для номера используется минимально возможное целое количество байт.\nКакое количество информации (в байтах) требуется для хранения номеров 160 автомобилей?",[452,886,455],{"id":887},"решение-2",[402,889,890],{},"Найдём сколько бит потребуется для кодирования 4-х букв:",[452,892,894],{"id":893},"_4",[475,895,897],{"className":896,"jax":479},[478],[481,898,902,929],{"style":483,"xmlns":484,"width":899,"height":900,"role":487,"focusable":488,"viewBox":901,"xmlnsXLink":490},"22.592ex","2.09ex","0 -841.7 9985.7 923.7",[492,903,904,907,910,913,916,919,923,926],{},[495,905],{"id":906,"d":498},"MJX-5-TEX-I-1D441",[495,908],{"id":909,"d":502},"MJX-5-TEX-N-3D",[495,911],{"id":912,"d":506},"MJX-5-TEX-N-32",[495,914],{"id":915,"d":510},"MJX-5-TEX-I-1D456",[495,917],{"id":918,"d":799},"MJX-5-TEX-N-34",[495,920],{"id":921,"d":922},"MJX-5-TEX-N-31","M213 578L200 573Q186 568 160 563T102 556H83V602H102Q149 604 189 617T245 641T273 663Q275 666 285 666Q294 666 302 660V361L303 61Q310 54 315 52T339 48T401 46H427V0H416Q395 3 257 3Q121 3 100 0H88V46H114Q136 46 152 46T177 47T193 50T201 52T207 57T213 61V578Z",[495,924],{"id":925,"d":514},"MJX-5-TEX-N-36",[495,927],{"id":928,"d":614},"MJX-5-TEX-N-3E",[520,930,931],{"stroke":522,"fill":522,"stroke-width":523,"transform":524},[520,932,933,938,943,955,959,970,975,985,991],{"dataMmlNode":527},[520,934,935],{"dataMmlNode":530},[532,936],{"dataC":534,"xLinkHref":937},"#MJX-5-TEX-I-1D441",[520,939,940],{"dataMmlNode":538,"transform":539},[532,941],{"dataC":542,"xLinkHref":942},"#MJX-5-TEX-N-3D",[520,944,945,950],{"dataMmlNode":546,"transform":547},[520,946,947],{"dataMmlNode":550},[532,948],{"dataC":553,"xLinkHref":949},"#MJX-5-TEX-N-32",[520,951,952],{"dataMmlNode":530,"transform":557},[532,953],{"dataC":560,"xLinkHref":954},"#MJX-5-TEX-I-1D456",[520,956,957],{"dataMmlNode":538,"transform":564},[532,958],{"dataC":542,"xLinkHref":942},[520,960,961,965],{"dataMmlNode":546,"transform":569},[520,962,963],{"dataMmlNode":550},[532,964],{"dataC":553,"xLinkHref":949},[520,966,967],{"dataMmlNode":550,"transform":557},[532,968],{"dataC":842,"xLinkHref":969},"#MJX-5-TEX-N-34",[520,971,973],{"dataMmlNode":538,"transform":972},"translate(5596.4,0)",[532,974],{"dataC":542,"xLinkHref":942},[520,976,978,982],{"dataMmlNode":550,"transform":977},"translate(6652.2,0)",[532,979],{"dataC":980,"xLinkHref":981},"31","#MJX-5-TEX-N-31",[532,983],{"dataC":574,"xLinkHref":984,"transform":576},"#MJX-5-TEX-N-36",[520,986,988],{"dataMmlNode":538,"transform":987},"translate(7929.9,0)",[532,989],{"dataC":653,"xLinkHref":990},"#MJX-5-TEX-N-3E",[520,992,994,996],{"dataMmlNode":550,"transform":993},"translate(8985.7,0)",[532,995],{"dataC":980,"xLinkHref":981},[532,997],{"dataC":553,"xLinkHref":949,"transform":576},[402,999,1000],{},"4 бита хватит для кодирования 12 букв. Всего таких ячейки 4! Поэтому в одном номере на все буквы уйдёт 4 * 4 бита = 16 бит.",[402,1002,1003],{},"Найдём сколько бит потребуется на кодирование 3 ячеек, где находятся цифры:",[452,1005,1007],{"id":1006},"_5",[475,1008,1010],{"className":1009,"jax":479},[478],[481,1011,1015,1036],{"style":483,"xmlns":484,"width":1012,"height":1013,"role":487,"focusable":488,"viewBox":1014,"xmlnsXLink":490},"16.181ex","2.071ex","0 -833.2 7152.2 915.2",[492,1016,1017,1020,1023,1026,1029,1032],{},[495,1018],{"id":1019,"d":498},"MJX-6-TEX-I-1D441",[495,1021],{"id":1022,"d":502},"MJX-6-TEX-N-3D",[495,1024],{"id":1025,"d":506},"MJX-6-TEX-N-32",[495,1027],{"id":1028,"d":510},"MJX-6-TEX-I-1D456",[495,1030],{"id":1031,"d":729},"MJX-6-TEX-N-33",[495,1033],{"id":1034,"d":1035},"MJX-6-TEX-N-38","M70 417T70 494T124 618T248 666Q319 666 374 624T429 515Q429 485 418 459T392 417T361 389T335 371T324 363L338 354Q352 344 366 334T382 323Q457 264 457 174Q457 95 399 37T249 -22Q159 -22 101 29T43 155Q43 263 172 335L154 348Q133 361 127 368Q70 417 70 494ZM286 386L292 390Q298 394 301 396T311 403T323 413T334 425T345 438T355 454T364 471T369 491T371 513Q371 556 342 586T275 624Q268 625 242 625Q201 625 165 599T128 534Q128 511 141 492T167 463T217 431Q224 426 228 424L286 386ZM250 21Q308 21 350 55T392 137Q392 154 387 169T375 194T353 216T330 234T301 253T274 270Q260 279 244 289T218 306L210 311Q204 311 181 294T133 239T107 157Q107 98 150 60T250 21Z",[520,1037,1038],{"stroke":522,"fill":522,"stroke-width":523,"transform":524},[520,1039,1040,1045,1050,1062,1066,1077,1081],{"dataMmlNode":527},[520,1041,1042],{"dataMmlNode":530},[532,1043],{"dataC":534,"xLinkHref":1044},"#MJX-6-TEX-I-1D441",[520,1046,1047],{"dataMmlNode":538,"transform":539},[532,1048],{"dataC":542,"xLinkHref":1049},"#MJX-6-TEX-N-3D",[520,1051,1052,1057],{"dataMmlNode":546,"transform":547},[520,1053,1054],{"dataMmlNode":550},[532,1055],{"dataC":553,"xLinkHref":1056},"#MJX-6-TEX-N-32",[520,1058,1059],{"dataMmlNode":530,"transform":557},[532,1060],{"dataC":560,"xLinkHref":1061},"#MJX-6-TEX-I-1D456",[520,1063,1064],{"dataMmlNode":538,"transform":564},[532,1065],{"dataC":542,"xLinkHref":1049},[520,1067,1068,1072],{"dataMmlNode":546,"transform":569},[520,1069,1070],{"dataMmlNode":550},[532,1071],{"dataC":553,"xLinkHref":1056},[520,1073,1074],{"dataMmlNode":550,"transform":557},[532,1075],{"dataC":767,"xLinkHref":1076},"#MJX-6-TEX-N-33",[520,1078,1079],{"dataMmlNode":538,"transform":972},[532,1080],{"dataC":542,"xLinkHref":1049},[520,1082,1083],{"dataMmlNode":550,"transform":977},[532,1084],{"dataC":1085,"xLinkHref":1086},"38","#MJX-6-TEX-N-38",[402,1088,1089],{},"Для кодирования одной ячейки, где находится цифра, потребуется 3 бита. Все цифры в одном номере будут закодированы 3 бита * 3 = 9 битами.\nВсего на один номер уйдёт 16 бит + 9 бит = 25 бит.",[402,1091,1092],{},"Найдём сколько байт потребуется для кодирования одного номера: 25 бит \u002F 8 = 3,125 ≈ 4 байта.",[402,1094,1095],{},"4-х байт достаточно для 25 бит. Если взять 3 байта, то 3 * 8 бит (1 байт) = 24 бита. Этого будет не достаточно.",[402,1097,1098],{},"Найдём количество байт, которое нужно для кодирования 160 автомобилей: 160 автомобилей * 4 байта = 640 байт.",[402,1100,1101],{},[406,1102,1103],{},"Ответ: 640",[444,1105,1107],{"id":1106},"задача-4-номера-спортсменов","Задача 4 (Номера спортсменов)",[402,1109,1110],{},"В велокроссе участвуют 48 спортсменов.\nСпециальное устройство регистрирует прохождение каждым из участников промежуточного финиша,\nзаписывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена.\nКакой объём памяти будет использован устройством, когда все спортсмены прошли промежуточный финиш? (Ответ дайте в байтах.)",[452,1112,455],{"id":1113},"решение-3",[402,1115,1116],{},"Узнаем сколько бит потребуется выделить на каждого спортсмена, чтобы была возможность записать любой номер от 1 до 48.",[402,1118,1119],{},"Здесь работает логика, как и в прошлых задачах:",[452,1121,1123],{"id":1122},"_6",[475,1124,1126],{"className":1125,"jax":479},[478],[481,1127,1129,1155],{"style":483,"xmlns":484,"width":899,"height":594,"role":487,"focusable":488,"viewBox":1128,"xmlnsXLink":490},"0 -833.9 9985.7 915.9",[492,1130,1131,1134,1137,1140,1143,1146,1149,1152],{},[495,1132],{"id":1133,"d":498},"MJX-7-TEX-I-1D441",[495,1135],{"id":1136,"d":502},"MJX-7-TEX-N-3D",[495,1138],{"id":1139,"d":506},"MJX-7-TEX-N-32",[495,1141],{"id":1142,"d":510},"MJX-7-TEX-I-1D456",[495,1144],{"id":1145,"d":514},"MJX-7-TEX-N-36",[495,1147],{"id":1148,"d":799},"MJX-7-TEX-N-34",[495,1150],{"id":1151,"d":614},"MJX-7-TEX-N-3E",[495,1153],{"id":1154,"d":1035},"MJX-7-TEX-N-38",[520,1156,1157],{"stroke":522,"fill":522,"stroke-width":523,"transform":524},[520,1158,1159,1164,1169,1181,1185,1196,1200,1207,1212],{"dataMmlNode":527},[520,1160,1161],{"dataMmlNode":530},[532,1162],{"dataC":534,"xLinkHref":1163},"#MJX-7-TEX-I-1D441",[520,1165,1166],{"dataMmlNode":538,"transform":539},[532,1167],{"dataC":542,"xLinkHref":1168},"#MJX-7-TEX-N-3D",[520,1170,1171,1176],{"dataMmlNode":546,"transform":547},[520,1172,1173],{"dataMmlNode":550},[532,1174],{"dataC":553,"xLinkHref":1175},"#MJX-7-TEX-N-32",[520,1177,1178],{"dataMmlNode":530,"transform":557},[532,1179],{"dataC":560,"xLinkHref":1180},"#MJX-7-TEX-I-1D456",[520,1182,1183],{"dataMmlNode":538,"transform":564},[532,1184],{"dataC":542,"xLinkHref":1168},[520,1186,1187,1191],{"dataMmlNode":546,"transform":569},[520,1188,1189],{"dataMmlNode":550},[532,1190],{"dataC":553,"xLinkHref":1175},[520,1192,1193],{"dataMmlNode":550,"transform":557},[532,1194],{"dataC":574,"xLinkHref":1195},"#MJX-7-TEX-N-36",[520,1197,1198],{"dataMmlNode":538,"transform":972},[532,1199],{"dataC":542,"xLinkHref":1168},[520,1201,1202,1204],{"dataMmlNode":550,"transform":977},[532,1203],{"dataC":574,"xLinkHref":1195},[532,1205],{"dataC":842,"xLinkHref":1206,"transform":576},"#MJX-7-TEX-N-34",[520,1208,1209],{"dataMmlNode":538,"transform":987},[532,1210],{"dataC":653,"xLinkHref":1211},"#MJX-7-TEX-N-3E",[520,1213,1214,1216],{"dataMmlNode":550,"transform":993},[532,1215],{"dataC":842,"xLinkHref":1206},[532,1217],{"dataC":1085,"xLinkHref":1218,"transform":576},"#MJX-7-TEX-N-38",[402,1220,1221],{},"Получается 6 бит потребуется для того, чтобы была возможность записать любой номер от 1 до 48 для каждого спортсмена.\nЕсли взять пять бит, то мы будем иметь возможность записать номера только от 1 до 25 = 32 для каждого спортсмена (этого не хватает).",[402,1223,1224],{},"Т.к. все участники пересекли финиш, а на каждого участника выделено по 6 бит, то получается: 6 бит * 48 = 288 бит = 36 байт.",[402,1226,1227],{},[406,1228,1229],{},"Ответ: 36",[444,1231,1233],{"id":1232},"задача-5-метеорологическая-станция","Задача 5 (Метеорологическая станция)",[402,1235,1236],{},"Метеорологическая станция ведет наблюдение за влажностью воздуха.\nРезультатом одного наблюдения является целое число от 0 до 100%, записываемое при помощи минимально возможного количества бит.\nСтанция сделала 800 измерений. Определите информационный объем результатов наблюдений. (Ответ дайте в байтах.)",[452,1238,455],{"id":1239},"решение-4",[402,1241,1242],{},"Здесь, нужно закодировать сто одно число (от 0 до 100). Ситуация похоже на ту, где мы кодировали номера спортсменов.",[452,1244,1246],{"id":1245},"бит",[475,1247,1249],{"className":1248,"jax":479},[478],[481,1250,1254,1285],{"style":483,"xmlns":484,"width":1251,"height":1252,"role":487,"focusable":488,"viewBox":1253,"xmlnsXLink":490},"27.734ex","2.207ex","0 -893.3 12258.5 975.3",[492,1255,1256,1259,1262,1265,1268,1272,1275,1278,1281],{},[495,1257],{"id":1258,"d":498},"MJX-8-TEX-I-1D441",[495,1260],{"id":1261,"d":502},"MJX-8-TEX-N-3D",[495,1263],{"id":1264,"d":506},"MJX-8-TEX-N-32",[495,1266],{"id":1267,"d":510},"MJX-8-TEX-I-1D456",[495,1269],{"id":1270,"d":1271},"MJX-8-TEX-N-37","M55 458Q56 460 72 567L88 674Q88 676 108 676H128V672Q128 662 143 655T195 646T364 644H485V605L417 512Q408 500 387 472T360 435T339 403T319 367T305 330T292 284T284 230T278 162T275 80Q275 66 275 52T274 28V19Q270 2 255 -10T221 -22Q210 -22 200 -19T179 0T168 40Q168 198 265 368Q285 400 349 489L395 552H302Q128 552 119 546Q113 543 108 522T98 479L95 458V455H55V458Z",[495,1273],{"id":1274,"d":922},"MJX-8-TEX-N-31",[495,1276],{"id":1277,"d":1035},"MJX-8-TEX-N-38",[495,1279],{"id":1280,"d":614},"MJX-8-TEX-N-3E",[495,1282],{"id":1283,"d":1284},"MJX-8-TEX-N-30","M96 585Q152 666 249 666Q297 666 345 640T423 548Q460 465 460 320Q460 165 417 83Q397 41 362 16T301 -15T250 -22Q224 -22 198 -16T137 16T82 83Q39 165 39 320Q39 494 96 585ZM321 597Q291 629 250 629Q208 629 178 597Q153 571 145 525T137 333Q137 175 145 125T181 46Q209 16 250 16Q290 16 318 46Q347 76 354 130T362 333Q362 478 354 524T321 597Z",[520,1286,1287],{"stroke":522,"fill":522,"stroke-width":523,"transform":524},[520,1288,1289,1294,1299,1311,1315,1352,1357,1368,1374],{"dataMmlNode":527},[520,1290,1291],{"dataMmlNode":530},[532,1292],{"dataC":534,"xLinkHref":1293},"#MJX-8-TEX-I-1D441",[520,1295,1296],{"dataMmlNode":538,"transform":539},[532,1297],{"dataC":542,"xLinkHref":1298},"#MJX-8-TEX-N-3D",[520,1300,1301,1306],{"dataMmlNode":546,"transform":547},[520,1302,1303],{"dataMmlNode":550},[532,1304],{"dataC":553,"xLinkHref":1305},"#MJX-8-TEX-N-32",[520,1307,1308],{"dataMmlNode":530,"transform":557},[532,1309],{"dataC":560,"xLinkHref":1310},"#MJX-8-TEX-I-1D456",[520,1312,1313],{"dataMmlNode":538,"transform":564},[532,1314],{"dataC":542,"xLinkHref":1298},[520,1316,1317,1321],{"dataMmlNode":546,"transform":569},[520,1318,1319],{"dataMmlNode":550},[532,1320],{"dataC":553,"xLinkHref":1305},[520,1322,1325,1331,1340,1346],{"dataMmlNode":1323,"transform":557,"dataMjxTexclass":1324},"TeXAtom","ORD",[520,1326,1327],{"dataMmlNode":550},[532,1328],{"dataC":1329,"xLinkHref":1330},"37","#MJX-8-TEX-N-37",[520,1332,1333],{"dataMmlNode":530,"transform":576},[1334,1335,1339],"text",{"dataVariant":1336,"transform":524,"font-size":1337,"font-family":1338,"font-style":1336},"italic","884px","serif","б",[520,1341,1343],{"dataMmlNode":530,"transform":1342},"translate(1100,0)",[1334,1344,1345],{"dataVariant":1336,"transform":524,"font-size":1337,"font-family":1338,"font-style":1336},"и",[520,1347,1349],{"dataMmlNode":530,"transform":1348},"translate(1700,0)",[1334,1350,1351],{"dataVariant":1336,"transform":524,"font-size":1337,"font-family":1338,"font-style":1336},"т",[520,1353,1355],{"dataMmlNode":538,"transform":1354},"translate(6869.2,0)",[532,1356],{"dataC":542,"xLinkHref":1298},[520,1358,1360,1363,1365],{"dataMmlNode":550,"transform":1359},"translate(7925,0)",[532,1361],{"dataC":980,"xLinkHref":1362},"#MJX-8-TEX-N-31",[532,1364],{"dataC":553,"xLinkHref":1305,"transform":576},[532,1366],{"dataC":1085,"xLinkHref":1367,"transform":581},"#MJX-8-TEX-N-38",[520,1369,1371],{"dataMmlNode":538,"transform":1370},"translate(9702.7,0)",[532,1372],{"dataC":653,"xLinkHref":1373},"#MJX-8-TEX-N-3E",[520,1375,1377,1379,1383],{"dataMmlNode":550,"transform":1376},"translate(10758.5,0)",[532,1378],{"dataC":980,"xLinkHref":1362},[532,1380],{"dataC":1381,"xLinkHref":1382,"transform":576},"30","#MJX-8-TEX-N-30",[532,1384],{"dataC":980,"xLinkHref":1362,"transform":581},[402,1386,1387],{},"Получается, что 7 бит потребуется, чтобы полностью закодировать 101 число. Всего было сделано 800 таких измерений: 800 * 7 бит = 5600 бит = 700 байт.",[402,1389,1390],{},[406,1391,1392],{},"Ответ: 700",[444,1394,1396],{"id":1395},"задача-6-егэ-по-информатике-70624-длина-номера","Задача 6 (ЕГЭ по информатике 7.06.24, длина номера)",[402,1398,1399],{},"На предприятии каждой изготовленной детали присваивают серийный номер,\nсодержащий десятичные цифры, 52 латинские буквы (с учётом регистра) и символы из 458-символьного специального алфавита.\nВ базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное число байт.\nПри этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит.\nИзвестно, что для хранения 862 серийных номеров отведено не более 276 Кбайт памяти.\nОпределите максимально возможную длину серийного номера. В ответе запишите только целое число.",[452,1401,455],{"id":1402},"решение-5",[402,1404,1405],{},"В этой задаче нам неизвестна длина серийного номера. Обозначим её за x. Найдём сколько весит один символ серийного номера.",[452,1407,1409],{"id":1408},"_7",[475,1410,1412],{"className":1411,"jax":479},[478],[481,1413,1416,1442],{"style":483,"xmlns":484,"width":1414,"height":594,"role":487,"focusable":488,"viewBox":1415,"xmlnsXLink":490},"19.244ex","0 -833.9 8505.7 915.9",[492,1417,1418,1421,1424,1427,1430,1433,1436,1439],{},[495,1419],{"id":1420,"d":498},"MJX-9-TEX-I-1D441",[495,1422],{"id":1423,"d":502},"MJX-9-TEX-N-3D",[495,1425],{"id":1426,"d":506},"MJX-9-TEX-N-32",[495,1428],{"id":1429,"d":510},"MJX-9-TEX-I-1D456",[495,1431],{"id":1432,"d":922},"MJX-9-TEX-N-31",[495,1434],{"id":1435,"d":1284},"MJX-9-TEX-N-30",[495,1437],{"id":1438,"d":614},"MJX-9-TEX-N-3E",[495,1440],{"id":1441,"d":610},"MJX-9-TEX-N-35",[520,1443,1444],{"stroke":522,"fill":522,"stroke-width":523,"transform":524},[520,1445,1446,1451,1456,1468,1472,1488,1494],{"dataMmlNode":527},[520,1447,1448],{"dataMmlNode":530},[532,1449],{"dataC":534,"xLinkHref":1450},"#MJX-9-TEX-I-1D441",[520,1452,1453],{"dataMmlNode":538,"transform":539},[532,1454],{"dataC":542,"xLinkHref":1455},"#MJX-9-TEX-N-3D",[520,1457,1458,1463],{"dataMmlNode":546,"transform":547},[520,1459,1460],{"dataMmlNode":550},[532,1461],{"dataC":553,"xLinkHref":1462},"#MJX-9-TEX-N-32",[520,1464,1465],{"dataMmlNode":530,"transform":557},[532,1466],{"dataC":560,"xLinkHref":1467},"#MJX-9-TEX-I-1D456",[520,1469,1470],{"dataMmlNode":538,"transform":564},[532,1471],{"dataC":542,"xLinkHref":1455},[520,1473,1474,1478],{"dataMmlNode":546,"transform":569},[520,1475,1476],{"dataMmlNode":550},[532,1477],{"dataC":553,"xLinkHref":1462},[520,1479,1480],{"dataMmlNode":1323,"transform":557,"dataMjxTexclass":1324},[520,1481,1482,1485],{"dataMmlNode":550},[532,1483],{"dataC":980,"xLinkHref":1484},"#MJX-9-TEX-N-31",[532,1486],{"dataC":1381,"xLinkHref":1487,"transform":576},"#MJX-9-TEX-N-30",[520,1489,1491],{"dataMmlNode":538,"transform":1490},"translate(5949.9,0)",[532,1492],{"dataC":653,"xLinkHref":1493},"#MJX-9-TEX-N-3E",[520,1495,1497,1500,1502],{"dataMmlNode":550,"transform":1496},"translate(7005.7,0)",[532,1498],{"dataC":646,"xLinkHref":1499},"#MJX-9-TEX-N-35",[532,1501],{"dataC":553,"xLinkHref":1462,"transform":576},[532,1503],{"dataC":1381,"xLinkHref":1487,"transform":581},[402,1505,1506],{},"Получается, что 10 бит весит 1 символ серийного номера. Тогда 10*x бит - будет весить весь серийный номер.\nЛатинские буквы можно использовать с учётом регистра, это значит, допускаются как большие буквы, так и маленькие.",[402,1508,1509],{},"Найдём, сколько памяти отведено на 1 серийный номер: 276 Кбайт \u002F 862 = 276*1024 байт \u002F 862 ≈ 327,87 ≈ 327 байт",[402,1511,1512],{},"Здесь округлили в меньшую сторону. Если бы мы округлили в большую сторону, то в итоге бы превысили 276 Кбайт памяти.\nА в задаче сказано, что выделено не более 276 Кбайт.\nВ виде дробного числа тоже нельзя оставлять, т.к. сказано, что для номера отведено целое число байт.",[402,1514,1515],{},"Переведём 10*x в байты и получим уравнение:",[402,1517,1518],{},"10 * x \u002F 8 = 327 байт",[402,1520,1521],{},"10 * x = 327 * 8",[402,1523,1524],{},"x = 327 * 8 \u002F 10 = 261,6 ≈ 261",[402,1526,1527],{},"Здесь мы опять округлили в меньшую сторону, т.к. если длина номера будет больше, чем положено,\nдля номера опять придётся выделять больше памяти, чем 327 байт, и в итоге мы превысим 276 Кбайт для всех номеров.",[1529,1530,1531],"blockquote",{},[402,1532,1533],{},"В подобных задачах лучше делать проверку. Например, если бы мы округлили в большую сторону, т.е. взяли 262 символа, то на один номер приходится 10 бит * 262 = 2620 бит. Номер хранится в байтах, значит, 2620 бит \u002F 8 = 327,5. Т.е. для хранения одного номера нужно выделить 328 байт. Это превышает допустимое значение 327 байт. Следовательно, ответ получается равен 261.",[402,1535,1536],{},[406,1537,1538],{},"Ответ: 261",[444,1540,1542],{"id":1541},"задача-7-егэ-по-информатике-80624-мощность-алфавита","Задача 7 (ЕГЭ по информатике 8.06.24, мощность алфавита)",[402,1544,1545],{},"На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 261 символов.\nДля его хранения отведено одинаковое и минимально возможное число байт.\nПри этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит.\nИзвестно, что для хранения 252 500 серийных номеров отведено более 31 Мбайт памяти.\nОпределите минимально возможную мощность алфавита, из которого составляются серийные номера.\nВ ответе запишите только число.",[452,1547,455],{"id":1548},"решение-6",[402,1550,1551],{},"Мощность алфавита - это то количество символов, которые претендуют в одну ячейку серийного номера.\nОбозначим за x сразу вес одного символа серийного номера в битах. Тогда вес всего номера будет равен 261 * x.",[402,1553,1554],{},"Узнаем, сколько памяти выделили на один серийный номер:",[402,1556,1557],{},"31 Мб \u002F 252500 = 31 * 1024 * 1024 \u002F 252500 ≈ 128,74 ≈ 129 байт",[402,1559,1560],{},"Здесь мы округлили в большую сторону, т.к. в задачке сказано, что выделено более 31 Мб.",[402,1562,1563],{},"Найдём x. Переведём значение 261 * x в биты:",[402,1565,1566],{},"261 * x \u002F 8 = 129",[402,1568,1569],{},"261 * x = 1032",[402,1571,1572],{},"x = 1032 \u002F 261 ≈ 3,9 ≈ 4 бит",[402,1574,1575],{},"Мы округлили в большую сторону, иначе опять бы нарушилось условие, что выделено более 31 Мб на все номера.",[402,1577,1578],{},"Получается 4 бита выделено на один символ серийного номера.",[402,1580,1581],{},"Минимальная возможная мощность алфавита при 4 битах будет равна 9.",[452,1583,1585],{"id":1584},"_8",[475,1586,1588],{"className":1587,"jax":479},[478],[481,1589,1592,1613],{"style":483,"xmlns":484,"width":1590,"height":900,"role":487,"focusable":488,"viewBox":1591,"xmlnsXLink":490},"11.293ex","0 -841.7 4991.7 923.7",[492,1593,1594,1597,1600,1603,1606,1609],{},[495,1595],{"id":1596,"d":498},"MJX-10-TEX-I-1D441",[495,1598],{"id":1599,"d":502},"MJX-10-TEX-N-3D",[495,1601],{"id":1602,"d":506},"MJX-10-TEX-N-32",[495,1604],{"id":1605,"d":799},"MJX-10-TEX-N-34",[495,1607],{"id":1608,"d":614},"MJX-10-TEX-N-3E",[495,1610],{"id":1611,"d":1612},"MJX-10-TEX-N-39","M352 287Q304 211 232 211Q154 211 104 270T44 396Q42 412 42 436V444Q42 537 111 606Q171 666 243 666Q245 666 249 666T257 665H261Q273 665 286 663T323 651T370 619T413 560Q456 472 456 334Q456 194 396 97Q361 41 312 10T208 -22Q147 -22 108 7T68 93T121 149Q143 149 158 135T173 96Q173 78 164 65T148 49T135 44L131 43Q131 41 138 37T164 27T206 22H212Q272 22 313 86Q352 142 352 280V287ZM244 248Q292 248 321 297T351 430Q351 508 343 542Q341 552 337 562T323 588T293 615T246 625Q208 625 181 598Q160 576 154 546T147 441Q147 358 152 329T172 282Q197 248 244 248Z",[520,1614,1615],{"stroke":522,"fill":522,"stroke-width":523,"transform":524},[520,1616,1617,1622,1627,1639,1644],{"dataMmlNode":527},[520,1618,1619],{"dataMmlNode":530},[532,1620],{"dataC":534,"xLinkHref":1621},"#MJX-10-TEX-I-1D441",[520,1623,1624],{"dataMmlNode":538,"transform":539},[532,1625],{"dataC":542,"xLinkHref":1626},"#MJX-10-TEX-N-3D",[520,1628,1629,1634],{"dataMmlNode":546,"transform":547},[520,1630,1631],{"dataMmlNode":550},[532,1632],{"dataC":553,"xLinkHref":1633},"#MJX-10-TEX-N-32",[520,1635,1636],{"dataMmlNode":550,"transform":557},[532,1637],{"dataC":842,"xLinkHref":1638},"#MJX-10-TEX-N-34",[520,1640,1641],{"dataMmlNode":538,"transform":650},[532,1642],{"dataC":653,"xLinkHref":1643},"#MJX-10-TEX-N-3E",[520,1645,1646],{"dataMmlNode":550,"transform":657},[532,1647],{"dataC":1648,"xLinkHref":1649},"39","#MJX-10-TEX-N-39",[402,1651,1652],{},"Но ещё меньше взять нельзя, т.к. если мощность алфавита будет равна 8, то для этого достаточно 3 бита,\nа нам нужно, чтобы 1 символ весил 4 бита.",[402,1654,1655],{},[406,1656,1657],{},"Ответ: 9",[444,1659,1661],{"id":1660},"задача-8-егэ-по-информатике-190624-длина-номера","Задача 8 (ЕГЭ по информатике 19.06.24, длина номера)",[402,1663,1664],{},"На предприятии каждой изготовленной детали присваивается серийный номер, содержащий десятичные цифры,\n26 латинских букв (без учёта регистра) и символы из 450-символьного специального алфавита.\nВ базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное число байт.\nПри этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит.\nИзвестно, что для хранения 708 серийных номеров отведено более 213 Кбайт памяти.\nОпределите минимально возможную длину серийного номера.\nВ ответе запишите только целое число.",[452,1666,455],{"id":1667},"решение-7",[402,1669,1670,1671],{},"В этой задаче так же неизвестна длина серийного номера. Обозначим её за x. Найдём сколько весит один символ серийного номера:\n",[475,1672,1674],{"className":1673,"jax":479},[478],[481,1675,1678,1707],{"style":483,"xmlns":484,"width":1676,"height":594,"role":487,"focusable":488,"viewBox":1677,"xmlnsXLink":490},"18.444ex","0 -833.9 8152.2 915.9",[492,1679,1680,1683,1686,1689,1692,1695,1698,1701,1704],{},[495,1681],{"id":1682,"d":498},"MJX-11-TEX-I-1D441",[495,1684],{"id":1685,"d":502},"MJX-11-TEX-N-3D",[495,1687],{"id":1688,"d":506},"MJX-11-TEX-N-32",[495,1690],{"id":1691,"d":510},"MJX-11-TEX-I-1D456",[495,1693],{"id":1694,"d":1612},"MJX-11-TEX-N-39",[495,1696],{"id":1697,"d":614},"MJX-11-TEX-N-3E",[495,1699],{"id":1700,"d":799},"MJX-11-TEX-N-34",[495,1702],{"id":1703,"d":1035},"MJX-11-TEX-N-38",[495,1705],{"id":1706,"d":514},"MJX-11-TEX-N-36",[520,1708,1709],{"stroke":522,"fill":522,"stroke-width":523,"transform":524},[520,1710,1711,1716,1721,1733,1737,1748,1753],{"dataMmlNode":527},[520,1712,1713],{"dataMmlNode":530},[532,1714],{"dataC":534,"xLinkHref":1715},"#MJX-11-TEX-I-1D441",[520,1717,1718],{"dataMmlNode":538,"transform":539},[532,1719],{"dataC":542,"xLinkHref":1720},"#MJX-11-TEX-N-3D",[520,1722,1723,1728],{"dataMmlNode":546,"transform":547},[520,1724,1725],{"dataMmlNode":550},[532,1726],{"dataC":553,"xLinkHref":1727},"#MJX-11-TEX-N-32",[520,1729,1730],{"dataMmlNode":530,"transform":557},[532,1731],{"dataC":560,"xLinkHref":1732},"#MJX-11-TEX-I-1D456",[520,1734,1735],{"dataMmlNode":538,"transform":564},[532,1736],{"dataC":542,"xLinkHref":1720},[520,1738,1739,1743],{"dataMmlNode":546,"transform":569},[520,1740,1741],{"dataMmlNode":550},[532,1742],{"dataC":553,"xLinkHref":1727},[520,1744,1745],{"dataMmlNode":550,"transform":557},[532,1746],{"dataC":1648,"xLinkHref":1747},"#MJX-11-TEX-N-39",[520,1749,1750],{"dataMmlNode":538,"transform":972},[532,1751],{"dataC":653,"xLinkHref":1752},"#MJX-11-TEX-N-3E",[520,1754,1755,1758,1761],{"dataMmlNode":550,"transform":977},[532,1756],{"dataC":842,"xLinkHref":1757},"#MJX-11-TEX-N-34",[532,1759],{"dataC":1085,"xLinkHref":1760,"transform":576},"#MJX-11-TEX-N-38",[532,1762],{"dataC":574,"xLinkHref":1763,"transform":581},"#MJX-11-TEX-N-36",[402,1765,1766],{},"Значит, 9 бит весит 1 символ серийного номера. Тогда 9 * x бит - будет весить весь серийный номер.\nЗдесь латинские буквы используют без учёта регистра, следовательно, и большая, и маленькая буква - это одно и тоже.\nНо разнообразных букв получается 26, т.е. здесь на 2 умножать не нужно количество латинских букв.",[402,1768,1769],{},"Найдём, сколько памяти отведено на 1 серийный номер:",[402,1771,1772],{},"213 Кбайт \u002F 708 = 213 * 1024 байт\u002F 708 ≈ 308,06 байт ≈ 309 байт",[402,1774,1775],{},"Здесь мы округлили в большую сторону, т.к., если округлим в меньшую сторону, в итоге получится меньше,\nчем 213 Кб для всех номеров, а нам сказали должно более 213 Кб.",[402,1777,1778],{},"Переведём 9 * x в байты и получим уравнение:",[402,1780,1781],{},"9 * x \u002F 8 = 309",[402,1783,1784],{},"x = 309 * 8 \u002F 9 ≈ 274,66 байт",[402,1786,1787],{},"В какую строну округлить ? В подобных задачах лучше всего сделать проверку.",[402,1789,1790],{},"Попробуем округлить в большую сторону, т.е. возьмём 275 символов:",[402,1792,1793],{},"9 бит * 275 \u002F 8 = 309,375 байт ≈ 310 байт.",[402,1795,1796],{},"Здесь мы округлили в большую сторону, ведь номер занимает целое количество байт.\nМы не имеем право отбросить дробную часть номера - действуем классически, как это делали в самой первой задаче.",[402,1798,1799],{},"Это число нам подходит, ведь в итоге получится для всех номеров более 213 Кб. Но нам нужно найти число как можно меньше.\nПроверим число 274 (округлим в меньшую сторону).",[402,1801,1802],{},"9 бит * 274 \u002F 8 = 308,25 байт ≈ 309 байт",[402,1804,1805],{},"Это число так же подходит, т.к. получилось вычисленное ранее значение 309 байт.",[402,1807,1808],{},"На всякий случай проверим число 273.",[402,1810,1811],{},"9 бит * 273 \u002F 8 = 307,125 байт ≈ 308 байт \u003C 309 байт",[402,1813,1814],{},"Уже мы получаем меньше для всех номеров, чем 213 Кб.",[402,1816,1817],{},[406,1818,1819],{},"Ответ: 274",[444,1821,1823],{"id":1822},"задача-9-демоверсия-егэ-2024-года","Задача 9 (Демоверсия ЕГЭ 2024 года)",[402,1825,1826,1827,1830,1831,1833],{},"При регистрации в компьютерной системе каждому объекту присваивается идентификатор,\nсостоящий из 60 символов и содержащий только десятичные цифры и символы из 250-символьного специального алфавита.\nВ базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт.\nПри этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит.",[1828,1829],"br",{},"\nОпределите объём памяти (в Кбайт), необходимый для хранения 65536 идентификаторов.",[1828,1832],{},"\nВ ответе запишите только целое число – количество Кбайт.",[444,1835,455],{"id":1836},"решение-8",[402,1838,1839],{},"Из задачи посчитаем N = 250(символов) + 10(цифр) = 260. Тогда по формуле Хартли:",[452,1841,1843],{"id":1842},"_9",[475,1844,1846],{"className":1845,"jax":479},[478],[481,1847,1852,1883],{"style":1848,"xmlns":484,"width":1849,"height":1850,"role":487,"focusable":488,"viewBox":1851,"xmlnsXLink":490},"vertical-align: -0.439ex;","19.073ex","2.326ex","0 -833.9 8430.2 1027.9",[492,1853,1854,1857,1860,1863,1866,1869,1873,1876,1879],{},[495,1855],{"id":1856,"d":498},"MJX-12-TEX-I-1D441",[495,1858],{"id":1859,"d":502},"MJX-12-TEX-N-3D",[495,1861],{"id":1862,"d":506},"MJX-12-TEX-N-32",[495,1864],{"id":1865,"d":510},"MJX-12-TEX-I-1D456",[495,1867],{"id":1868,"d":1612},"MJX-12-TEX-N-39",[495,1870],{"id":1871,"d":1872},"MJX-12-TEX-N-3C","M694 -11T694 -19T688 -33T678 -40Q671 -40 524 29T234 166L90 235Q83 240 83 250Q83 261 91 266Q664 540 678 540Q681 540 687 534T694 519T687 505Q686 504 417 376L151 250L417 124Q686 -4 687 -5Q694 -11 694 -19Z",[495,1874],{"id":1875,"d":514},"MJX-12-TEX-N-36",[495,1877],{"id":1878,"d":1284},"MJX-12-TEX-N-30",[495,1880],{"id":1881,"d":1882},"MJX-12-TEX-N-2C","M78 35T78 60T94 103T137 121Q165 121 187 96T210 8Q210 -27 201 -60T180 -117T154 -158T130 -185T117 -194Q113 -194 104 -185T95 -172Q95 -168 106 -156T131 -126T157 -76T173 -3V9L172 8Q170 7 167 6T161 3T152 1T140 0Q113 0 96 17Z",[520,1884,1885],{"stroke":522,"fill":522,"stroke-width":523,"transform":524},[520,1886,1887,1892,1897,1909,1913,1924,1930,1940],{"dataMmlNode":527},[520,1888,1889],{"dataMmlNode":530},[532,1890],{"dataC":534,"xLinkHref":1891},"#MJX-12-TEX-I-1D441",[520,1893,1894],{"dataMmlNode":538,"transform":539},[532,1895],{"dataC":542,"xLinkHref":1896},"#MJX-12-TEX-N-3D",[520,1898,1899,1904],{"dataMmlNode":546,"transform":547},[520,1900,1901],{"dataMmlNode":550},[532,1902],{"dataC":553,"xLinkHref":1903},"#MJX-12-TEX-N-32",[520,1905,1906],{"dataMmlNode":530,"transform":557},[532,1907],{"dataC":560,"xLinkHref":1908},"#MJX-12-TEX-I-1D456",[520,1910,1911],{"dataMmlNode":538,"transform":564},[532,1912],{"dataC":542,"xLinkHref":1896},[520,1914,1915,1919],{"dataMmlNode":546,"transform":569},[520,1916,1917],{"dataMmlNode":550},[532,1918],{"dataC":553,"xLinkHref":1903},[520,1920,1921],{"dataMmlNode":550,"transform":557},[532,1922],{"dataC":1648,"xLinkHref":1923},"#MJX-12-TEX-N-39",[520,1925,1926],{"dataMmlNode":538,"transform":972},[532,1927],{"dataC":1928,"xLinkHref":1929},"3C","#MJX-12-TEX-N-3C",[520,1931,1932,1934,1937],{"dataMmlNode":550,"transform":977},[532,1933],{"dataC":553,"xLinkHref":1903},[532,1935],{"dataC":574,"xLinkHref":1936,"transform":576},"#MJX-12-TEX-N-36",[532,1938],{"dataC":1381,"xLinkHref":1939,"transform":581},"#MJX-12-TEX-N-30",[520,1941,1943],{"dataMmlNode":538,"transform":1942},"translate(8152.2,0)",[532,1944],{"dataC":1945,"xLinkHref":1946},"2C","#MJX-12-TEX-N-2C",[402,1948,1949],{},"т.е. 9 бит точно хватит, чтобы закодировать алфавит любого идентификатора.",[402,1951,1952],{},"В одном идентификаторе всего 60 символов. Найдём сколько будет \"весить\" один идентификатор: 60 * 9 = 540 бит.",[402,1954,1955],{},"Переведём в байты: 540 \u002F 8 ≈ 67,5 байт ≈ 68 байт (округляем в большую сторону, чтобы точно хватило).",[402,1957,1958],{},"У нас всего 65536 идентификаторов. Тогда нам потребуется 65536 * 68 = 4456448 байт. Переведём в Кб: 716800 \u002F 1024 = 4352 Кб.",[402,1960,1961],{},[406,1962,1963],{},"Ответ: 4352",[444,1965,1967],{"id":1966},"задача-10-демоверсия-егэ-2025-года","Задача 10 (Демоверсия ЕГЭ 2025 года)",[402,1969,1970],{},"На предприятии каждой изготовленной детали присваивают серийный номер, содержащий десятичные цифры,\n52 латинские буквы (с учётом регистра) и символы из 963-символьного специального алфавита.\nВ базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное число байт.\nПри этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит.\nИзвестно, что для хранения 2000 серийных номеров отведено не более 693 Кбайт памяти.\nОпределите максимально возможную длину серийного номера. В ответе запишите только целое число.",[444,1972,455],{"id":1973},"решение-9",[402,1975,1976],{},"Воспользуемся формулой Хартли для вычисления мощности алфавита:",[452,1978,1980],{"id":1979},"_10",[475,1981,1983],{"className":1982,"jax":479},[478],[481,1984,1988,2005],{"style":1848,"xmlns":484,"width":1985,"height":1986,"role":487,"focusable":488,"viewBox":1987,"xmlnsXLink":490},"7.526ex","2.318ex","0 -830.4 3326.5 1024.4",[492,1989,1990,1993,1996,1999,2002],{},[495,1991],{"id":1992,"d":498},"MJX-13-TEX-I-1D441",[495,1994],{"id":1995,"d":502},"MJX-13-TEX-N-3D",[495,1997],{"id":1998,"d":506},"MJX-13-TEX-N-32",[495,2000],{"id":2001,"d":510},"MJX-13-TEX-I-1D456",[495,2003],{"id":2004,"d":1882},"MJX-13-TEX-N-2C",[520,2006,2007],{"stroke":522,"fill":522,"stroke-width":523,"transform":524},[520,2008,2009,2014,2019,2031],{"dataMmlNode":527},[520,2010,2011],{"dataMmlNode":530},[532,2012],{"dataC":534,"xLinkHref":2013},"#MJX-13-TEX-I-1D441",[520,2015,2016],{"dataMmlNode":538,"transform":539},[532,2017],{"dataC":542,"xLinkHref":2018},"#MJX-13-TEX-N-3D",[520,2020,2021,2026],{"dataMmlNode":546,"transform":547},[520,2022,2023],{"dataMmlNode":550},[532,2024],{"dataC":553,"xLinkHref":2025},"#MJX-13-TEX-N-32",[520,2027,2028],{"dataMmlNode":530,"transform":557},[532,2029],{"dataC":560,"xLinkHref":2030},"#MJX-13-TEX-I-1D456",[520,2032,2034],{"dataMmlNode":538,"transform":2033},"translate(3048.5,0)",[532,2035],{"dataC":1945,"xLinkHref":2036},"#MJX-13-TEX-N-2C",[402,2038,2039],{},"где N - количество символов алфавита, i - количество бит для одного символа идентификатора.",[402,2041,2042],{},"Из задачи посчитаем N = 963(символов) + 10(цифр) + 52(буквы) = 1025. Тогда:",[452,2044,2046],{"id":2045},"_11",[475,2047,2049],{"className":2048,"jax":479},[478],[481,2050,2053,2073],{"style":1848,"xmlns":484,"width":2051,"height":1850,"role":487,"focusable":488,"viewBox":2052,"xmlnsXLink":490},"11.09ex","0 -833.9 4901.7 1027.9",[492,2054,2055,2058,2061,2064,2067,2070],{},[495,2056],{"id":2057,"d":922},"MJX-14-TEX-N-31",[495,2059],{"id":2060,"d":1284},"MJX-14-TEX-N-30",[495,2062],{"id":2063,"d":506},"MJX-14-TEX-N-32",[495,2065],{"id":2066,"d":610},"MJX-14-TEX-N-35",[495,2068],{"id":2069,"d":1872},"MJX-14-TEX-N-3C",[495,2071],{"id":2072,"d":1882},"MJX-14-TEX-N-2C",[520,2074,2075],{"stroke":522,"fill":522,"stroke-width":523,"transform":524},[520,2076,2077,2092,2098,2113],{"dataMmlNode":527},[520,2078,2079,2082,2085,2088],{"dataMmlNode":550},[532,2080],{"dataC":980,"xLinkHref":2081},"#MJX-14-TEX-N-31",[532,2083],{"dataC":1381,"xLinkHref":2084,"transform":576},"#MJX-14-TEX-N-30",[532,2086],{"dataC":553,"xLinkHref":2087,"transform":581},"#MJX-14-TEX-N-32",[532,2089],{"dataC":646,"xLinkHref":2090,"transform":2091},"#MJX-14-TEX-N-35","translate(1500,0)",[520,2093,2095],{"dataMmlNode":538,"transform":2094},"translate(2277.8,0)",[532,2096],{"dataC":1928,"xLinkHref":2097},"#MJX-14-TEX-N-3C",[520,2099,2101,2105],{"dataMmlNode":546,"transform":2100},"translate(3333.6,0)",[520,2102,2103],{"dataMmlNode":550},[532,2104],{"dataC":553,"xLinkHref":2087},[520,2106,2107],{"dataMmlNode":1323,"transform":557,"dataMjxTexclass":1324},[520,2108,2109,2111],{"dataMmlNode":550},[532,2110],{"dataC":980,"xLinkHref":2081},[532,2112],{"dataC":980,"xLinkHref":2081,"transform":576},[520,2114,2116],{"dataMmlNode":538,"transform":2115},"translate(4623.7,0)",[532,2117],{"dataC":1945,"xLinkHref":2118},"#MJX-14-TEX-N-2C",[402,2120,2121],{},"т.е. 11 бит точно хватит, чтобы закодировать 1 символ любого серийного номера.",[402,2123,2124],{},"Найдём сколько будет \"весить\" один серийный номер в байтах:\n(693(Кб) * 1024) байт \u002F 2000 = 709632(байт общий вес всех 2000 серийных номеров не должен превышать это число) \u002F 2000 ≈ 354,816 ≈ 354 байт\n(округляем т.к. в задаче сказано, что для хранения серийного номера отведено минимально возможное целое число байт.\nВ большую сторону округлить нельзя - превысим порог в 693Кб).",[402,2126,2127],{},"Осталось найти сколько всего в серийном номере может быть символов. Вес одного символа 11 бит.\nВсего весит серийный номер 354 байт.\nПереводим байты в биты и делим общий вес серийного номера в битах на вес одного символа,\nчтобы получить количество символов всех символов в серийном номере:\n354 * 8 \u002F 11 ≈ 257.454545455 ≈ 257 (округляем т.к. 0.45 символа невозможно сохранить, также даже если бы получилось .9999999 в остатке от деления).",[402,2129,2130],{},[406,2131,2132],{},"Ответ: 257",[444,2134,2136],{"id":2135},"задача-11-джобс-е","Задача 11 (Джобс Е.)",[402,2138,2139],{},"В базе данных регистрационных данных о каждом пользователе хранятся следующие данные: дата рождения, номер паспорта и адрес проживания.",[402,2141,2142],{},"Дата рождения состоит из дня (1-31), месяца (1-12) и года (1900-2500),\nпри этом для хранения даты отводится битовая последовательность одинаковой минимальной длины для всех пользователей,\nкоторая представляет собой одно двоичное число. Номер паспорта представлен как строка из 12 цифр от 0 до 9,\nкаждая из которых кодируется одинаковым и минимально возможным количеством бит.\nИзвестно, что для кодирования информации об одном пользователе выделяется целое,\nодинаковое для всех пользователей минимальное количество байт. Известно,\nчто адрес проживания содержит символы из алфавита мощностью 32, при этом используется посимвольное кодирование,\nи каждый символ кодируется одинаковым и минимально возможным количеством бит.",[402,2144,2145],{},"Известно, что для хранения данных о 1316 пользователях понадобилось 27 Кбайт памяти. Найдите максимальную длину строки,\nкоторая может быть адресом пользователя.",[452,2147,455],{"id":2148},"решение-10",[402,2150,2151],{},"Найдём сколько весит информация по дню рождения, адресу и номеру паспорта для одного пользователя:\nДень рождение: 31 * 12 * (2500-1900 + 1) = log2(31 * 12 * 601) = log2(223572) = 17.77 = 18 бит занимает 1 запись о дне рожденья\n(округляем логарифм двойки вверх, т.к. количество бит не может быть дробным числом по количеству состояний берётся с запасом всегда или строго равно).",[402,2153,2154],{},"Адрес: N = 32 = 2^5; i = 5 бит (на 1 символ адреса). Весь адрес будет \"весить\": 5 * X(количество символов у всего адреса и есть вопрос задачи).",[402,2156,2157],{},"№ паспорта: N = 10(0..9) i = 2^4. 4 * 12 = 48 бит (объём одного № паспорта)",[402,2159,2160],{},"Составим уравнение для решения всей задачи:\n(18 + 48 + 5*x) * 1316 \u003C= 27 Кбайт \u002F 1316",[402,2162,2163,2164,2406],{},"Выразим x: ",[475,2165,2167],{"className":2166,"jax":479},[478],[481,2168,2173,2229],{"style":2169,"xmlns":484,"width":2170,"height":2171,"role":487,"focusable":488,"viewBox":2172,"xmlnsXLink":490},"vertical-align: -0.566ex;","50.974ex","2.452ex","0 -833.9 22530.6 1083.9",[492,2174,2175,2179,2182,2186,2190,2193,2197,2200,2203,2206,2209,2213,2217,2220,2223,2226],{},[495,2176],{"id":2177,"d":2178},"MJX-15-TEX-I-1D465","M52 289Q59 331 106 386T222 442Q257 442 286 424T329 379Q371 442 430 442Q467 442 494 420T522 361Q522 332 508 314T481 292T458 288Q439 288 427 299T415 328Q415 374 465 391Q454 404 425 404Q412 404 406 402Q368 386 350 336Q290 115 290 78Q290 50 306 38T341 26Q378 26 414 59T463 140Q466 150 469 151T485 153H489Q504 153 504 145Q504 144 502 134Q486 77 440 33T333 -11Q263 -11 227 52Q186 -10 133 -10H127Q78 -10 57 16T35 71Q35 103 54 123T99 143Q142 143 142 101Q142 81 130 66T107 46T94 41L91 40Q91 39 97 36T113 29T132 26Q168 26 194 71Q203 87 217 139T245 247T261 313Q266 340 266 352Q266 380 251 392T217 404Q177 404 142 372T93 290Q91 281 88 280T72 278H58Q52 284 52 289Z",[495,2180],{"id":2181,"d":502},"MJX-15-TEX-N-3D",[495,2183],{"id":2184,"d":2185},"MJX-15-TEX-N-28","M94 250Q94 319 104 381T127 488T164 576T202 643T244 695T277 729T302 750H315H319Q333 750 333 741Q333 738 316 720T275 667T226 581T184 443T167 250T184 58T225 -81T274 -167T316 -220T333 -241Q333 -250 318 -250H315H302L274 -226Q180 -141 137 -14T94 250Z",[495,2187],{"id":2188,"d":2189},"MJX-15-TEX-N-2212","M84 237T84 250T98 270H679Q694 262 694 250T679 230H98Q84 237 84 250Z",[495,2191],{"id":2192,"d":514},"MJX-15-TEX-N-36",[495,2194],{"id":2195,"d":2196},"MJX-15-TEX-N-2217","M229 286Q216 420 216 436Q216 454 240 464Q241 464 245 464T251 465Q263 464 273 456T283 436Q283 419 277 356T270 286L328 328Q384 369 389 372T399 375Q412 375 423 365T435 338Q435 325 425 315Q420 312 357 282T289 250L355 219L425 184Q434 175 434 161Q434 146 425 136T401 125Q393 125 383 131T328 171L270 213Q283 79 283 63Q283 53 276 44T250 35Q231 35 224 44T216 63Q216 80 222 143T229 213L171 171Q115 130 110 127Q106 124 100 124Q87 124 76 134T64 161Q64 166 64 169T67 175T72 181T81 188T94 195T113 204T138 215T170 230T210 250L74 315Q65 324 65 338Q65 353 74 363T98 374Q106 374 116 368T171 328L229 286Z",[495,2198],{"id":2199,"d":922},"MJX-15-TEX-N-31",[495,2201],{"id":2202,"d":729},"MJX-15-TEX-N-33",[495,2204],{"id":2205,"d":506},"MJX-15-TEX-N-32",[495,2207],{"id":2208,"d":1271},"MJX-15-TEX-N-37",[495,2210],{"id":2211,"d":2212},"MJX-15-TEX-N-29","M60 749L64 750Q69 750 74 750H86L114 726Q208 641 251 514T294 250Q294 182 284 119T261 12T224 -76T186 -143T145 -194T113 -227T90 -246Q87 -249 86 -250H74Q66 -250 63 -250T58 -247T55 -238Q56 -237 66 -225Q221 -64 221 250T66 725Q56 737 55 738Q55 746 60 749Z",[495,2214],{"id":2215,"d":2216},"MJX-15-TEX-N-2F","M423 750Q432 750 438 744T444 730Q444 725 271 248T92 -240Q85 -250 75 -250Q68 -250 62 -245T56 -231Q56 -221 230 257T407 740Q411 750 423 750Z",[495,2218],{"id":2219,"d":610},"MJX-15-TEX-N-35",[495,2221],{"id":2222,"d":1284},"MJX-15-TEX-N-30",[495,2224],{"id":2225,"d":518},"MJX-15-TEX-N-2E",[495,2227],{"id":2228,"d":799},"MJX-15-TEX-N-34",[520,2230,2231],{"stroke":522,"fill":522,"stroke-width":523,"transform":524},[520,2232,2233,2239,2245,2252,2259,2267,2274,2287,2292,2301,2306,2321,2328,2337,2342,2353,2358,2364,2369,2374,2392,2397],{"dataMmlNode":527},[520,2234,2235],{"dataMmlNode":530},[532,2236],{"dataC":2237,"xLinkHref":2238},"1D465","#MJX-15-TEX-I-1D465",[520,2240,2242],{"dataMmlNode":538,"transform":2241},"translate(849.8,0)",[532,2243],{"dataC":542,"xLinkHref":2244},"#MJX-15-TEX-N-3D",[520,2246,2248],{"dataMmlNode":538,"transform":2247},"translate(1905.6,0)",[532,2249],{"dataC":2250,"xLinkHref":2251},"28","#MJX-15-TEX-N-28",[520,2253,2255],{"dataMmlNode":538,"transform":2254},"translate(2294.6,0)",[532,2256],{"dataC":2257,"xLinkHref":2258},"2212","#MJX-15-TEX-N-2212",[520,2260,2262,2265],{"dataMmlNode":550,"transform":2261},"translate(3072.6,0)",[532,2263],{"dataC":574,"xLinkHref":2264},"#MJX-15-TEX-N-36",[532,2266],{"dataC":574,"xLinkHref":2264,"transform":576},[520,2268,2270],{"dataMmlNode":538,"transform":2269},"translate(4294.8,0)",[532,2271],{"dataC":2272,"xLinkHref":2273},"2217","#MJX-15-TEX-N-2217",[520,2275,2277,2280,2283,2285],{"dataMmlNode":550,"transform":2276},"translate(5017,0)",[532,2278],{"dataC":980,"xLinkHref":2279},"#MJX-15-TEX-N-31",[532,2281],{"dataC":767,"xLinkHref":2282,"transform":576},"#MJX-15-TEX-N-33",[532,2284],{"dataC":980,"xLinkHref":2279,"transform":581},[532,2286],{"dataC":574,"xLinkHref":2264,"transform":2091},[520,2288,2290],{"dataMmlNode":538,"transform":2289},"translate(7239.2,0)",[532,2291],{"dataC":2272,"xLinkHref":2273},[520,2293,2295,2298],{"dataMmlNode":550,"transform":2294},"translate(7961.4,0)",[532,2296],{"dataC":553,"xLinkHref":2297},"#MJX-15-TEX-N-32",[532,2299],{"dataC":1329,"xLinkHref":2300,"transform":576},"#MJX-15-TEX-N-37",[520,2302,2304],{"dataMmlNode":538,"transform":2303},"translate(9183.7,0)",[532,2305],{"dataC":2272,"xLinkHref":2273},[520,2307,2309,2313],{"dataMmlNode":546,"transform":2308},"translate(9905.9,0)",[520,2310,2311],{"dataMmlNode":550},[532,2312],{"dataC":553,"xLinkHref":2297},[520,2314,2315],{"dataMmlNode":1323,"transform":557,"dataMjxTexclass":1324},[520,2316,2317,2319],{"dataMmlNode":550},[532,2318],{"dataC":980,"xLinkHref":2279},[532,2320],{"dataC":767,"xLinkHref":2282,"transform":576},[520,2322,2324],{"dataMmlNode":538,"transform":2323},"translate(11196,0)",[532,2325],{"dataC":2326,"xLinkHref":2327},"29","#MJX-15-TEX-N-29",[520,2329,2331],{"dataMmlNode":1323,"dataMjxTexclass":1324,"transform":2330},"translate(11585,0)",[520,2332,2333],{"dataMmlNode":538},[532,2334],{"dataC":2335,"xLinkHref":2336},"2F","#MJX-15-TEX-N-2F",[520,2338,2340],{"dataMmlNode":538,"transform":2339},"translate(12085,0)",[532,2341],{"dataC":2250,"xLinkHref":2251},[520,2343,2345,2347,2349,2351],{"dataMmlNode":550,"transform":2344},"translate(12474,0)",[532,2346],{"dataC":980,"xLinkHref":2279},[532,2348],{"dataC":767,"xLinkHref":2282,"transform":576},[532,2350],{"dataC":980,"xLinkHref":2279,"transform":581},[532,2352],{"dataC":574,"xLinkHref":2264,"transform":2091},[520,2354,2356],{"dataMmlNode":538,"transform":2355},"translate(14696.2,0)",[532,2357],{"dataC":2272,"xLinkHref":2273},[520,2359,2361],{"dataMmlNode":550,"transform":2360},"translate(15418.4,0)",[532,2362],{"dataC":646,"xLinkHref":2363},"#MJX-15-TEX-N-35",[520,2365,2367],{"dataMmlNode":538,"transform":2366},"translate(15918.4,0)",[532,2368],{"dataC":2326,"xLinkHref":2327},[520,2370,2372],{"dataMmlNode":538,"transform":2371},"translate(16585.2,0)",[532,2373],{"dataC":542,"xLinkHref":2244},[520,2375,2377,2379,2382,2385,2389],{"dataMmlNode":550,"transform":2376},"translate(17641,0)",[532,2378],{"dataC":553,"xLinkHref":2297},[532,2380],{"dataC":1381,"xLinkHref":2381,"transform":576},"#MJX-15-TEX-N-30",[532,2383],{"dataC":579,"xLinkHref":2384,"transform":581},"#MJX-15-TEX-N-2E",[532,2386],{"dataC":842,"xLinkHref":2387,"transform":2388},"#MJX-15-TEX-N-34","translate(1278,0)",[532,2390],{"dataC":980,"xLinkHref":2279,"transform":2391},"translate(1778,0)",[520,2393,2395],{"dataMmlNode":538,"transform":2394},"translate(20196.8,0)",[532,2396],{"dataC":542,"xLinkHref":2244},[520,2398,2400,2402,2404],{"dataMmlNode":550,"transform":2399},"translate(21252.6,0)",[532,2401],{"dataC":553,"xLinkHref":2297},[532,2403],{"dataC":1381,"xLinkHref":2381,"transform":576},[532,2405],{"dataC":579,"xLinkHref":2384,"transform":581},"\nОкругляем в меньшую сторону т.к. памяти потребовалось не больше 27Кбайт. Если длинна строки будет 21,\nто мы уже не уложимся по памяти в 27Кбайт для хранения информации обо всех пользователях.",[402,2408,2409],{},[418,2410,2411],{},"Можно прописать выражение на Python: (-66 * 1316 + 27*2**13) \u002F\u002F (1316 * 5) и сразу получим ответ.",[402,2413,2414],{},[406,2415,2416],{},"Ответ: 20",[444,2418,2420],{"id":2419},"задача-12-демоверсия-егэ-2026","Задача 12 (Демоверсия ЕГЭ 2026)",[402,2422,2423],{},"На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 2783 символов.\nВ базе данных каждый серийный номер занимает одинаковое и минимально возможное целое число байт.\nПри этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным целым числом бит.\nИзвестно, что для хранения 3 845 627 серийных номеров требуется не менее 11 Гбайт памяти.\nОпределите минимально возможную мощность алфавита, используемого для записи серийных номеров.\nВ ответе запишите только целое число.",[444,2425,455],{"id":2426},"решение-11",[402,2428,1976],{},[452,2430,2432],{"id":2431},"_12",[475,2433,2435],{"className":2434,"jax":479},[478],[481,2436,2437,2454],{"style":1848,"xmlns":484,"width":1985,"height":1986,"role":487,"focusable":488,"viewBox":1987,"xmlnsXLink":490},[492,2438,2439,2442,2445,2448,2451],{},[495,2440],{"id":2441,"d":498},"MJX-16-TEX-I-1D441",[495,2443],{"id":2444,"d":502},"MJX-16-TEX-N-3D",[495,2446],{"id":2447,"d":506},"MJX-16-TEX-N-32",[495,2449],{"id":2450,"d":510},"MJX-16-TEX-I-1D456",[495,2452],{"id":2453,"d":1882},"MJX-16-TEX-N-2C",[520,2455,2456],{"stroke":522,"fill":522,"stroke-width":523,"transform":524},[520,2457,2458,2463,2468,2480],{"dataMmlNode":527},[520,2459,2460],{"dataMmlNode":530},[532,2461],{"dataC":534,"xLinkHref":2462},"#MJX-16-TEX-I-1D441",[520,2464,2465],{"dataMmlNode":538,"transform":539},[532,2466],{"dataC":542,"xLinkHref":2467},"#MJX-16-TEX-N-3D",[520,2469,2470,2475],{"dataMmlNode":546,"transform":547},[520,2471,2472],{"dataMmlNode":550},[532,2473],{"dataC":553,"xLinkHref":2474},"#MJX-16-TEX-N-32",[520,2476,2477],{"dataMmlNode":530,"transform":557},[532,2478],{"dataC":560,"xLinkHref":2479},"#MJX-16-TEX-I-1D456",[520,2481,2482],{"dataMmlNode":538,"transform":2033},[532,2483],{"dataC":1945,"xLinkHref":2484},"#MJX-16-TEX-N-2C",[402,2486,2039],{},[402,2488,2489],{},"Но для начала нам нужно найти сколько \"весит\" один символ идентификатора, чтобы потом уже по формуле Хартли вычислить мощность алфавита.",[402,2491,2492],{},"Из известных данных задачи найдём сколько будет \"весить\" один серийный номер в байтах:\n(11(Гб) * 1024 * 1024 * 1024) байт \u002F 3845627 = 11811160064(байт общий вес всех 3845627 серийных номеров не должен превышать это число) \u002F 3845627 ≈ 3071,322 ≈ 3071 байт\n(округляем т.к. в задаче сказано, что для хранения серийного номера отведено минимально возможное целое число байт.\nВ большую сторону округлить нельзя - превысим порог в 11 Гбайт).\nРазделим вес одного идентификатора на количество символов,\nчтобы получить вес одного символа i в битах:\n3071 * 8 \u002F 2783 = 8,82 ≈ 9 бит (В большую сторону округляем, иначе не сохраним весь идентификатор).",[402,2494,2495],{},"Осталось подставить в формулу вес одного символа (i) чтобы найти мощность алфавита. Вес одного символа 9 бит.",[452,2497,2499],{"id":2498},"_13",[475,2500,2502],{"className":2501,"jax":479},[478],[481,2503,2506,2526],{"style":483,"xmlns":484,"width":2504,"height":594,"role":487,"focusable":488,"viewBox":2505,"xmlnsXLink":490},"13.556ex","0 -833.9 5991.7 915.9",[492,2507,2508,2511,2514,2517,2520,2523],{},[495,2509],{"id":2510,"d":498},"MJX-17-TEX-I-1D441",[495,2512],{"id":2513,"d":502},"MJX-17-TEX-N-3D",[495,2515],{"id":2516,"d":506},"MJX-17-TEX-N-32",[495,2518],{"id":2519,"d":1612},"MJX-17-TEX-N-39",[495,2521],{"id":2522,"d":610},"MJX-17-TEX-N-35",[495,2524],{"id":2525,"d":922},"MJX-17-TEX-N-31",[520,2527,2528],{"stroke":522,"fill":522,"stroke-width":523,"transform":524},[520,2529,2530,2535,2540,2552,2556],{"dataMmlNode":527},[520,2531,2532],{"dataMmlNode":530},[532,2533],{"dataC":534,"xLinkHref":2534},"#MJX-17-TEX-I-1D441",[520,2536,2537],{"dataMmlNode":538,"transform":539},[532,2538],{"dataC":542,"xLinkHref":2539},"#MJX-17-TEX-N-3D",[520,2541,2542,2547],{"dataMmlNode":546,"transform":547},[520,2543,2544],{"dataMmlNode":550},[532,2545],{"dataC":553,"xLinkHref":2546},"#MJX-17-TEX-N-32",[520,2548,2549],{"dataMmlNode":550,"transform":557},[532,2550],{"dataC":1648,"xLinkHref":2551},"#MJX-17-TEX-N-39",[520,2553,2554],{"dataMmlNode":538,"transform":650},[532,2555],{"dataC":542,"xLinkHref":2539},[520,2557,2558,2561,2564],{"dataMmlNode":550,"transform":657},[532,2559],{"dataC":646,"xLinkHref":2560},"#MJX-17-TEX-N-35",[532,2562],{"dataC":980,"xLinkHref":2563,"transform":576},"#MJX-17-TEX-N-31",[532,2565],{"dataC":553,"xLinkHref":2546,"transform":581},[452,2567,2569],{"id":2568},"_14",[475,2570,2572],{"className":2571,"jax":479},[478],[481,2573,2574,2594],{"style":483,"xmlns":484,"width":2504,"height":594,"role":487,"focusable":488,"viewBox":2505,"xmlnsXLink":490},[492,2575,2576,2579,2582,2585,2588,2591],{},[495,2577],{"id":2578,"d":498},"MJX-18-TEX-I-1D441",[495,2580],{"id":2581,"d":502},"MJX-18-TEX-N-3D",[495,2583],{"id":2584,"d":506},"MJX-18-TEX-N-32",[495,2586],{"id":2587,"d":1035},"MJX-18-TEX-N-38",[495,2589],{"id":2590,"d":610},"MJX-18-TEX-N-35",[495,2592],{"id":2593,"d":514},"MJX-18-TEX-N-36",[520,2595,2596],{"stroke":522,"fill":522,"stroke-width":523,"transform":524},[520,2597,2598,2603,2608,2620,2624],{"dataMmlNode":527},[520,2599,2600],{"dataMmlNode":530},[532,2601],{"dataC":534,"xLinkHref":2602},"#MJX-18-TEX-I-1D441",[520,2604,2605],{"dataMmlNode":538,"transform":539},[532,2606],{"dataC":542,"xLinkHref":2607},"#MJX-18-TEX-N-3D",[520,2609,2610,2615],{"dataMmlNode":546,"transform":547},[520,2611,2612],{"dataMmlNode":550},[532,2613],{"dataC":553,"xLinkHref":2614},"#MJX-18-TEX-N-32",[520,2616,2617],{"dataMmlNode":550,"transform":557},[532,2618],{"dataC":1085,"xLinkHref":2619},"#MJX-18-TEX-N-38",[520,2621,2622],{"dataMmlNode":538,"transform":650},[532,2623],{"dataC":542,"xLinkHref":2607},[520,2625,2626,2628,2631],{"dataMmlNode":550,"transform":657},[532,2627],{"dataC":553,"xLinkHref":2614},[532,2629],{"dataC":646,"xLinkHref":2630,"transform":576},"#MJX-18-TEX-N-35",[532,2632],{"dataC":574,"xLinkHref":2633,"transform":581},"#MJX-18-TEX-N-36",[402,2635,2636],{},"Получается, чтобы ответить на вопрос задачи — минимально возможную мощность алфавита нужно выбрать между числом 256 и 512 это будет 257.",[402,2638,2639],{},[406,2640,2132],{},[2642,2643,2644],"style",{},"\nmjx-container[jax=\"SVG\"] {\n  direction: ltr;\n}\n\nmjx-container[jax=\"SVG\"] > svg {\n  overflow: visible;\n  min-height: 1px;\n  min-width: 1px;\n}\n\nmjx-container[jax=\"SVG\"] > svg a {\n  fill: blue;\n  stroke: blue;\n}\n\nmjx-container[jax=\"SVG\"][display=\"true\"] {\n  display: block;\n  text-align: center;\n  margin: 1em 0;\n}\n\nmjx-container[jax=\"SVG\"][display=\"true\"][width=\"full\"] {\n  display: flex;\n}\n\nmjx-container[jax=\"SVG\"][justify=\"left\"] {\n  text-align: left;\n}\n\nmjx-container[jax=\"SVG\"][justify=\"right\"] {\n  text-align: right;\n}\n\ng[data-mml-node=\"merror\"] > g {\n  fill: red;\n  stroke: red;\n}\n\ng[data-mml-node=\"merror\"] > rect[data-background] {\n  fill: yellow;\n  stroke: none;\n}\n\ng[data-mml-node=\"mtable\"] > line[data-line], svg[data-table] > g > line[data-line] {\n  stroke-width: 70px;\n  fill: none;\n}\n\ng[data-mml-node=\"mtable\"] > rect[data-frame], svg[data-table] > g > rect[data-frame] {\n  stroke-width: 70px;\n  fill: none;\n}\n\ng[data-mml-node=\"mtable\"] > .mjx-dashed, svg[data-table] > g > .mjx-dashed {\n  stroke-dasharray: 140;\n}\n\ng[data-mml-node=\"mtable\"] > .mjx-dotted, svg[data-table] > g > .mjx-dotted {\n  stroke-linecap: round;\n  stroke-dasharray: 0,140;\n}\n\ng[data-mml-node=\"mtable\"] > g > svg {\n  overflow: visible;\n}\n\n[jax=\"SVG\"] mjx-tool {\n  display: inline-block;\n  position: relative;\n  width: 0;\n  height: 0;\n}\n\n[jax=\"SVG\"] mjx-tool > mjx-tip {\n  position: absolute;\n  top: 0;\n  left: 0;\n}\n\nmjx-tool > mjx-tip {\n  display: inline-block;\n  padding: .2em;\n  border: 1px solid #888;\n  font-size: 70%;\n  background-color: #F8F8F8;\n  color: black;\n  box-shadow: 2px 2px 5px #AAAAAA;\n}\n\ng[data-mml-node=\"maction\"][data-toggle] {\n  cursor: pointer;\n}\n\nmjx-status {\n  display: block;\n  position: fixed;\n  left: 1em;\n  bottom: 1em;\n  min-width: 25%;\n  padding: .2em .4em;\n  border: 1px solid #888;\n  font-size: 90%;\n  background-color: #F8F8F8;\n  color: black;\n}\n\nforeignObject[data-mjx-xml] {\n  font-family: initial;\n  line-height: normal;\n  overflow: visible;\n}\n\nmjx-container[jax=\"SVG\"] path[data-c], mjx-container[jax=\"SVG\"] use[data-c] {\n  stroke-width: 3;\n}\n",{"title":473,"searchDepth":2646,"depth":2647,"links":2648},2,5,[2649],{"id":399,"depth":2646,"text":400,"children":2650},[2651,2657,2662,2667,2671,2675,2679,2683,2686,2687,2690,2691,2695,2698,2699],{"id":446,"depth":2652,"text":447,"children":2653},4,[2654,2655,2656],{"id":454,"depth":2647,"text":455},{"id":473,"depth":2647,"text":473},{"id":587,"depth":2647,"text":473},{"id":688,"depth":2652,"text":689,"children":2658},[2659,2660,2661],{"id":695,"depth":2647,"text":455},{"id":704,"depth":2647,"text":473},{"id":774,"depth":2647,"text":473},{"id":880,"depth":2652,"text":881,"children":2663},[2664,2665,2666],{"id":887,"depth":2647,"text":455},{"id":893,"depth":2647,"text":473},{"id":1006,"depth":2647,"text":473},{"id":1106,"depth":2652,"text":1107,"children":2668},[2669,2670],{"id":1113,"depth":2647,"text":455},{"id":1122,"depth":2647,"text":473},{"id":1232,"depth":2652,"text":1233,"children":2672},[2673,2674],{"id":1239,"depth":2647,"text":455},{"id":1245,"depth":2647,"text":1245},{"id":1395,"depth":2652,"text":1396,"children":2676},[2677,2678],{"id":1402,"depth":2647,"text":455},{"id":1408,"depth":2647,"text":473},{"id":1541,"depth":2652,"text":1542,"children":2680},[2681,2682],{"id":1548,"depth":2647,"text":455},{"id":1584,"depth":2647,"text":473},{"id":1660,"depth":2652,"text":1661,"children":2684},[2685],{"id":1667,"depth":2647,"text":455},{"id":1822,"depth":2652,"text":1823},{"id":1836,"depth":2652,"text":455,"children":2688},[2689],{"id":1842,"depth":2647,"text":473},{"id":1966,"depth":2652,"text":1967},{"id":1973,"depth":2652,"text":455,"children":2692},[2693,2694],{"id":1979,"depth":2647,"text":473},{"id":2045,"depth":2647,"text":473},{"id":2135,"depth":2652,"text":2136,"children":2696},[2697],{"id":2148,"depth":2647,"text":455},{"id":2419,"depth":2652,"text":2420},{"id":2426,"depth":2652,"text":455,"children":2700},[2701,2702,2703],{"id":2431,"depth":2647,"text":473},{"id":2498,"depth":2647,"text":473},{"id":2568,"depth":2647,"text":473},"2025-09-03","Вычисление количества информации","md","images\u002Fblog\u002Fege\u002Ftask11\u002Fimg.png",{},31,true,11,{"title":23,"description":2705},"O1okZDBDylDnqJ9kr-zC49_L8xA0J9zHV2NwNXjVPWg",[2715,2717],{"title":19,"path":20,"stem":21,"description":2716,"children":-1},"Поиск символов в текстовом редакторе",{"title":27,"path":28,"stem":29,"description":2718,"children":-1},"Анализ циклического алгоритма с условиями",1780737504163]