М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
papovasvet
papovasvet
23.07.2022 18:48 •  Информатика

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

👇
Открыть все ответы
Ответ:

ответ: 13

объяснение:

у нас для длины n = 1 может получиться только 8 и 9 - 2 числа

для n = 2 может получиться только 89, 88, 98 - 3 числа

что мы можем сделать для n = 3?

к предыдущим числам длиной 2 добавить 8

898

888

988

а также мы можем добавить 9 тогда, если последняя цифра числа не 9. Это получается только тогда, когда мы для чисел длиной 1 добавляли 8(

88, 98).

колво чисел для 3 = колво чисел для 2 + колво чисел для 1 = 2 + 3 = 5.

Получаем рекусивное соотношение

то есть чтобы узнать сколько получится чисел длиной n, нам надо добавить  к кол-ву чисел длиной n - 1 добавить 8(эти числа могут гарантированно быть т.к. 9 нету) и прибавить количество чисел длиной n - 2 (то есть мы к ним добавили 8 и их длина получилась n - 1  и к ним еще добавили девятку (их длина стала n), чтобы гарантированно не было двух девяток подряд)

и так для 4 получается = кол-во 3 + кол-во 2 = 3 + 5 = 8

для 5 получается = кол-во 4 + кол-во3 = 8 + 5 = 13

ну кароче что то вроде последовательности Фибоначчи

и так можно написать программу которая вычислит колво для любой длины

4,7(90 оценок)
Ответ:
mazurone
mazurone
23.07.2022

Вот точно таких же вопросов на этом сайте несколько сотен, если не тысяч

Учитываем, сколько занимает памяти каждый символ. Для этого надо знать кодировку. Если кодировка не указана, то по умолчанию считаем, что один символ занимаем один байт - восемь бит.

Перемножаем все три числа 100 страниц * 35 строк * 50 символов в строке = 175000 символов в книге, или 175000 байт в нашем случае.

Каждый байт содержит 8 бит, так что 175000 байт * 8 бит в байте = 1400000 бит

Кб содержит 1024 байта, 175000 байт / 1024 ≈ 170.9 КБайт

Мб содержит 1024 Кбайта, 170.9 Кбайт / 1024 ≈ 0.167 МБайт

4,8(83 оценок)
Это интересно:
Новые ответы от MOGZ: Информатика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ