Конспект урока решения задач на применение алфавитного подхода.
Решение задач из учебника (Семакин И.Г. Информатика 10 класс) стр. 25(8-10):
Еще пример решения:
перейти
Теперь рассмотрим задачу другого типа:
В автогонках участвуют 121 команда. Специальное устройство регистрирует прохождение каждым из болидов промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого болида.
Каков информационный объем в битах сообщения, записанного устройством, после того как промежуточный финиш прошли 100 участников?
Еще больше примеров:
перейти
Задачи для самостоятельного решения:
1. Объем сообщения, содержащего 2048 символов, равен 1/512 части Мбайт. Какова мощность алфавита, с помощью которого записано это сообщение?
2. В велокроссе участвуют 456 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Какой
объём памяти в
байтах будет использован устройством, когда половина участников пройдет промежуточный финиш?