Понятие информации. Двоичное кодирование

Упражнения и задания к теме 1 «Информация. Двоичное кодирование» 1. Запишите множество вариантов загорания двух светофоров на соседних перекрестках. 2. Три человека Иванов, Петров и Сидоров образуют очередь. Запишите все возможные варианты образования этой очереди. 3. Назовите все возможные комбинации из двух различных нот (всего нот семь: до, ре, ми, фа, соль, ля, си). 4. Пусть голосуют 3 человека (голосование «да»/«нет»). Запишите все возможные исходы голосования. 5. Предположим, что имеются 3 автомобильные дороги, идущие от Парижа до Тулузы, и 4 от Тулузы до Мадрида. Сколькими способами можно выбрать дорогу от Парижа в Мадрид через Тулузу? Попытайтесь найти систематический метод для последовательного нахождения решения так, чтобы можно было составить список способов, не пропустив ни одного из них. 6. Поезд находится на одном из восьми путей. Сколько бит информации содержит сообщение о том, где находится поезд? 7. Сколько существует различных двоичных последовательностей из одного, двух, трех, четырех, восьми символов? 8. Каков информационный объем сообщения «Я помню чудное мгновенье» при условии, что один символ кодируется одним байтом и соседние слова разделены одним пробелом?

9. Определите приблизительно информационный объем: а) этой страницы ; б) книги; в) поздравительной открытки. 10. Сколько бит необходимо, чтобы закодировать оценки «неудовлетворительно», «удовлетворительно», «хорошо» и «отлично»? 11. Сколько различных символов, закодированных байтами, содержится в сообщении: ?