Внекоторой стране автомобильный номер длиной 7 символов образован из заглавных букв (задействовано 25 различных букв) и любых десятичных цифр в любом порядке. каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байтов, при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов. найди объём памяти, отводимый данной программой для записи 80 номеров. ответ дайте в байтах.
145
475
Ответы на вопрос:
1. определяем мощность алфавита (количество символов в нем). 25 букв и 10 цифр составляют 35 различных знаков алфавита. 2. найдем объем памяти, занимаемый одним номером. при кодировании " одинаковым и минимально возможным количеством битов" для записи кода одного из 35 символов потребуется 6 бит, поскольку2⁵< 35< 2⁶ и 5 бит будет недостаточно. тогда семисимвольный номер займет 7×6=42 бита. но номера кодируются так, что они занимают целое количество байт. в байте 8 бит, поэтому 42 бита займут 42/8 ≈ 6 байт.3. найдем объем памяти под 80 номеров80×6=480 байт.
1) допустим, бумагу мы сложим в бак 3. это будет 83 + 58 = 141. тогда в бак 2 надо сложить стекло или жесть. 1) а) допустим, мы в бак 2 сложили стекло. это будет 52 + 85 = 137. тогда в бак 1 кладем жесть. это будет 95 + 75 = 170. всего 141 + 137 + 170 = 448 перемещений. 1) б) допустим, мы в бак 2 сложили жесть. это будет 64 + 75 = 139. тогда в бак 1 кладем стекло. это будет 98 + 85 = 183. всего 141 + 139 + 183 = 463 > 448. 2) допустим, бумагу мы сложили в бак 2. это опять 83 + 58 = 141. 2) а) кладем в бак 3 стекло. это будет 98 + 52 = 150. тогда в бак 1 кладем жесть. это будет 95 + 75 = 170. всего 141 + 150 + 170 = 461 > 448. 2) б) кладем стекло в бак 1. это будет 98 + 85 = 183. тогда в бак 3 кладем жесть. 64 + 95 = 159 всего 141 + 183 + 159 = 483 > 448. 3) положим бумагу в бак 1. это будет 83 + 83 = 166. 3) а) положим стекло в бак 2. это будет 52 + 85 = 137. тогда жесть пойдет в бак 3. 64 + 95 = 159. всего 166 + 137 + 159 = 465 > 448. 3) б) положим стекло в бак 3. это будет 52 + 98 = 150. тогда жесть пойдет в бак 2. это будет 64 + 75 = 139. всего 166 + 150 + 139 = 455 > 448. я рассмотрел все 6 вариантов разложить 3 мусора по 3 бакам. ответ: минимальное количество перемещений равно 448.
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
hava2709.01.2022 22:31
-
qwerttrewq1234530.05.2021 07:27
-
Викуська253130.08.2022 18:13
-
гсооагвгв20.12.2021 10:22
-
13angelob22.05.2021 10:45
-
hlamshtein26.10.2022 11:56
-
irnairina8902.03.2022 19:56
-
matveizuikov23.03.2020 20:32
-
там1219.07.2021 03:00
-
ibg47822.03.2022 11:48
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.