Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > Клуб программистов > Свободное общение
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 17.05.2009, 23:00   #1
L_M
Форумчанин Подтвердите свой е-майл
 
Регистрация: 25.02.2008
Сообщений: 289
По умолчанию Странные задачи

Вот такая задача: "Сколько бит информации несет сообщение о том, что выбранный из корзины фрукт - яблоко?(в корзине 15 яблок, 15 груш, 30 слив). Варианты 1,5 2 0,25 0,5" Я всегда думал, что бит неделимый, однако правильный ответ - 1,5 Как это возможно?
Упс...
L_M вне форума Ответить с цитированием
Старый 17.05.2009, 23:06   #2
L_M
Форумчанин Подтвердите свой е-майл
 
Регистрация: 25.02.2008
Сообщений: 289
По умолчанию

Вот еще: "Дана последовательность целйх чисел. Сколько раз встречается каждый элемент(написать программу)." По моему элемент а[1] встречается один раз, да и a[2] тоже? Хотя в нормальной формулировке типа "сколько раз встречается каждое число" тоже не очень понятно, как строить вывод. Интересно, и кто это составил?
Упс...
L_M вне форума Ответить с цитированием
Старый 17.05.2009, 23:12   #3
Levsha100
Заблокирован
Старожил
 
Регистрация: 20.07.2008
Сообщений: 4,032
По умолчанию

Цитата:
Варианты 1,5 2 0,25 0,5
Это жесть
Levsha100 вне форума Ответить с цитированием
Старый 17.05.2009, 23:14   #4
__STDC__
Участник клуба
 
Аватар для __STDC__
 
Регистрация: 16.03.2009
Сообщений: 1,013
По умолчанию

Почему 1.5? Вероятность вытаскивания яблока = 1-15/60-30/60=0.25
Тогда кол-во информации = log(1/0.25) / log(2) = 2...
Uguu~
__STDC__ вне форума Ответить с цитированием
Старый 17.05.2009, 23:14   #5
Sazary
В тени
Старожил
 
Аватар для Sazary
 
Регистрация: 19.12.2008
Сообщений: 5,788
По умолчанию


Даже знаю откуда эти задания - из ЕГЭ ))
Цитата:
Сообщение от __STDC__
Почему 1.5?
Вот, стянул решение с какого-то форума
Вероятность вынуть яблоко или грушу р1=1/4 и р2=1/4, вероятность вынуть сливу р3 = 1/2. I = -(p1*log(2)p1 + p2*log(2)p2 + p3*log(2)p3 = 1,5.
Вполне очевидно, чтобы что-то понять, необходимо книги читать.
Не нужно плодить бессмысленных тем. Вас Поиск избавит от многих проблем.

___________________________________ ___________________________________ _______
[=Правила форума=]_____[Поиск]_____[Литература по С++]____[Литература. Паскаль]
Sazary вне форума Ответить с цитированием
Старый 17.05.2009, 23:17   #6
Blade
Software Engineer
Участник клуба
 
Аватар для Blade
 
Регистрация: 07.04.2007
Сообщений: 1,618
По умолчанию

Причем тут вероятность? Нам дано, что вытащили яблоко - сколько бит нужно, что бы передать информацию об этом? Как я понимаю - 1 бит. 0 - не яблоко, 1 - яблоко. Это если информация о других фруктах нас не интересует.
Мужество есть лишь у тех, кто ощутил сердцем страх, кто смотрит в пропасть, но смотрит с гордостью в глазах. (с) Ария
Blade вне форума Ответить с цитированием
Старый 17.05.2009, 23:18   #7
L_M
Форумчанин Подтвердите свой е-майл
 
Регистрация: 25.02.2008
Сообщений: 289
По умолчанию

Ну да егэ, но правильный ответ найден по формуле и равен 1,5 - там это задание решено. Вообще как может быть нецелое колич6ество информации?
Упс...
L_M вне форума Ответить с цитированием
Старый 17.05.2009, 23:19   #8
__STDC__
Участник клуба
 
Аватар для __STDC__
 
Регистрация: 16.03.2009
Сообщений: 1,013
По умолчанию

может быть... количество информации для неравновероятных событий считается по формуле log по основанию 2 (1/p).. p - вероятность события.. решение выше.. не понимаю, почему 1.5?? Может я что-то неправильно помню...)
Uguu~
__STDC__ вне форума Ответить с цитированием
Старый 17.05.2009, 23:25   #9
L_M
Форумчанин Подтвердите свой е-майл
 
Регистрация: 25.02.2008
Сообщений: 289
По умолчанию

Ну как я всегда думал, бит - это грубо говоря транзистор(по крайней мере раньше), а информация на нем - напряжение малое или большое. Как отсчитать половину? Да и тем более при чем тут вероятность? 00-яблоко, 01-груша, 10-слива, в битах целых - 2 штуки. А зачем вероятность?
Упс...
L_M вне форума Ответить с цитированием
Старый 17.05.2009, 23:25   #10
__STDC__
Участник клуба
 
Аватар для __STDC__
 
Регистрация: 16.03.2009
Сообщений: 1,013
По умолчанию

Все, вспомнил)) помучав калькулятор, методом научного тыка вспомнил формулу))) тут видимо исп-ся формула Шеннона, -E p*log(2) (1/p)... тогда как раз получается 1.5
но это я так понимаю среднее кол-во информации.. а именно про яблоко - ответ 2..
Uguu~

Последний раз редактировалось __STDC__; 17.05.2009 в 23:27.
__STDC__ вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Задачи по С++ 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