|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
17.05.2009, 23:00 | #1 |
Форумчанин Подтвердите свой е-майл
Регистрация: 25.02.2008
Сообщений: 289
|
Странные задачи
Вот такая задача: "Сколько бит информации несет сообщение о том, что выбранный из корзины фрукт - яблоко?(в корзине 15 яблок, 15 груш, 30 слив). Варианты 1,5 2 0,25 0,5" Я всегда думал, что бит неделимый, однако правильный ответ - 1,5 Как это возможно?
Упс...
|
17.05.2009, 23:06 | #2 |
Форумчанин Подтвердите свой е-майл
Регистрация: 25.02.2008
Сообщений: 289
|
Вот еще: "Дана последовательность целйх чисел. Сколько раз встречается каждый элемент(написать программу)." По моему элемент а[1] встречается один раз, да и a[2] тоже? Хотя в нормальной формулировке типа "сколько раз встречается каждое число" тоже не очень понятно, как строить вывод. Интересно, и кто это составил?
Упс...
|
17.05.2009, 23:12 | #3 | |
Заблокирован
Старожил
Регистрация: 20.07.2008
Сообщений: 4,032
|
Цитата:
|
|
17.05.2009, 23:14 | #4 |
Участник клуба
Регистрация: 16.03.2009
Сообщений: 1,013
|
Почему 1.5? Вероятность вытаскивания яблока = 1-15/60-30/60=0.25
Тогда кол-во информации = log(1/0.25) / log(2) = 2...
Uguu~
|
17.05.2009, 23:14 | #5 | |
В тени
Старожил
Регистрация: 19.12.2008
Сообщений: 5,788
|
Даже знаю откуда эти задания - из ЕГЭ )) Цитата:
Вероятность вынуть яблоко или грушу р1=1/4 и р2=1/4, вероятность вынуть сливу р3 = 1/2. I = -(p1*log(2)p1 + p2*log(2)p2 + p3*log(2)p3 = 1,5.
Вполне очевидно, чтобы что-то понять, необходимо книги читать.
Не нужно плодить бессмысленных тем. Вас Поиск избавит от многих проблем. ___________________________________ ___________________________________ _______ [=Правила форума=]_____[Поиск]_____[Литература по С++]____[Литература. Паскаль] |
|
17.05.2009, 23:17 | #6 |
Software Engineer
Участник клуба
Регистрация: 07.04.2007
Сообщений: 1,618
|
Причем тут вероятность? Нам дано, что вытащили яблоко - сколько бит нужно, что бы передать информацию об этом? Как я понимаю - 1 бит. 0 - не яблоко, 1 - яблоко. Это если информация о других фруктах нас не интересует.
Мужество есть лишь у тех, кто ощутил сердцем страх, кто смотрит в пропасть, но смотрит с гордостью в глазах. (с) Ария
|
17.05.2009, 23:18 | #7 |
Форумчанин Подтвердите свой е-майл
Регистрация: 25.02.2008
Сообщений: 289
|
Ну да егэ, но правильный ответ найден по формуле и равен 1,5 - там это задание решено. Вообще как может быть нецелое колич6ество информации?
Упс...
|
17.05.2009, 23:19 | #8 |
Участник клуба
Регистрация: 16.03.2009
Сообщений: 1,013
|
может быть... количество информации для неравновероятных событий считается по формуле log по основанию 2 (1/p).. p - вероятность события.. решение выше.. не понимаю, почему 1.5?? Может я что-то неправильно помню...)
Uguu~
|
17.05.2009, 23:25 | #9 |
Форумчанин Подтвердите свой е-майл
Регистрация: 25.02.2008
Сообщений: 289
|
Ну как я всегда думал, бит - это грубо говоря транзистор(по крайней мере раньше), а информация на нем - напряжение малое или большое. Как отсчитать половину? Да и тем более при чем тут вероятность? 00-яблоко, 01-груша, 10-слива, в битах целых - 2 штуки. А зачем вероятность?
Упс...
|
17.05.2009, 23:25 | #10 |
Участник клуба
Регистрация: 16.03.2009
Сообщений: 1,013
|
Все, вспомнил)) помучав калькулятор, методом научного тыка вспомнил формулу))) тут видимо исп-ся формула Шеннона, -E p*log(2) (1/p)... тогда как раз получается 1.5
но это я так понимаю среднее кол-во информации.. а именно про яблоко - ответ 2..
Uguu~
Последний раз редактировалось __STDC__; 17.05.2009 в 23:27. |
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Задачи по С++ | TheWanderer | Общие вопросы C/C++ | 10 | 06.10.2011 00:42 |
задачи | Evgenii | Помощь студентам | 1 | 04.01.2008 23:47 |
Странные особенности функции ТДАТА | valerij | Microsoft Office Excel | 1 | 05.09.2007 07:50 |