Сколько бит информации несет сообщение о том что из колоды 64 карты достали даму пик
Обновлено: 17.05.2024
Вопрос по информатике:
Трудности с пониманием предмета? Готовишься к экзаменам, ОГЭ или ЕГЭ?
Воспользуйся формой подбора репетитора и занимайся онлайн. Пробный урок - бесплатно!
- 26.01.2015 10:14
- Информатика
- remove_red_eye 4385
- thumb_up 24
Ответы и объяснения 1
Знаете ответ? Поделитесь им!
Как написать хороший ответ?
Чтобы добавить хороший ответ необходимо:
- Отвечать достоверно на те вопросы, на которые знаете правильный ответ;
- Писать подробно, чтобы ответ был исчерпывающий и не побуждал на дополнительные вопросы к нему;
- Писать без грамматических, орфографических и пунктуационных ошибок.
Этого делать не стоит:
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.
Мы старались сделать для вас лучшую статью в интернете.
Поделитесь ею с друзьями, так вы поддержите развитие проекта.
Когда вы делитесь записью, вы помогаете ресурсу расти, что стимулирует нас продолжать развивать проект и радовать вас новым профессиональным контентом.
P.S. Если вы не хотите нас поддержать, нажмите на крестик в правом нижнем углу.
6 бит
=64
i=6
Если вас не устраивает ответ или его нет, то попробуйте воспользоваться поиском на сайте и найти похожие ответы по предмету школьной программы: информатика.
На сегодняшний день (02.03.2022) наш сайт содержит 109566 вопросов, по теме: информатика. Возможно среди них вы найдете подходящий ответ на свой вопрос.
Нажимая на кнопку "Ответить на вопрос", я даю согласие на обработку персональных данных
Последние опубликованные вопросы
При использовании любых материалов
с данного сайта обязательно активная
гиперссылка на страницу-источник информации.
Все ответы на вопросы школьной программы по различным дисциплинам, а также разбор домашних заданий и многое другое получено из открытых источников или добавлены на сайт пользователями, все материалы доступны бесплатно и как есть.
1) Дано N, найти i
2) Дано i, найти N
Красных и черных карт в колоде одинаковое количество, поэтому количество равновероятных событий N=2, 2=2 i , i=1(бит)
Так как в колоде всего 4 масти, количество карт в них равное, то N=4, 4=2 i , i=2 (бита)
2) При угадывании числа в некотором диапазоне было получено 6 бит информации. Сколько чисел содержит этот диапазон?
Демонстрационный вариант ЕГЭ 2010 г.
Задача. Азбука Морзе позволяет кодировать символы для радиосвязи, задавая комбинацию точек и тире. Сколько различных символов (цифр, букв, знаков пунктуации и т.д.) можно закодировать, используя код Морзе длиной не менее пяти и не более шести сигналов (точек и тире)?
Используя код Морзе не менее пяти сигналов можно закодировать 2 5 =32 (символа)
Используя код Морзе не более шести сигналов можно закодировать 2 6 =64 (символа)
Всего можно закодировать 32+64=96 (символов).
II . Алфавитный подход.
При решении задач по данной теме связываются между собой следующие величины:
N – мощность символьного алфавита (число символов в алфавите).
i - количество информации, которую несет каждый символ (вес символа в битах).
Информационный объем текста (количество информации, заключенное в тексте) I = i * k , k- количество символов в тексте (объем текста).
При решении задач требуется знать связь между различными единицами информации: бит, байт, Кбайт, Мбайт, Гбайт.
При решении задач принимается допущение того, что появление любого символа в любой позиции текста равновероятно.
1. Два текста содержат одинаковое количество символов. Первый текст составлен в алфавите мощностью 32 символа, второй – мощностью 64 символа. Во сколько раз отличается количество информации в этих текстах?
32=2 i , i 1 =5 бит; 64=2 i , i 2 =6 бит.
I 1 / I 2 = k*6/ k*5=6/5=1,2 (раза)
Количество информации во втором тексте в 1,2 раза больше, чем в первом.
I=3 Кбайт, К=3072 символа
Найти N (мощность алфавита)
3Кбайта переводим в биты: 3*1024*8 (бит)
i=3*1024*8/3072 =8 (бит) – вес одного символа.
N=2 8 =256 (символов).
3. Текст занимает 0,25 Кбайт памяти компьютера. Сколько символов содержит текст?
Известно, что в компьютере мощность алфавита равна 256 символов, следовательно, вес одного символа i=8 (2 8 =256)
Переводим 0, 25 в биты: 0, 25*1024*8 (бит)
K=0, 25*1024*8/8=256 (символов)
Обозначим за Х число символов в одной строке. Тогда число символов во всем тексте представится выражением:
Зная мощность алфавита (N=64), определим информационный вес символа.
64=2 i ; отсюда i=6 бит.
Теперь запишем уравнение, в котором справа стоит произведение полного числа символов в тексте на информационный вес одного символа, а слева – информационный объем всего текста, переведенный в биты:
Ответ: в одной строке текста содержится 65 символов.
Демонстрационный вариант ЕГЭ 2010 г.
1. Считая, что каждый символ кодируется двумя байтами, оцените информационный объем следующего предложения в кодировке Unicode:
Один пуд – около 16,4 килограмм.
Подсчитаем количество символов, включая пробелы, получим 32 символа.
По условию задачи каждый символ кодируется двумя байтами, поэтому 32×2=64 байта.
Известно, что 1 байт=8 бит, тогда 64×8=512 (бит).
1 Мбайт = 2 20 байт=2 20 ×8=2 20 ×2 3 =2 23 бит.
Скорость информационного потока – это количество информации, передаваемое от источника к приемнику за единицу времени. Скорость выражается в таких единицах: бит в секунду (бит/с), байт в секунду (байт/с) и т.д.
1. Скорость информационного потока – 20 бит/с. Сколько времени потребуется для передачи информации объемом в 10 Кбайт? Решение.
10 Кбайт переведем в биты: 10×1024×8 (бит)
Чтобы найти время, объем информации делим на скорость:
10×1024×8 (бит)/20=4096 (сек).
Переводим минуты в секунды: 5×60 =300 (секунд).
N=32, 32=2 i ; отсюда i=5 бит.
3000/(5/8) =4800 (символов).
Можно было байты перевести в биты: 3000×8=24000(бит)
Демонстрационный вариант ЕГЭ 2010 г.
Известно, что длительность непрерывного подключения к сети Интернет с помощью модема для некоторых АТС не превышает 10 минут. Определите максимальный размер файла (в Килобайтах), который может быть передан за время такого подключения, если модем передает информацию в среднем со скоростью 32 Килобит/с?
Можно догадаться, что 1 Килобит = 1024 бит.
1 минута = 60 секунд
1 Кбайт = 1024×8 (бит).
32×10×60×1024 (бит) – максимальный размер файла в битах.
III . Подсчет количества графической информации.
N – количество цветов, содержащееся в палитре.
i – количество бит на одну точку (глубина цвета).
1 . Объем видеопамяти составляет 62,5 Кбайт. Графический дисплей работает в режиме 640×400 пикселей. Какое максимальное количество цветов может содержать палитра?
Переводим 62,5 Кбайт в биты: 62,5×1024×8 (бит)
Находим количество бит на одну точку ( i): 62,5×1024×8 /(640×400)=2, i=2 бита. Находим количество цветов: N=2 2 =4 (цвета).
2 . Графический дисплей работает с 16-цветной палитрой. Разрешающая способность дисплея 640×400 . Найти объем видеопамяти в Килобайтах.
N=16, 16=2 i ; отсюда i=4 бита.
640×400×4(бит) – объем видеопамяти. Переводим результат в килобайты: 640×400×4/(1024×8)=125 (Кбайт).
Демонстрационный вариант ЕГЭ 2010 г.
Укажите минимальный объем памяти (в килобайтах), достаточный для хранения любого растрового изображения размером 64×64 пикселя, если известно, что в изображении используется палитра из 256 цветов. Саму палитру хранить не нужно.
N=256, количество бит на одну точку i находим из уравнения 2 i =256, i=8 (бит).
64×64×8 (бит) - минимальный объем памяти ), достаточный для хранения любого растрового изображения размером 64×64 пикселя.
64×64×8/(1024×8)=4 (Кбайт) - минимальный объем памяти ), достаточный для хранения любого растрового изображения размером 64×64 пикселя.
Логика. Готовимся к ЕГЭ.
Чтобы решать задания по ЕГЭ, надо знать :
1. Знаки логических операций: +, or, V – сумма, *, and, Λ, & - умножение, ¬, not, - отрицание
2. Таблицы истинности:
3. Составлять таблицы истинности.
4. Применять законы логики :
1. А + В = В + А (Коммутативность сложения или переместительный закон).
2. А*В = В*А (Коммутативность умножения или сочетательный закон).
3. (А + В) + С = А + (В + С) (Распределительный закон сложения).
4. (А * В) * С = А * (В * С) (Распределительный закон умножения).
5. А * (В + С) = А*В + А*С (Дистрибутивность умножения отно сительно сложения).
6. А + В*С = (А + В)*(А + С) (Дистрибутивность сложения от носительно умножения).
7. А + А = А (Идемпотентность сложения).
8. А * А = А (Идемпотентность умножения).
9. А*( В + )=А (или А*(А + В)= А; (А + В)* = А* )
10. A+ В* =А (или А+(А * В) = А; (А*В) += А + ) (Правила поглощения).
12. = + (или А* В = ) (Правила де Моргана).
13. = А (Двойное отрицание или закон от рицания отрицания).
14. А + = 1 (А или не А всегда истинно; закон исключения третьего).
15. А * = 0 (А и не А всегда ложно; закон не противоречивости ).
16. 1 + А = 1 (Истина или А равносильно исти не — тавтология тавтологии).
17. 1 * А = А (Истина и А равносильно истине -тавтология тавтологии).
18. 0 + А = А (Противоречие или А равносильно А).
19. 0 * А = 0 (Противоречие и А есть противо речие).
Примеры заданий из ЕГЭ разных лет.
1. Для какого из указанных значений Х истинно высказывание: (Х>4)V((Х>1)→(Х>4))
1) 1 2) 2 3) 3 4) 4
Для ответа на вопрос надо знать, что логическое следование ложно только в одном случае:
истина→ложь = ложь (смотрите таблицу).
Выполняем проверку всех случаев.
1>4 V((1>1)→(1>4)), получаем 0V(0→0)
2>4 V((2>1)→(2>4)), получаем 0V(1→0)
1→0 = 0, 0V0=0, т.е. при Х=2 высказывание ложно.
2. Для какого из указанных значений Х истинно высказывание: ((Х>3)V(Х Ответ: 3
3. Для какого из указанных значений Х истинно высказывание: ((Х Ответ: 2
4. Для какого из указанных значений Х истинно высказывание: ¬((Х>2)→(Х>3))
1) 1 2) 2 3) 3 4) 4
5. Каково наибольшее целое число Х, при котором истинно высказывание: (90 Решение.
Напомним, что для логического следования справедливы следующие равенства:
1) Решим неравенство: Х Ответ: 9
6. Каково наибольшее целое число Х, при котором истинно высказывание:
7. Укажите значения логических переменных K, L, M, N при которых логическое выражение ложно: (K V M)→(M V¬L V N)
Рассуждаем следующим образом: логическое следование ложно только в одном случае, когда K V M истинное выражение, а M V¬L V N ложное выражение.
1) Чтобы правильно ответить на поставленный вопрос вспомните, что логическая сумма ложна, если все слагаемые ложны, т.е. равны нулю.
2) Логическая сумма истинна, если хотя бы одно из слагаемых истинно, т.е. равно 1.
8. Сколько различных решений имеет уравнение ((K V L)→(L Λ M Λ N))? В ответе перечислить все полученные значения K, L, M, N. Ответ лучше оформить в виде таблицы, в которой количество столбцов равно числу переменных, а количество строк – количеству решений.
В следующих примерах надо доказать равносильность или эквивалентность выражений. Существуют два способа решений:
1. Составлять таблицы истинности, что долго.
2. Применить законы логики. Очень часто используются законы де Моргана:
Примеры заданий из ЕГЭ разных лет.
1. Какое логическое выражение равносильно выражению: ¬(¬А V В) V ¬С
По закону де Моргана ¬(¬А V¬В)=А ΛВ, выражение в скобках примет следующий вид:
Заменим выражение в скобках полученным выражением. Искомая формула примет вид: (АΛ¬В)V¬С, т.е. доказано, что ¬(¬А V В) V ¬С=(А Λ¬В) V¬С
В формулах знак равносильности и эквивалентности можно заменить знаком равенства.
Следующие примеры выполните самостоятельно, выбранные по законам де Моргана ответы проверьте, используя таблицы истинности:
2. Какое логическое выражение равносильно выражению: ¬(А Λ В) Λ ¬С
3. Какое логическое выражение равносильно выражению: ¬(А V ¬В V С)
4. Какое логическое выражение равносильно выражению: А Λ¬(¬В VС)
Образец решения следующей задачи.
Дан фрагмент таблицы истинности:
Какое выражение соответствует F?
1. Дан фрагмент таблицы истинности:
Какое выражение соответствует F?
2. Дан фрагмент таблицы истинности:
Какое выражение соответствует F?
3. Дан фрагмент таблицы истинности:
Какое выражение соответствует F?
Задачи по логике, в которых надо уметь рассуждать.
1. Классный руководитель пожаловался директору, что у него в классе появилась компания из 3-х учеников, один из которых всегда говорит правду, другой всегда лжет, а третий говорит через раз то ложь, то правду. Директор знает, что их зовут Коля, Саша и Миша, но не знает, кто из них правдив, а кто – нет. Однажды все трое прогуляли урок астрономии. Директор знает, что никогда раньше никто из них не прогуливал астрономию. Он вызвал всех троих в кабинет и поговорил с мальчиками. Коля сказал: "Я всегда прогуливаю астрономию. Не верьте тому, что скажет Саша". Саша сказал: "Это был мой первый прогул этого предмета". Миша сказал: "Все, что говорит Коля, – правда". Директор понял, кто из них кто. Расположите первые буквы имен мальчиков в порядке: "говорит всегда правду", "всегда лжет", "говорит правду через раз". (Пример: если бы имена мальчиков были Рома, Толя и Вася, ответ мог бы быть: РТВ)
Рассуждения, приводящие к правильному ответу:
Директор знает, что все они, Коля, Саша и Миша прогуляли астрономию в первый раз, значит, Саша сказал правду, и на этом основании делаем вывод, что это он всегда говорит правду. Коля солгал дважды, что видно из его ответа. Он – лгун. Остался Миша, который говорит через раз, то правду, то ложь.
2. Три школьника, Миша (М), Коля (К) и Сергей (С), остававшиеся в классе на перемене, были вызваны к директору по поводу разбитого в это время окна в кабинете. На вопрос директора о том, кто это сделал, мальчики ответили следующее:
Стало известно, что один из ребят сказал чистую правду, второй в одной части заявления соврал, а другое его высказывание истинно, а третий оба факта исказил. Зная это, директор смог докопаться до истины.
Кто разбил стекло в классе? В ответе запишите только первую букву имени.
3. В школьном первенстве по настольному теннису в четверку лучших вошли девушки: Наташа, Маша, Люда и Рита. Самые горячие болельщики высказали свои предположения о распределении мест в дальнейших состязаниях.
Один считает, что первой будет Наташа, а Маша будет второй.
Другой болельщик на второе место прочит Люду, а Рита, по его мнению, займет четвертое место.
Третий любитель тенниса с ними не согласился. Он считает, что Рита займет третье место, а Наташа будет второй.
Когда соревнования закончились, оказалось, что каждый из болельщиков был прав только в одном из своих прогнозов.
Какое место на чемпионате заняли Наташа, Маша, Люда, Рита?
(В ответе перечислите подряд без пробелов числа, соответствующие местам девочек в указанном порядке имен.)
4. Перед началом Турнира Четырех болельщики высказали следующие предположения по поводу своих кумиров:
А) Макс победит, Билл – второй;
В) Билл – третий, Ник – первый;
С) Макс – последний, а первый – Джон.
Когда соревнования закончились, оказалось, что каждый из болельщиков был прав только в одном из своих прогнозов.
Какое место на турнире заняли Джон, Ник, Билл, Макс?
(В ответе перечислите подряд без пробелов места участников в указанном порядке имен.)
Похожие документы:
1. На плоскости даны точки а и В. Найти множество точек М, для которых: а периметр треугольника амв равен постоянной величине р; б периметр треугольника амв не больше р; в разность |МА| – |МВ| не меньше с. 2
. М, одинаково удалённых от данной точки Р и данной прямой l. 1. На плоскости даны точки А и В. Найти множество точек . так же, как в задаче а), лежат на одной параболе с фокусом Р. 5. Дана прямая I и две .
Задачи дисциплины. 5 Требования к результатам освоения содержания дисциплины 5
. , участия в модернизации производства. Задачи дисциплины. В результате изучения дисциплины . данной схеме числом контуров в данной схеме числом узлов в данной схеме числом независимых контуров в данной . меньше числа контуров позволяет найти токи в ветвях .
. математическую модель для транспортной задачи. Три предприятия данного экономического района могут производить . формулировку задачи в терминах общей задачи динамического программирования: Найти максимум функции при условиях Найти минимум .
Основы современных баз данных
. цели нашего курса. Детали можно найти в рекомендованной литературе. Начнем с . иерархически организованными данными могут быть следующие: Найти указанное дерево . на специализированной аппаратуре машин баз данных. Задача System R по обеспечению .
. работа. А) Дан параллелограмм – получить прямоугольник. Б) Дан прямоугольник – . . Решение поставленной задачи проводится совместными исследованиями . Найти: ВК.(4,8) 2. ABCD – параллелограмм. Найти: площадь ABCD.(24) 3. Найти: площадь АВС.(8) 4. Найти .
Задачник
Задачи, в которых используется содержательный (вероятностный) подход к определению количества информации.
Решение.
1. Любая карта, в том числе, и дама пик, может быть вытащена из перемешанной колоды с одинаковой вероятностью.
2. Неопределенность знаний о результате вытаскивания карты равна 32 — числу карт в колоде.
4. Воспользуемся основной формулой 2 i =N; 2 i = 32.
5. Решим показательное уравнение: так как 32 = 2 5 , то, следовательно, i = 5 бит.
Подобные задачи
Решение.
2. Воспользуемся основной формулой 2 i =N,где N - количество равновероятных событий, а следовательно количество этажей в доме.
3. Подставив в формулу значение i получим 2 4 =N; N=16.
Ответ. В доме 16 этажей.
Задачи, в которых используется формула Шеннона к определению количества информации.
Решение.
- В мешке 10 фруктов – следовательно, 10 возможных событий (N)
- Находим вероятность каждого события:
- Подставляем полученные значения в формулу Шеннона:
Задачи, в которых используется алфавитный подход к определению количества информации.
Пример. Какой объём информации содержат 3 символа 16 – символьного алфавита?
1. Мощность алфавита равна 16.
2. Воспользуемся формулой 2 i =N, где N - мощность алфавита, i- размер одного символа.
3. Подставим в формулу 2 i =16, 2 4 =16, i=4бит
4. Так как всего использовали 3 символа алфавита , следовательно: 4 бит • 3 = 12 бит
Ответ: объём информации записанный 3 знаками алфавита мощностью 16 символов равен 12 бит.
Задачи в которых используется правила перевода в разные единицы измерения информации.
1 Килобайт (Кбайт)=210=1024байт
1 Мегабайт (Мбайт)=210=1024Кбайт
1 Гигабайт (Гбайт)=210=1024Мбайт
1 Терабайт (Тбайт)=2 10 =1024Гбайт
1 Петабайт (Пбайт)=2 10 =1024Тбайт
1 Эксабайт (Эбайт)=2 10 =1024Пбайт
1 Зеттабайт (Збайт)=2 10 =1024Эбайт
1 Йоттабайт (Йбайт)=2 10 =1024Збайт
В нашем случае количество информации можно рассчитать по формуле:
где N – число возможных событий,
i – количество информации в битах.
Так как выбор одной карты из имеющихся 32 в калоде является равновероятным, то число возможных событий равно 32.
- Написать правильный и достоверный ответ;
- Отвечать подробно и ясно, чтобы ответ принес наибольшую пользу;
- Писать грамотно, поскольку ответы без грамматических, орфографических и пунктуационных ошибок лучше воспринимаются.
Мореплаватель — имя существительное, употребляется в мужском роде. К нему может быть несколько синонимов.
1. Моряк. Старый моряк смотрел вдаль, думая о предстоящем опасном путешествии;
2. Аргонавт. На аргонавте были старые потертые штаны, а его рубашка пропиталась запахом моря и соли;
3. Мореход. Опытный мореход знал, что на этом месте погибло уже много кораблей, ведь под водой скрывались острые скалы;
4. Морской волк. Старый морской волк был рад, ведь ему предстояло отчалить в долгое плавание.
Читайте также: