N/K= 2i Задачи



Скачать 27.26 Kb.
Дата26.06.2013
Размер27.26 Kb.
ТипДокументы
Теория

p=K/N.

i=log2(1/p)

p - вероятность события

N - общее число возможных исходов

K - число возможных исходов интересующего нас события

i – количество информации

N/K= 2i

Задачи

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

Решение:

N=15+5=20 всего шариков

K=5 – синих (его достали)

N/K=20/5=4

2i=4

i=2 бита

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

Решение:

Ж – желтые, К – красные, З - зеленые

Ж=2К

З=Ж+6=2К+6

N=К+Ж+З=К+2К+2К+6=5К+6

K=Ж=2К

i=2 бита

N/K=2i

(5К+6)/2К=22

5К+6=4*2К

К=2

З=2*2+6=10

Ответ: было 10 зеленых кубиков
3.Студенты группы изучают один из трех языков: английский, немецкий или французский. Причем 12 студентов не учат английский. Сообщение, что случайно выбранный студент Петров изучает английский, несет log23 бит информации, а что Иванов изучает французский – 1 бит. Сколько студентов изучают немецкий язык?

Решение:

Y – учат французский

X – учат английский, 12 не учат английский. Всего 12+X студентов

N=12+X

K1=X

i1=log23 бит

(12+X)/X=2log23

12+X=3X

X=6

N=12+6=18

i2=1 бит

K2=Y

18/Y=21

Y=9

18-X-Y=18-6-9=3 студента изучают немецкий.

Ответ: 3

4.В колоде содержится 32 карты. Из колоды случайным образом вытянули туза, потом его положили обратно и перетасовали колоду. После этого из колоды опять вытянули этого же туза. Какое количество бит информации в сумме содержат эти два сообщения?

Решение:

N=32

K1=4 (4 туза в колоде)

K2=1(в колоде один туз определенной масти, который был вытянут в первый раз)

N/ K1=32/4=8

2i1=8

i1=3 бита

N/ K2=32/1=32

2i2=32

i2=5 бита

i1+ i2=3+5=8 бит

Ответ: 8 бит
5.В колоде содержится 32 карты. Из нее наугад взяли 2 карты.
Какое количество информации несет сообщение о том, что выбраны туз и король одной масти?

Решение:

N1=32

K1=4 (4 туза в колоде)

N1/ K1=32/4=8

i1=log28=3 бита

После этого в колоде остается 31 карта.

N2=31

K2=1 (только один король той же масти, что и туз, вытянутый в первый раз)

N2/ K2=31/1=31

i1=log231 бит

i1+ i2=3+ log231 бит

Ответ: 3+ log231 бит
6.В составе 16 вагонов, среди которых К – купейные, П – плацкартные и СВ – спальные. Сообщение о том, что ваш друг приезжает в СВ несет 3 бита информации. Определите, сколько в поезде вагонов СВ.

Решение:

N=16

K=СВ

i=3 бита

i=log2(N / K)

3=log2(16/СВ)

16/СВ=8

СВ=2

Ответ: 2
7.Ученики класса, состоящего из 21 человека, изучают немецкий или французский языки. Сообщение о том, что ученик A изучает немецкий язык, несет log23 бит информации. Сколько человек изучают французский язык?

Решение:

N=21

Log23=(21/K)

21/K=2 Log23

21/K=3

К=7

21-7=14 учеников изучают французский язык

Ответ: 14

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

Решение:

i=8 бит

K=1 (угадано одно число)

N/K=2i

N/1=28

N=256

Ответ: 256

Похожие:

N/K= 2i Задачи iconВопросы к экзамену по курсу "Введение в акустику"
Звуковые волны. Различные типы задач акустики (задачи о свободных волнах; задачи с начальными условиями; краевые задачи; задачи о...
N/K= 2i Задачи iconУрок 1 Цель: ввести понятие комбинаторной задачи, рассмотреть задачи с учетом и без учета порядка
Задачи: Учить решать комбинаторные задачи полным перебором вариантов, а также с помощью графов
N/K= 2i Задачи iconЗадача заочной математической олимпиады «Авангард» Разные задачи. Мои собственные задачи Комбинаторика и русский язык
«Правило умножения для комбинаторных задач». Мне очень понравилось решать задачи на перебор вариантов. На занятиях кружка по этой...
N/K= 2i Задачи iconЛокальные элиминационные алгоритмы для решения некоторых задач искусственного интеллекта
Ии позволяет решать многие прикладные задачи, такие, как задачи теории расписаний [9], задачи проектирования экспертных систем и...
N/K= 2i Задачи iconКомментарий для участников
...
N/K= 2i Задачи iconЗадача для однородного уравнения колебания струны с однородными граничными условиями на отрезке. Решение данной задачи методом разделения переменных
Задачи мат физики. Понятие математической модели. Корректность задачи по Адамару
N/K= 2i Задачи iconЛекция 3 25 сентября 2006 Обусловленность задачи интерполяции. Постоянная Лебега
Рассмотрим две близкие задачи – об обусловленности задачи алгебраической интерполяции, т е чувствительности к начальным данным, и...
N/K= 2i Задачи iconДвойственность в линейном программировании
Для любой задачи лп можно сформулировать двойственную задачу, являющуюся "зеркальным отражением" исходной задачи, т к она использует...
N/K= 2i Задачи iconЗадачи моего диплома
Подобные задачи решают и астрономы, имеющие дело с самыми большими масштабами, и физики, исследующие структуру атомов и молекул....
N/K= 2i Задачи iconМетодическое пособие «Способы нахождения значений функций»
Не случайно в программу егэ включены задачи на нахождение множества значений функции или сводящиеся к ним задачи. Такие задачи часто...
Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org