Мастера DELPHI (документация, исходники, скачать)

Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG

« предыдущая ветвь | форум | следующая ветвь »

Информатика. Задача на кол-во информации.

Страницы: < 1 2 3 >
Студент_ПИ © (2009-11-28 13:47:00)
Обычно задачи легко по информатике решаю, а эту не могу.
Потому что об A вообще нет ни какой информации:

В магазине 5 принтеров фирмы В, 9 принтеров фирмы С, 10 принтеров фирмы Е и несколько принтеров фирмы А. Количество бит информации в сообщении «куплен принтер фирмы А» равно….?

Дайте подсказку.

TIF (2009-11-30 14:05:00) [21]
brother © (30.11.09 08:34) [31]
> 23 буквы (байта)

Так почему 23-то, а не 22? :)

SergP (2009-11-30 13:17:00) [22]

> В магазине 5 принтеров фирмы В, 9 принтеров фирмы С, 10
> принтеров фирмы Е и несколько принтеров фирмы А. Количество
> бит информации в сообщении «куплен принтер фирмы А» равно….
> ?

Да сколько угодно...
Например вот варианты:
1 бита - (0 - куплен принтер фирмы А, 1 - не куплен принтер фирмы А)
2 битов - (00- ф.А., 01- ф.Б, 10 - ф.С, 11 - ф.Е.)
3 бита - (000- ф.А., 001- ф.Б, 010 - ф.С, 011 - ф.Е., 100- нифига не куплено)
4 бита - (0001- ф.А., 0010- ф.Б, 0100 - ф.С, 1000 - ф.Е.)
110 бит - (всего символов в сообщении 17, для их кодировки достаточно 5 бит, всего 22 символа)
154 бита (7 бит на символ)
176 бит (8 бит на символ)
и т.д.

Anatoly Podgoretsky (2009-11-30 10:49:00) [23]
> brother (30.11.2009 09:59:34) [34]

Не реклама, это я сегодня анекдот про секретаршу прочитал :-)

brother (2009-11-30 09:59:00) [24]
> Куплен принтер фирмы B ROT HER

не релама? ;)
ну понятно, что вместо A нужно подставить реальное имя со своим количеством букв... впрочем, согласен... точно сказать низя)
но для конкретного примера: 184 ;)

Anatoly Podgoretsky (2009-11-30 09:49:00) [25]
> brother (30.11.2009 08:34:31) [31]

Куплен принтер фирмы B ROT HER

brother (2009-11-30 08:36:00) [26]
обратите внимание на слово

> в сообщении

что имхо, подразумевает количественное исчесление символов в сообщении...

brother (2009-11-30 08:34:00) [27]
> В магазине 5 принтеров фирмы В, 9 принтеров фирмы С, 10
> принтеров фирмы Е и несколько принтеров фирмы А. Количество
> бит информации в сообщении «куплен принтер фирмы А» равно…
> .?

мой вариант:
то, что количественно куплены принтеры (по услувию) это вообще не важно, более того, не важно были ли другие принтеры (кроме А),
если рассмотреть вопрос, то нужно определиться:
либо тупо кол-во бит (байт) на буковки ) тогда: «куплен принтер фирмы А» - 23 буквы (байта) * 8 бит = 184 бит
либо признак покупки принтера: тогда 1 бит , либо куплен, либо нет)

Игорь Шевченко (2009-11-29 21:42:00) [28]
DrPass © (29.11.09 21:35) [29]

> Куплен принтер А. Не куплен принтер В, не куплен принтер
> С, не куплен принтер Е.

не куплено вообще никакого принтера

DrPass (2009-11-29 21:35:00) [29]

> Студент_ПИ (29.11.09 14:52) [25]
> > DrPass © (29.11.09 13:23) [24]
> В информатике как раз и изучается вкратце теория вероятности

Вопрос как поставлен? "Какое количество бит информации содержится в утверждении <бла-бла-бла>". Здесь и близко не пахнет вероятностью. Вероятность показывает... собственно вероятность совершения того или иного события. А в твоем случае событие уже свершилось. Куплен принтер А. Не куплен принтер В, не куплен принтер С, не куплен принтер Е.
Предпосылки "было столько-то принтеров" на данное событие не влияют. Подозреваю, автор задачи просто хотел запутать студентов. Это тоже иногда делают :) Или он просто дятел. И такое тоже часто бывает.

Игорь Шевченко (2009-11-29 15:47:00) [30]
Студент_ПИ (29.11.09 15:13) [27]

> Если вероятность низка, то битов получим больше и наоборот.

Изучай: http://marklv.narod.ru/inf/izminf.htm, применяй к своему случаю.

Студент_ПИ (2009-11-29 15:13:00) [31]

> Игорь Шевченко © (29.11.09 14:59) [26]
>
> > вероятности покупки разные
>
>
> К количеству бит в сообщении вероятность нихрена не относится.
> Подумай, почему.

Да ну. Если вероятность низка, то битов получим больше и наоборот.
Открой учебник и прочитай.

Игорь Шевченко (2009-11-29 14:59:00) [32]

> вероятности покупки разные

К количеству бит в сообщении вероятность нихрена не относится. Подумай, почему.

Студент_ПИ (2009-11-29 14:52:00) [33]

> DrPass © (29.11.09 13:23) [24]

В информатике как раз и изучается в кратце теория вероятности.
(Или Вы не знали?)
Ещё в школе надо знать всё это. (Формула Шеннона, Log и проч.)

Вот я и об и говорю, что распределение НЕРАВНОМЕРНОЕ, вероятности покупки разные. Можно для большего понимания принтеры заменить на цветные шарики, положенные в мешке. И нужно найти сколько информации (Бит) даст нам вытащенный шарик "А" (Пусть будет красным).

Как эту задачу решить? Информаци что-то не хватает.

DrPass (2009-11-29 13:23:00) [34]

> Студент_ПИ (29.11.09 12:58) [23]

У тебя задача по информатике, или по теории вероятностей? Если по теории вероятностей, то надо учитывать, что распределение вероятности покупки принтера не равномерное, принтеры покупаются, знаешь ли, не случайным образом. А если все-таки по информатике, то... не обращай внимания на вероятность, а?

Студент_ПИ (2009-11-29 12:58:00) [35]
Да нет же!
Допустим принтеров A = 10, B = 100, C = 1000, D = 10000, вероятность, что купят принтер "А" (Выберут одни на угад) - меньше. Отсюда следует, что кол-во бит мы получим больше, т.к. выбор принтера "А" менеевероятен.
Так что кол-во информации зависит в первую очередь от кол-ва.
А не от "выберут/не выберут" (1 бит).

Anatoly Podgoretsky (2009-11-29 12:06:00) [36]
> 0x00FF00 (29.11.2009 11:06:21) [21]

Ну так правильно, в задаче только про принтер А, другие не интересуют.

0x00FF00 (2009-11-29 11:06:00) [37]

> E - 100, A - 1, покупка E равновероятна покупке A?

Вероятность свершившегося факта — единица. Так что да.
Кстати, интересный вариант был тут предложен!
Купили принтер А — 1. Не купили принтер А (т.е. взяли В, С или Е) — 0.
Один бит.

Студент_ПИ (2009-11-29 09:49:00) [38]

> Игорь Шевченко © (29.11.09 01:20) [18]
>
> > Спрашивается, узнать инфу про "А" не зная вообще ни чего
>
> > о нём.
>
>
> нахрен узнавать ?
>
> куплено изделие одной из четырех фирм, количество изделий
> в магазине - пофиг, хоть по стотыщпицотмильенов
> сколько бит нужно, чтобы представить один из четырех (точнее,
> из пяти) вариантов - сам посчитаешь ? Арифметика не информатика,
> вбивается навсегда

Чем меньше вероятность, тем больше кол-во информации.
Предположим, что
E - 100, A - 1, покупка E равновероятна покупке A?

Германн (2009-11-29 01:35:00) [39]

> Арифметика не информатика, вбивается навсегда
>

Что такое арифметика я знаю. Но не уверен, что смогу на хотя бы четверку сдать зачет по "информатике". Там порой такой отвлеченный от всяких реалий бред!

Игорь Шевченко (2009-11-29 01:20:00) [40]

> Спрашивается, узнать инфу про "А" не зная вообще ни чего
> о нём.

нахрен узнавать ?

куплено изделие одной из четырех фирм, количество изделий в магазине - пофиг, хоть по стотыщпицотмильенов
сколько бит нужно, чтобы представить один из четырех (точнее, из пяти) вариантов - сам посчитаешь ? Арифметика не информатика, вбивается навсегда

Страницы: < 1 2 3 >

Наверх

	« предыдущая ветвь \| форум \| следующая ветвь »