В соревнованиях по биатлону участвуют 158 лыжников. Каждый спортсмен имеет порядковый номер в виде трехзначного числа. Судьи, следя за порядком проведения соревнований, регистрируют каждого лыжника, пересекшего финишную черту, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Какой объём памяти будет использован судьями, когда финиш пересекут 99 биатлонистов? (Ответ дайте в байтах.)
Шаг 1. Определяем, сколько бит необходимо для хранения номера спортсмена. Каждый номер – это трехзначное число, то есть от 100 до 999. Чтобы закодировать число до 999 (всего 1000 вариантов, если считать от 0 до 999), необходимо найти минимальное натуральное число k такое, что 2^k ≥ 1000.
Шаг 2. Проверим...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
