Количество информации. Единицы измерения количества информации
Похожие презентации:
Пиксельная картинка
Информационная безопасность. Методы защиты информации
Электронная цифровая подпись (ЭЦП)
Этапы доказательной медицины в работе с Pico. Первый этап
История развития компьютерной техники
От печатной книги до интернет-книги
Краткая инструкция по CIS – 10 шагов
Информационные технологии в медицине
Информационные войны
Моя будущая профессия. Программист
1. Количество информации. Единицы измерения количества информации
Существует 2 подходапри определении количества информации
смысловой
информативность сообщения
определяется наличием
в нем новых знаний и
понятностью для данного
человека
технический
(алфавитный)
Информация рассматривается
как последовательность символов,
знаков
Смысловой подход
4. Информация – это сведения об окружающем мире и протекающих в нем процессах, воспринимаемые человеком или специальными
устройствами.полезная
бесполезная
1. Завтра среда.
2. Завтра вместо урока химии будет урок геометрии.
5. Ситуация 1. После написания контрольной работы мы думаем какую оценку получили.
23
4
5
Вариантов оценки – 4.
После оглашения оценок мы уменьшили
неопределенность знаний в 4 раза.
6. Ситуация 2. Есть ли жизнь на Марсе?
ДАНЕТ
Вопрос. Во сколько раз уменьшится
неопределенность наших знаний, когда
человечество узнает ответ на данный
вопрос?
7. ВЫВОД
чем более неопределенна первоначальнаяситуация (возможно большое количество
информационных сообщений), тем в большее
количество раз уменьшится
неопределенность знания при получении
ответа на вопрос.
Количество информации можно рассматривать как меру
уменьшения неопределенности знания при получении
информационных сообщений.
N=2I
N — количество возможных
сообщений,
I – количество информации
За единицу измерения количества информации
принимается такое количество информации, которое
содержится в сообщении, уменьшающем
неопределенность знания в 2 раза. Такая единица
называется битом.
9. Например,
Пример_1: Книга лежит на одной из двухполок – верхней или нижней. Сообщение о
том, что книга лежит на верхней полке,
уменьшает неопределенность ровно вдвое
и несет 1 бит информации.
Пример_2: Нестеров живет на
Ленинградской улице. Мы получили
сообщение, что номер его дома есть число
четное, которое уменьшило
неопределенность в два раза.
Пример_3. При бросании монеты возможны
2 события (случая) – монета упадёт орлом
или решкой, причём оба события
равновероятны (при большом количестве
бросаний количество случаев падения
монеты орлом и решкой одинаковы).
После получения сообщения о результате
падения монеты неопределённость знаний
уменьшилась в 2 раза, и, поэтому,
количество информации, полученное при
этом равно 1 бит.
11. Единицы измерения количества информации 1 байт = 8 битов
1 килобайт (Кбайт) = 210 байт = 1024 байт1 мегабайт (Мбайт) = 210 Кбайт = 1024 Кбайт
1 гигабайт (Гбайт) = 210 Мбайт = 1024 Мбайт
1 терабайт (Тбайт) = 210 Гбайт = 1024 Гбайт
Решение задач
13.
№1. В коробке лежало 32 разноцветных карандаша. Сколько информации несет сообщение о том, что из коробки достали красныйкарандаш?14. №2. Сообщение о том, что ваш друг живет на 9 этаже, несет 4 бита информации. Сколько этажей в доме?
Алфавитный подход16. Длина сообщения (кода) – количество символов в сообщении.
Основой любого языка является алфавит.Алфавит – это набор знаков (символов), в котором
определен их порядок.
Мощность алфавита — полное число символов
алфавита. Обозначим эту величину буквой N.
Например,
мощность алфавита из русских букв равна 33;
мощность алфавита из английских букв равна 26.
I
N=2
N – мощность алфавита,
I – количество информации, которое
несет каждый знак в алфавите.
18. Задача №1. Определить количество информации, которое несет знак в двоичной знаковой системе.
N=22=2I
21=2I
I= 1 бит
Ответ: в двоичной знаковой системе
1 знак несет 1 бит информации.
Алфавитный подход
Бит – количество информации, которое несет
1 знак двоичного кода
«BInary digiT» (англ. ) — «двоичная цифра».
Двоичный
компьютерный код
Количество
информации
1
1
0
1бит
1бит
1бит
0
0
1бит 1бит
0
0
0
1бит
1бит
1бит
При двоичном восьмиразрядном кодировании 1 символ = 8 бит = 1 байт
20. Задача №2. Определить количество информации, которое несет 1 буква русского алфавита.
N=32 (без буквы ё).32=2I
25=2I
I= 5 бит
Ответ: 1 буква русского алфавита
несет 5 бит информации.
21. Количество информации в сообщении
22. Сообщение состоит из последовательности знаков, каждый из которых несет определенное количество информации.
Например, слово «информатика» состоит из11 букв.
Каждый знак несет одинаковое количество
информации, следовательно:
Ic=I*K
Ic — количество информации в сообщении.
К – длина кода (сообщения)
I – количество информации, которое несет
каждый знак.
23. ИНФОРМАТИКА
К=11I=5
Ic=5*11=55 бит
24.
Решение задач25. №1. Сообщение, записанное буквами из 128-ми символьного алфавита, содержит 11 символов. Какой объем информации оно несет?
26. №2. Сообщение занимает 2 страницы и содержит 1/16 Кбайта информации. На каждой странице записано 256 символов. Какое количество
информации несет одна букваиспользованного алфавита?
27. №3. При угадывании целого числа в некотором диапазоне было получено 5 бит информации. Сколько чисел содержит этот диапазон?
28. №4. Происходит выбор одной карты из колоды в 32 карты. Какое количество информации мы получаем в зрительном сообщении о выборе
определенной карты?29. №5. Книга, набранная с помощью компьютера, содержит 150 страниц; на каждой странице — 40 строк, в каждой строке — 60 символов.
Каков объем информации в книге? Определить вКбайтах.
English Русский Правила
Как раскрыть зрителям секрет фокуса, но чтобы удавался он только по вашему желанию. Современная магия
Как раскрыть зрителям секрет фокуса, но чтобы удавался он только по вашему желанию. Современная магияВикиЧтение
Современная магия
Хоффманн Луис
Как раскрыть зрителям секрет фокуса, но чтобы удавался он только по вашему желанию
Для этого вы пользуетесь колодой в 32 карты, из которой у вас в кармане спрятано по одной карте каждой масти. Зрители должны быть уверены, что в колоде все 32 карты.
Вы говорите, что готовы поделится со зрителями секретом фокуса. Раскладываете карты рубашкой вниз по методу собирания фигур. Это значит, что вы помещаете по одной карте каждой масти в верхний ряд. Кладете карты по четыре в ряд. Каждый следующий ряд начинается той мастью, которой кончился предыдущий ряд, а вторая карта — той же масти, что и первая карта предыдущего ряда, и т. д. Затем вы собираете карты вертикальными рядами от нижней карты к верхней, начиная с правого нижнего угла. Такую колоду можно тасовать много раз, все равно, разложив карты по четыре в стопки, мы увидим, что в каждой — по четыре карты одной масти.
Этот фокус нужно выполнять быстро раскладывая карты, чтобы зрители не догадались, что в этом есть какая-то система. Во второй раз во время выполнения фокуса вы объясняете зрителям его принцип и приглашаете кого-нибудь из публики сделать его. Зритель выполняет фокус и у него все получается. Можно разрешить еще одному зрителю выполнить фокус. Когда публика уверена, что фокус очень прост, то вы говорите ей, что он удавался, потому что вы этого хотели. Для доказательства вы говорите, что у следующего зрителя этот фокус не получится. Находится зритель, который готов попробовать.
Вы прячете в ладонь те четыре карты, которые были в вашем кармане, и находите возможность положить их к остальной колоде. Бедный зритель может стараться сколько угодно, но у него ничего не получится, потому что этот фокус проходит только с 28, а не с 32 картами. Зрители могут подумать, что вы убрали несколько карт из колоды, но вы можете спокойно дать им пересчитать карты. Никто не догадается, что фокус выполнялся с неполной колодой.
После неудачи нескольких зрителей вы опять находите возможность спрятать по одной карте каждой масти в кармане. Затем вы говорите, что разрешаете фокусу получиться. И фокус действительно удается.
Но вы должны быть готовы к тому, что кто-нибудь решит пересчитать карты, когда фокус удается. Вы предложите самому пересчитать карты и, взяв их в руки, добавляете к ним те карты, которые вы быстро переводите из кармана в ладонь.
После этого, пересчитав карты, вы делаете фокус сами. Карты раскладываете как и прежде. Но начинаете собирать их немного по-другому. Выполняя фокус с 32 картами, вы берете вместе нижние карты каждого ряда и складываете их на лицевую сторону колоды. Предположим, что на нижнем ряду лежат карты: валет пик, десятка бубен, туз червей и семерка треф. Вы складываете карты так: валет кладется на десятку бубен, рубашкой вниз, десятка бубен на туза червей, а туз на семерку треф. Семерка треф занимает место на лицевой стороне карты последнего ли правого ряда. Вам лучше положить все четыре ряда близко друг к другу, чтобы они немного сходились внизу.
Собирать начинаете левой рукой в нужном порядке. Во время сбора карт вы смотрите не на карты, а разговариваете со зрителями. Отвлеките внимание зрителей от ваших рук. Приступать к выполнению этого фокуса на публике вы можете только в том случае, когда научитесь не глядя на руки собирать карты в нужном порядке.Второй вариант фокуса «Удивительное предвидение»
Второй вариант фокуса «Удивительное предвидение» После тасовки колоды вы откладываете стопочкой девять карт лицевой стороной вниз. Зритель вынимает одну из этих карт, запоминает ее и кладет наверх стопки. Остальные карты колоды вы кладете сверху стопки, и таким образом
Как дать зрителям на выбор по одной карте, а потом случайную карту из колоды заставить превратиться в одну из избранных
Как дать зрителям на выбор по одной карте, а потом случайную карту из колоды заставить превратиться в одну из избранных Предложите одному из зрителей выбрать карту. Эту карту не нужно форсировать, но вы ее должны знать, поэтому при возвращении карты в колоду вы кладете на
Как дать зрителям на выбор по одной карте, а потом случайную карту из колоды заставить превратиться в одну из избранных
Как дать зрителям на выбор по одной карте, а потом случайную карту из колоды заставить превратиться в одну из избранных Предложите одному из зрителей выбрать карту. Эту карту не нужно форсировать, но вы ее должны знать, поэтому при возвращении карты в колоду вы кладете на
Еще один вариант фокуса при игре в вист
Еще один вариант фокуса при игре в вист Перед исполнением этого фокуса вы готовите специальную колоду. Сложите колоду так, чтобы каждая четвертая карта была козырной масти, например бубен. Заменяете колоду на приготовленную. Делаете мост, который был описан ранее.Вентерь (вятерь, ятерь, секрет)
Вентерь (вятерь, ятерь, секрет) Ученые-языковеды считают, что русские названия и «верша», и «вентерь» происходит от слова ventris, которым древние аборигены Прибалтики именовали сплетенные из прутьев ловушки. Возможно, так и есть, но современные вентеря, да и верши,
Вентерь (вятерь, ятерь, секрет)
Вентерь (вятерь, ятерь, секрет) Ученые-языковеды считают, что русские названия и «верша», и «вентерь» происходят от слова ventris, которым древние аборигены Прибалтики именовали сплетенные из прутьев ловушки. Возможно, так и есть, но современные вентеря (да и верши)
29. Нужно ли ТО вашему снаряжению
29. Нужно ли ТО вашему снаряжению Значение качественного, надежного и удобного в эксплуатации снаряжения в таком экстремальном хобби, как подводная охота, переоценить невозможно. От него в значительной степени зависит не только удовольствие, на которое, погружаясь в
40. Как продлить жизнь вашему гидрокостюму
40. Как продлить жизнь вашему гидрокостюму В воде, пролезая по завалам и жесткой водной растительности, мы можем повредить свою искусственную кожу – гидрокостюм. Еще больше ему может достаться от рыбы, что висит на кукане. Не всегда удается ее притянуть плотно к талии, и
Секрет успеха – правильная приманка
Секрет успеха – правильная приманка На данный момент признанной наилучшей и универсальной приманкой для ловли толстолобика является так называемый технопланктон. Он появился сравнительно недавно. Толстолобика ловили и до этой замечательной разработки. Кроме того,
Секрет успеха
Секрет успеха Проявление пленок — конечный процесс вашей «охоты». Плохо проявленные пленки исправить уже невозможно. Представляете, какая будет досада, если все ваши усилия — поездка, допустим, в какие-то новые места, счастливые находки «объектов», удачный поиск
Вероятность выбора из колоды карт
Вероятность выбора из колоды карт: Обзор
Вопросы о том, как вычислить вероятность выбора из колоды карт, распространены в
Посмотрите видео для примеров:
Вероятность получения карт из колоды
Посмотрите это видео на YouTube.
Видео не видно? Кликните сюда.
Вы можете задаться вопросом, зачем вы изучаете карты (в чем смысл?). Ответ заключается в том, что нахождение вероятностей (например, вероятности заражения) может быть сложной концепцией для понимания поначалу. Таким образом, ваш инструктор попытается упростить задачи, используя карты, игральные кости или номера Бинго. Как только вы усвоите основы, вы начнете использовать «реальные» данные для вероятности (обычно немного позже в классе, например, в нормальных распределениях).
Вот как можно найти вероятность того, что вы выберете что-то за пару простых шагов.
Вероятность выбора из колоды карт: Шаги
Готово!
Совет : Это не так просто, как просто сложить количество семерок (4) и количество треф (13). Если вы сделаете это для этого примера, вы получите 17 карт, а не правильный ответ 16. Причина этого в том, что одна из карт в нашем примере является и трефой, и числом 7.
Вероятность выбора из колоды карт: Использование Excel
Посмотрите видео с обзором и примерами использования гипергеометрического распределения в Excel для вероятностей карт:
Excel Гипергеометрическое распределение для расчета вероятностей карт
Посмотрите это видео на YouTube.
Видео не видно? Кликните сюда.
ЛОТ становится сложнее, если вы играете в карточную игру, у вас есть определенное количество карт в руке, и вы хотите знать свои шансы на получение определенной карты, если вы тянете определенное количество карт. карты. Вы должны использовать что-то под названием гипергеометрическое распределение , чтобы выяснить шансы. Формула:
H (n) = C (X, n) * C (Y – X, Z – n) / C (Y, Z)
X номер определенной карты в колоде
Y — общее количество карт в колоде
Z — количество вытянутых карт
N — число, которое вы проверяете
Как видите, формула использует комбинации и факториалы — это может немного запутать вручную, поэтому рассмотрите возможность использования таких технологий, как Excel. Команда в Excel: «=ГИПЕРГЕОМРАСП(N,Z,X,Y)». Например, если у вас есть стандартная колода из 52 карт и вы тянете 4 карты, каковы будут ваши шансы на 9?0007 не туз?
X равно 4
Y равно 52
Z равно 4
N равно 0 (так как вы хотите ноль тузов!)
формула будет:
=HYPGEOMDIST(0,4,4,52) вы получите шанс на не розыгрыш карты.
Нравится объяснение? Ознакомьтесь со Справочником по статистике практического мошенничества, в котором есть еще сотни пошаговых решений, таких как это!
Ссылки
Beyer, WH CRC Standard Mathematical Tables, 31st ed. Бока-Ратон, Флорида: CRC Press, стр. 536 и 571, 2002 г.
Агрести А. (1990) Категориальный анализ данных. Джон Уайли и сыновья, Нью-Йорк.
Коц, С.; и др., ред. (2006), Энциклопедия статистических наук, Wiley.
Линдстрем, Д. (2010). «Простое наброски статистики Шаума», второе издание (Простые наброски Шаума), 2-е издание. McGraw-Hill Education
УКАЗЫВАЙТЕ ЭТО КАК:
Стефани Глен . «Вероятность выбора из колоды карт» Из StatisticsHowTo.com : Элементарная статистика для всех нас! https://www.statisticshowto.com/probability-and-statistics/probability-main-index/probability-of-picking-from-a-deck-of-cards/
————————————————— ————————-
Нужна помощь с домашним заданием или контрольным вопросом? С Chegg Study вы можете получить пошаговые ответы на ваши вопросы от эксперта в данной области. Ваши первые 30 минут с репетитором Chegg бесплатны!
Комментарии? Нужно опубликовать исправление? Пожалуйста, Свяжитесь с нами .
комбинаторика — Количество способов убрать некоторые карты из колоды
спросил
Изменено 8 лет, 11 месяцев назад
Просмотрено 169 раз
$\begingroup$
В настоящее время я изучаю дискретную математику и только что купил книгу Эдварда А. Шейнермана «Математика: дискретное введение».
Книга замечательная, но, к сожалению, в ней нет ответов на предлагаемые упражнения, так что. Я не уверен, правильно ли мое решение этого упражнения.
Учитывая стандартную колоду из 52 карт, нужно убрать 4 карты. Сколькими способами можно убрать 4 карты, учитывая, что все эти 4 карты относятся к разным числам (считая короля, даму и валета числами) и мастями.
Мое решение: Изначально мы можем выбрать любую из 52 карт, затем наши возможные карты уменьшаются путем вычитания всех карт той же масти последней выбранной и всех карт с одинаковым значением последней. Итак, результат должен быть: 52$ * 37 * 25 * 14$
Верно?
- комбинаторика
$\endgroup$
0
$\begingroup$
Как вы сказали, есть $52$ способов выбрать первую карту. После того, как вы выбрали ее, вы должны выбрать вторую карту одной из трех других мастей, и она должна быть одной из других номиналов $12$ в этих мастях, то есть это должна быть одна из карт $3\cdot12=36$. Теперь у вас есть выбор из номиналов $13-2=11$ в масти $2$, поэтому для третьей карты есть только $11\cdot2=22$ возможностей. Четвертая карта должна быть оставшейся масти и отличаться по достоинству от первых трех карт, поэтому это должна быть одна из карт $13-3=10$. Таким образом, имеется
$$52\cdot36\cdot22\cdot10$$
возможных последовательностей из четырех карт, удовлетворяющих указанным условиям. Каждый набор из четырех карт, удовлетворяющих этим условиям, может быть выбран в $4!=24$ разных порядках, поэтому, если задача состоит в том, чтобы найти количество наборов из четырех карт разных мастей и номиналов, теперь вы должны разделить на 24 доллара. $ чтобы получить
$$\frac{52\cdot36\cdot22\cdot10}{24}=13\cdot6\cdot22\cdot10=17160$$
наборов.
Ваш основной подход был правильным, по крайней мере, для подсчета последовательностей четырех карт разных мастей и номиналов; вы просто неправильно подсчитали количество действительных вариантов, оставшихся после того, как были вытянуты одна, две и три карты. Я сделал это выше, подсчитав допустимые варианты, которые остались.