Решение:

Количество информации, которое несет каждый символ алфавита мощностью N равно: I=log₂N, N=2^I, 8=2^I, I=3 (бит)

Задача 2.

Сообщение, записанное буквами из 64-х символьного алфавита, содержит 20 символов. Какой объем информации оно несет?

Решение:

Количество информации, которое несет каждый символ алфавита мощностью N равно: I=log₂N, N=2^I, 64=2^I, I=6 (бит). Объем всего сообщения равен: I*20=6*20=120 бит.

Задача 3. Племя Мульти имеет 32-х символьный алфавит. Племя Пульти использует 64-х символьный алфавит. Вожди племен обменялись письмами. Письмо племени Мульти содержало 80 символов, а письмо племени Пульти – 70 символов. Сравните объемы информации, содержащейся в письмах.

Решение:

Количество информации, которое несет каждый символ алфавита мощностью N равно: I=log₂N, N=2^I. Количество информации которое несет каждый символ в алфавите племени Мульти: I=log₂32, I=5. Количество информации которое несет каждый символ в алфавите племени Пульти: I=log₂64, I=6. Объем сообщения письма племени Мульти: 5 * 80 = 400 (бит) Объем сообщения письма племени Пульти: 6 * 70 = 420 (бит) Во сколько раз отличается количество информации в этих текстах: 420 : 400 = 1,05 (раз)

Решить задачи: (Ур.9-10, доп.)

1. Какое количество информации несет в себе сообщение о том, что нужная вам программа находится на одной из восьми дискет?

Дано:	Решение:
Найти:

2. Какое количество информации получит второй игрок при игре в крестики-нолики на поле 8 х 8, после первого хода первого игрока, играющего крестиками?

Дано:	Решение:
Найти:

3. Сережа — лучший ученик в классе. Сколько информации в сообщении о том, что за контрольную работу по математике Сережа получит "5", если за несколько лет учебы он получил по математике 100 оценок, из них: 60 пятерок, 30 четверок, 8 троек и 2 двойки.

Дано:	Решение:
Найти:

4. В классе 30 человек. За контрольную работу по математике получено 6 пятерок, 15 четверок, 8 троек и 1 двойка. Какое количество информации в сообщении о том, что Иванов получил четверку?

Дано:	Решение:
Найти:

5. Информационное сообщение объемом 1,5 Кбайта содержит 3072 символа. Сколько символов содержит алфавит, при помощи которого было записано это сообщение?

Дано:	Решение:
Найти:

6. Сколько символов содержит сообщение, записанное с помощью 16-ти символьного алфавита, если объем его составил 1/16 часть Мбайта?

Дано:	Решение:
Найти:

7. Найти объем текста, записанного на языке, алфавит которого содержит 128 символов и 2000 символов в сообщении.

Дано:	Решение:
Найти:

8. Информационный объем одного символа некоторого сообщения равен 6 битам. Сколько символов входит в алфавит, с помощью которого было составлено это сообщение?

Дано:	Решение:
Найти:

9. Сообщение, записанное буквами из 128-символьного алфавита, содержит 30 символов. Какой объем информации оно несет?

Дано:	Решение:
Найти:

10. Сообщение, составленное с помощью 32-символьного алфавита, содержит 80 символов. Другое сообщение составлено с использованием 64-символьного алфавита и содержит 70 символов. Сравните объемы информации, содержащейся в сообщениях.

Дано:	Решение:
Найти:

11. Информационное сообщение объемом 4 Кбайта содержит 4096 символов. Сколько символов содержит алфавит, при помощи которого было записано это сообщение?

Дано:	Решение:
Найти:

12. Для записи текста использовался 256-символьный алфавит. Каждая страница содержит 30 строк по 70 символов в строке. Какой объем информации содержит 5 страниц текста?

Дано:	Решение:
Найти:

Задание 6.

Решить задачи по вариантам:

Вариант 1

1. В рулетке общее количество лунок равно 128. Какое количество информации мы получаем в зрительном сообщения об остановке шарика в одной из лунок?

2. Какое количество информации несет сообщение: «Встреча назначена на январь».

3. В коробке лежат 6 разноцветных фломастеров. Какое количество информации содержит сообщение, что из коробки достали синий фломастер?

4. Какое количество информации несет сообщение о том, что встреча назначена на 23 октября в 15.00?

5. В школьной библиотеке 16 стеллажей с книгами. На каждом стеллаже 8 полок. Библиотекарь сообщил Пете, что нужная ему книга находится на пятом стеллаже на третьей сверху полке. Какое количество информации библиотекарь передал Пете?

6. В пруду живут 8000 карасей, 2000 щук и 40 000 пескарей. Сколько информации в сообщении о том, что рыбак поймал в этом пруду пескаря (карася, щуку)?

7. Сообщение занимает 3 страницы по 25 строк. В каждой строке записано по 60 символов. Сколько символов в использованном алфавите, если все сообщение содержит 1125 байтов?

Вариант 2

1. Какой объем информации содержит сообщение, уменьшающее неопределенность знаний в 4 раза?

2. Какое количество информации несет сообщение: «Встреча назначена на февраль».

3. В коробке лежат 7 разноцветных карандашей. Какое количество информации содержит сообщение, что из коробки достали красный карандаш?

4. Какое количество информации несет сообщение о том, что встреча назначена на 20 ноября в 10.00?

5. В школьной библиотеке 16 стеллажей с книгами. На каждом стеллаже 8 полок. Библиотекарь сообщил Пете, что нужная ему книга находится на третьем стеллаже на пятой сверху полке. Какое количество информации библиотекарь передал Пете?

6. Известно, что в ящике лежат 20 шаров. Из них 10 — черных, 5 — белых, 4 — желтых и 1 — красный. Какое количество информации несут сообщения о том, что из ящика случайным образом достали черный шар, белый шар, желтый шар, красный шар?

7. Для записи сообщения использовался 64-символьный алфавит. Каждая страница содержит 30 строк. Все сообщение 8775 байтов информации и занимает 6 страниц. Сколько символов в строке?

Вариант 3

1. В корзине лежат 8 шаров. Все шары разного цвета. Сколько информации несет сообщение о том, что из корзины достали красный шар?

2. Какое количество информации несет сообщение: «Встреча назначена на март».

3. В коробке лежат 7 разноцветных фломастеров. Какое количество информации содержит сообщение, что из коробки достали желтый фломастер?

4. Какое количество информации несет сообщение о том, что встреча назначена на 05 июня в 11.30?

5. В школьной библиотеке 16 стеллажей с книгами. На каждом стеллаже 8 полок. Библиотекарь сообщил Пете, что нужная ему книга находится на восьмом стеллаже на пятой сверху полке. Какое количество информации библиотекарь передал Пете?

6. В алфавите племени МУМУ всего 4 буквы (А, У, М, К), один знак препинания (точка) и для разделения слов используется пробел. Подсчитали, что в популярном романе "Мумука" содержится всего 10000 знаков, из них: букв А – 4000, букв У – 1000, букв М – 2000, букв К – 1500, точек – 500, пробелов – 1000. Какой объем информации содержит книга?

7. Сообщение занимает 2 страницы и содержит 1/16 Кбайта информации. На каждой странице записано 256 символов. Какова мощность использованного алфавита?

Вариант 4

1. При угадывании целого числа в некотором диапазоне было получено 6 бит информации. Сколько чисел содержит этот диапазон?

2. Какое количество информации несет сообщение: «Встреча назначена на апрель».

3. В коробке лежат 8 разноцветных карандашей. Какое количество информации содержит сообщение, что из коробки достали зеленый карандаш?

4. Какое количество информации несет сообщение о том, что встреча назначена на 10 декабря в 21.00?

5. В школьной библиотеке 16 стеллажей с книгами. На каждом стеллаже 8 полок. Библиотекарь сообщил Пете, что нужная ему книга находится на десятом стеллаже на первой сверху полке. Какое количество информации библиотекарь передал Пете?

6. Для ремонта колледжа использовали белую, синюю и коричневую краски. Израсходовали одинаковое количество банок белой и синей краски. Сообщение о том, что закончилась банка белой краски, несет 2 бита информации. Синей краски израсходовали 8 банок. Сколько банок коричневой краски израсходовали на ремонт колледжа.

7. Сколько килобайтов составляет сообщение из 512 символов 16-символьного алфавита?

Вариант 5

1. При угадывании целого числа в диапазоне от 1 до N было получено 7 бит информации. Чему равно N?

2. Какое количество информации несет сообщение: «Встреча назначена на май».

3. В коробке лежат 8 разноцветных фломастеров. Какое количество информации содержит сообщение, что из коробки достали оранжевый фломастер?

4. Какое количество информации несет сообщение о том, что встреча назначена на 23 октября в 15.00?

5. В школьной библиотеке 16 стеллажей с книгами. На каждом стеллаже 8 полок. Библиотекарь сообщил Пете, что нужная ему книга находится на пятом стеллаже на третьей сверху полке. Какое количество информации библиотекарь передал Пете?

6. На остановке останавливаются троллейбусы с разными номерами. Сообщение о том, что к остановке подошел троллейбус с номером N1 несет 4 бита информации. Вероятность появления на остановке троллейбуса с номером N2 в два раза меньше, чем вероятность появления троллейбуса с номером N1. Сколько информации несет сообщение о появлении на остановке троллейбуса с номером N2.

7. Сколько символов содержит сообщение, записанное с помощью 256-символьного алфавита, если объем его составил 1/32 часть Мбайта?

Вариант 6

1. Сообщение о том, что ваш друг живет на 10 этаже, несет 4 бита информации. Сколько этажей в доме?

2. Какое количество информации несет сообщение: «Встреча назначена на июнь».

3. В коробке лежат 9 разноцветных карандашей. Какое количество информации содержит сообщение, что из коробки достали голубой карандаш?

4. Какое количество информации несет сообщение о том, что встреча назначена на 20 ноября в 10.00?

5. В школьной библиотеке 16 стеллажей с книгами. На каждом стеллаже 8 полок. Библиотекарь сообщил Пете, что нужная ему книга находится на третьем стеллаже на пятой сверху полке. Какое количество информации библиотекарь передал Пете?

6. В пруду живут 8000 карасей, 2000 щук и 40 000 пескарей. Сколько информации в сообщении о том, что рыбак поймал в этом пруду пескаря (карася, щуку)?

7. Объем сообщения, содержащего 2048 символов, составил 1/512 часть Мбайта. Каков размер алфавита, с помощью которого записано сообщение?

Вариант 7

1. Сообщение о том, что Петя живет во втором подъезде, несет 3 бита информации. Сколько подъездов в доме?

2. Какое количество информации несет сообщение: «Встреча назначена на июль».

3. В коробке лежат 9 разноцветных фломастеров. Какое количество информации содержит сообщение, что из коробки достали черный фломастер?

4. Какое количество информации несет сообщение о том, что встреча назначена на 05 июня в 11.30?

5. В школьной библиотеке 16 стеллажей с книгами. На каждом стеллаже 8 полок. Библиотекарь сообщил Пете, что нужная ему книга находится на восьмом стеллаже на пятой сверху полке. Какое количество информации библиотекарь передал Пете?

6. Известно, что в ящике лежат 20 шаров. Из них 10 — черных, 5 — белых, 4 — желтых и 1 — красный. Какое количество информации несут сообщения о том, что из ящика случайным образом достали черный шар, белый шар, желтый шар, красный шар?

7. Алфавит племени Мульти состоит из 8 букв. Какое количество информации несет одна буква этого алфавита?

Вариант 8

1. «Петя! Ты пойдешь сегодня в кино?» - спросил я друга. «Да», - ответил Петя. Сколько информации я получил?

2. Какое количество информации несет сообщение: «Встреча назначена на август».

3. В коробке лежат 10 разноцветных карандашей. Какое количество информации содержит сообщение, что из коробки достали зеленый карандаш?

4. Какое количество информации несет сообщение о том, что встреча назначена на 23 октября в 15.00?

5. В школьной библиотеке 16 стеллажей с книгами. На каждом стеллаже 8 полок. Библиотекарь сообщил Пете, что нужная ему книга находится на пятом стеллаже на третьей сверху полке. Какое количество информации библиотекарь передал Пете?

6. В алфавите племени МУМУ всего 4 буквы (А, У, М, К), один знак препинания (точка) и для разделения слов используется пробел. Подсчитали, что в популярном романе "Мумука" содержится всего 10000 знаков, из них: букв А – 4000, букв У – 1000, букв М – 2000, букв К – 1500, точек – 500, пробелов – 1000. Какой объем информации содержит книга?

7. Сообщение, записанное буквами из 64-х символьного алфавита, содержит 20 символов. Какой объем информации оно несет?

Вариант 9

1. Вы подошли к светофору, когда горел желтый свет. После этого загорелся зеленый. Какое количество информации вы при этом получили?

2. Какое количество информации несет сообщение: «Встреча назначена на сентябрь».

3. В коробке лежат 10 разноцветных фломастеров. Какое количество информации содержит сообщение, что из коробки достали синий фломастер?

4. Какое количество информации несет сообщение о том, что встреча назначена на 05 июня в 11.30?

5. В школьной библиотеке 16 стеллажей с книгами. На каждом стеллаже 8 полок. Библиотекарь сообщил Пете, что нужная ему книга находится на восьмом стеллаже на пятой сверху полке. Какое количество информации библиотекарь передал Пете?

6. Для ремонта колледжа использовали белую, синюю и коричневую краски. Израсходовали одинаковое количество банок белой и синей краски. Сообщение о том, что закончилась банка белой краски, несет 2 бита информации. Синей краски израсходовали 8 банок. Сколько банок коричневой краски израсходовали на ремонт колледжа.

7. Информационное сообщение объемом 1,5 Кбайта содержит 3072 символа. Сколько символов содержит алфавит, при помощи которого было записано это сообщение?

Вариант 10

1. На железнодорожном вокзале 8 путей отправления поездов. Вам сообщили, что ваш поезд прибывает на четвертый путь. Сколько информации вы получили?

2. Какое количество информации несет сообщение: «Встреча назначена на октябрь».

3. В коробке лежат 11 разноцветных карандашей. Какое количество информации содержит сообщение, что из коробки достали фиолетовый карандаш?

4. Какое количество информации несет сообщение о том, что встреча назначена на 23 октября в 15.00?

5. В школьной библиотеке 16 стеллажей с книгами. На каждом стеллаже 8 полок. Библиотекарь сообщил Пете, что нужная ему книга находится на пятом стеллаже на третьей сверху полке. Какое количество информации библиотекарь передал Пете?

6. На остановке останавливаются троллейбусы с разными номерами. Сообщение о том, что к остановке подошел троллейбус с номером N1 несет 4 бита информации. Вероятность появления на остановке троллейбуса с номером N2 в два раза меньше, чем вероятность появления троллейбуса с номером N1. Сколько информации несет сообщение о появлении на остановке троллейбуса с номером N2.

7. Сколько килобайтов составит сообщение из 384 символов 16-ти символьного алфавита?

Вариант 11

1. При угадывании целого числа в диапазоне от 1 до N было получено 9 бит информации. Чему равно N?

2. Какое количество информации несет сообщение: «Встреча назначена на ноябрь».

3. В коробке лежат 11 разноцветных фломастеров. Какое количество информации содержит сообщение, что из коробки достали желтый фломастер?

4. Какое количество информации несет сообщение о том, что встреча назначена на 20 ноября в 10.00?

5. В школьной библиотеке 16 стеллажей с книгами. На каждом стеллаже 8 полок. Библиотекарь сообщил Пете, что нужная ему книга находится на третьем стеллаже на пятой сверху полке. Какое количество информации библиотекарь передал Пете?

6. В пруду живут 8000 карасей, 2000 щук и 40 000 пескарей. Сколько информации в сообщении о том, что рыбак поймал в этом пруду пескаря (карася, щуку)?

7. Для записи сообщения использовался 64-х символьный алфавит. Каждая страница содержит 30 строк. Все сообщение содержит 8775 байтов информации и занимает 6 страниц. Сколько символов в строке?

Вариант 12

1. При угадывании целого числа в некотором диапазоне было получено 8 бит информации. Сколько чисел содержит этот диапазон?

2. Какое количество информации несет сообщение: «Встреча назначена на декабрь».

3. В коробке лежат 12 разноцветных карандашей. Какое количество информации содержит сообщение, что из коробки достали красный карандаш?

4. Какое количество информации несет сообщение о том, что встреча назначена на 05 июня в 11.30?

5. В школьной библиотеке 16 стеллажей с книгами. На каждом стеллаже 8 полок. Библиотекарь сообщил Пете, что нужная ему книга находится на восьмом стеллаже на пятой сверху полке. Какое количество информации библиотекарь передал Пете?

6. Известно, что в ящике лежат 20 шаров. Из них 10 — черных, 5 — белых, 4 — желтых и 1 — красный. Какое количество информации несут сообщения о том, что из ящика случайным образом достали черный шар, белый шар, желтый шар, красный шар?

7. Сообщение занимает 2 страницы и содержит 1/16 Кбайта информации. На каждой станице записано 256 символов. Какова мощность использованного алфавита?

Вариант 13

1. Загадано слово из 10 букв. Вы просите открыть пятую букву. Вам ее открыли. Сколько информации вы получили?

2. Какое количество информации несет сообщение: «Встреча назначена на январь».

3. В коробке лежат 16 разноцветных фломастеров. Какое количество информации содержит сообщение, что из коробки достали зеленый фломастер?

4. Какое количество информации несет сообщение о том, что встреча назначена на 23 октября в 15.00?

5. В школьной библиотеке 16 стеллажей с книгами. На каждом стеллаже 8 полок. Библиотекарь сообщил Пете, что нужная ему книга находится на пятом стеллаже на третьей сверху полке. Какое количество информации библиотекарь передал Пете?

6. В алфавите племени МУМУ всего 4 буквы (А, У, М, К), один знак препинания (точка) и для разделения слов используется пробел. Подсчитали, что в популярном романе "Мумука" содержится всего 10000 знаков, из них: букв А – 4000, букв У – 1000, букв М – 2000, букв К – 1500, точек – 500, пробелов – 1000. Какой объем информации содержит книга?

7. Сообщение занимает 3 страницы по 25 строк. В каждой строке записано по 60 символов. Сколько символов в использованном алфавите, если все сообщение содержит 1125 байтов?

Вариант №____

Дано:	Решение:
Найти:

Дано:	Решение:
Найти:

Дано:	Решение:
Найти:

Дано:	Решение:
Найти:

Дано:	Решение:
Найти:

Дано:	Решение:
Найти:

Дано:	Решение:
Найти:

Задание 7.

Решить проверочную работу:

Базовый уровень

Вариант 1

1. Загадано число из промежутка от 1 до 64. Какое количество информа­ции необходимо для угадывания числа из этого промежутка?

2. В корзине лежат 4 красных и 8 черных клубков шерсти. Какое коли­чество информации несут сообщения о том, что достали красный или черный клубок шерсти?

3. При составлении сообщения использовали 128-символьный алфавит. Каким будет информационный объем такого сообщения, если оно содержит 2048 символов?

4. Сообщение занимает 2 страницы. На каждой странице по 80 строк. В каждой строке по 32 символа. Найдите информационный объем такого текста, если при его составлении использовали 256-символьный алфавит.

5. Выразите 8 Мбайт в битах.

Вариант 2

1. Загадано число из промежутка от 1 до 128. Какое количество инфор­мации необходимо для угадывания числа из этого промежутка?

2. В корзине лежат 6 красных и 10 синих кубиков. Какое количество ин­формации несут сообщения о том, что достали красный или желтый кубик?

3. При составлении сообщения использовали 64-символьный алфавит. Каким будет информационный объем такого сообщения, если оно содержит 3072 символа?

4. Сообщение занимает 3 страницы. На каждой странице по 48 строк. В каждой строке по 64 символов. Найдите информационный объем та­кого текста, если при его составлении использовали 256-символьный алфавит.

5. Выразите 9 Мбайт в битах.

Уровень повышенной сложности

Вариант 1

1. Загадано число из промежутка от 32 до 64. Какое количество вопросов необходимо задать для угадывания числа и какое количество инфор­мации при этом получится?

2. В корзине лежат красные и черные клубки шерсти. Красных клубков 6. Сообщение о том, что достали черный клубок, несет 2 бита инфор­мации. Сколько всего клубков в корзине?

3. Информационное сообщение объемом 3 Кбайта содержит 3072 симво­лов. Каков размер алфавита, с помощью которого оно было составлено?

4. Сообщение занимает 4 страницы по 40 строк и содержит 7200 байтов информации. Сколько символов в строке, если при составлении это­го сообщения использовали 64-символьный алфавит?

5. Найдите х: 8^х бит = 32 Кбайта.

Вариант2

1. Загадано число из промежутка от 64 до 128. Какое количество воп­росов необходимо задать для угадывания числа и какое количество информации при этом получится?

2. В корзине лежат красные и желтые шары. Всего шаров 16. Сообщение о том, что достали желтый шар, несет 3 бита информации. Сколько красных шаров в корзине?

3. Информационное сообщение имеет объем 3 Кбайта. Сколько в нем символов, если размер алфавита, с помощью которого оно было со­ставлено, равен 16.

4. Сообщение занимает 3 страницы и содержит 7875 байтов информа­ции. Сколько строк в тексте, если символов в строке 50 и при состав­лении этого сообщения использовали 128-символьный алфавит?

5. Найдите х: 16^х бит = 128 Кбайта.

Дано:	Решение:
Найти:

Дано:	Решение:
Найти:

Дано:	Решение:
Найти:

Дано:	Решение:
Найти:

Дано:	Решение:
Найти:

Задание 8.

Заполнить пропуски:

1. Системы счисления бывают:

1. ___________________________________________________________________________

_____________________________________________________________________________

2. ___________________________________________________________________________

_____________________________________________________________________________

2. Позиционные системы счисления:

Система счисления	Основание	Алфавит цифр