Настоящий программер ответит на этот вопрос.

← →
Dbn (2006-09-14 16:55) [0]

Какое количество информации несёт в себе сообщение,о том что нужная вам программа находится на одной из 8 дискет??

← →
Плохиш © (2006-09-14 16:56) [1]

10 попугаев.

← →
Тугодум © (2006-09-14 16:57) [2]

Зависит от исходного количества дисков-претендентов.
Если их первоначально было "100 тыщ мильонов", то информации "ну очень много" :)

← →
Marser © (2006-09-14 16:59) [3]

Если указывает на то, на какой из дискет - минимум три бита.

← →
MVova © (2006-09-14 16:59) [4]

← →
Чапаев © (2006-09-14 16:59) [5]

> Настоящий программер ответит на этот вопрос.

- Может ли Яри Всемогущий сотворить камень, поднять который ему не под силу? - вмешался Грин-Грин. - Нет, - ответил Корткор. - Почему нет? - Он не взялся бы за эту работу. - Это не ответ. - Нет, ответ. Подумай-ка, а ты сам взялся бы?

(c) http://lib.ru/ZELQZNY/isledead.txt

← →
isasa © (2006-09-14 17:14) [6]

Приходит человек в цирк с черного хода. Подходит к сторожу и говорит: - А где двери? - Как где? Вот они. - Нет, ДВЕРИ где? - Да вот же, за спиной у тебя! - Блин, ну ДВЕРИ, ДВЕРИ!!! ТЛОНЫ, ТОБАТЬКИ, ТУТЛИКИ!

← →
Сергей М. © (2006-09-14 17:17) [7]

1 информационный попугай

← →
Desdechado © (2006-09-14 17:17) [8]

1 - сам факт наличия такой программы на дискетах вообще

← →
Ega23 © (2006-09-14 17:20) [9]

Только то, что дискет 8, а нужна только одна.

← →
Reindeer Moss Eater © (2006-09-14 17:28) [10]

Это сообщение несет 1 бит информации

← →
ПЛОВ © (2006-09-14 17:37) [11]

сообщение нужная вам программа находится на одной из 8 дискет?? несет 53 байта или 424 бита информации. Вопрос исчерпан?

← →
Stexen © (2006-09-14 17:38) [12]

1-128 бит :)

← →
Vlad © (2006-09-14 17:38) [13]

Сие утверждение либо истина либо ложь, т.е. 1 бит (наверное)

← →
Furyz © (2006-09-14 18:04) [14]

значит это эквивалентно 100 кг сала и 20 л пива

← →
ПЛОВ © (2006-09-14 18:11) [15]

> Сие утверждение либо истина либо ложь, т.е. 1 бит (наверное)

утверждение однозначное, на одной из них программа есть, тоесть это всегда истина (0,5 бита :))))) кто меньше? ). Вот если бы - может есть а может нет...

← →
Vlad © (2006-09-14 18:13) [16]

> ПЛОВ © (14.09.06 18:11) [15]

> утверждение однозначное, на одной из них программа есть

На заборе тоже написано... однако это не есть истина :-)

← →
Алхимик © (2006-09-14 18:14) [17]

> сообщение,о том что нужная вам программа находится на одной
> из 8 дискет

сообщение, а не извещение => количество информации = SizeOf(message)

← →
isasa © (2006-09-14 18:15) [18]

ПЛОВ © (14.09.06 18:11) [15]
утверждение однозначное, на одной из них программа есть, тоесть это всегда истина (0,5 бита ...

:)
утверждение нет(ложь), тоже однозначное. И то, и другое по единице информации. никаких половинок.

← →
iZEN © (2006-09-14 18:23) [19]

> Dbn (14.09.06 16:55)
>
> Какое количество информации несёт в себе сообщение,о том
> что нужная вам программа находится на одной из 8 дискет?
> ?

2^3=8, то есть три бита подряд могут сказать, на какой дискете есть нужная информация..

← →
Vlad © (2006-09-14 18:44) [20]

> iZEN © (14.09.06 18:23) [19]

хм... вобще изначально вопрос коряво поставлен. Если понимать как ты понимаешь, то тримя битами можно закодировать лишь номер дискеты. А еще есть сам факт что программа находится на одной из них. Тогда нужно 4 бита.

← →
Ехидна © (2006-09-14 18:46) [21]

чо блин слабо ну и хто ламер..

← →
Alien1769 © (2006-09-14 19:03) [22]

> 2^3=8, то есть три бита подряд могут сказать, на какой дискете
> есть нужная информация..

> чо блин слабо ну и хто ламер..

кажися известно...

← →
iZEN © (2006-09-14 19:03) [23]

> Vlad © (14.09.06 18:44) [20]
>
>
> > iZEN © (14.09.06 18:23) [19]
>
> хм... вобще изначально вопрос коряво поставлен. Если понимать
> как ты понимаешь, то тримя битами можно закодировать лишь
> номер дискеты. А еще есть сам факт что программа находится
> на одной из них. Тогда нужно 4 бита.

...а если ещё учесть, что дискеты бывают не только трёхдюймовыми...
нет, таким образом мы доберёмся до определения всего сущего и основ мирозданья. Для этого понадобится лямбда-исчисление вводить.

Вопрос поставлен чётко: сколько информации нужно для представления ответа на вопрос, на какой дискете находится нужная информация.
Очевидно, что: 1) дискеты перечислены в определённом порядке 1,2,3,..,8;
2) информация может находится на одной из них - максимально число битов для двоичного представления числа 8 нужно три.

Если нужной информации всё-таки нет ни на одной из дискет (чего в условии задачи не сказано), то нужно 4 бита.

← →
default © (2006-09-14 19:10) [24]

если я до этого сообщения знал, что оно находится на одной из 8 дискет
для меня информации в сообщении - дырка от бублика

← →
Vlad © (2006-09-14 19:11) [25]

> iZEN © (14.09.06 19:03) [23]

> Вопрос поставлен чётко: сколько информации нужно для представления
> ответа на вопрос, на какой дискете находится нужная информация.
>

ну вот не так...
нужная вам программа находится на одной из 8 дискет
т.е. можно понять как: "нужная программа находится на 5-ой дискете"
а можно понять буквально: "на какой-то из 8 дискет".
В последнем случае это будет 1 бит, т.к. просто утверждение что она там находится.
А в первом случае помимо этого добавляется еще и номер дискеты.
Вобщем, мутное условие.

← →
Reindeer Moss Eater © (2006-09-14 19:15) [26]

А в первом случае помимо этого добавляется еще и номер дискеты.

В исходном сообщении нет никакого номера.

← →
default © (2006-09-14 19:16) [27]

а грамотные перцы сначала задались бы вопросом
а что есть "количество информации":)

← →
Vlad © (2006-09-14 19:22) [28]

> Reindeer Moss Eater © (14.09.06 19:15) [26]

> В исходном сообщении нет никакого номера.

Да нету, понятно дело.
Я пытаюсь додумать за автора, а вдруг он некорректно поставил условие :-)
Вероятно, неспроста там 8 дискет, а не 9 или 10.

← →
Reindeer Moss Eater © (2006-09-14 19:23) [29]

Дык грамотные-то давно знают что такое количество вообще и информации в частности.

← →
Ketmar © (2006-09-14 19:25) [30]

> [28] Vlad © (14.09.06 19:22)
> Вероятно, неспроста там 8 дискет
дальше считать не умеет? %-)

← →
default © (2006-09-14 19:25) [31]

Reindeer Moss Eater © (14.09.06 19:23) [29]
не обязательно
математическая теория информации в общий курс предметов не входит

← →
Vlad © (2006-09-14 19:43) [32]

Кстати, буквально понимать можно тоже по-разному :-))

> нужная вам программа находится на одной из 8 дискет

А вот какое кол-во информации будет нести несколько видоизмененное сообщение:
нужная вам программа находится на двух из 8 дискет
?

← →
Vlad Oshin © (2006-09-14 19:48) [33]

> Furyz © (14.09.06 18:04) [14]
> значит это эквивалентно 100 кг сала и 20 л пива

допустим, мы, как настоящие(настоялись уже, хватит) програмеры, ответили на вопрос(этот)
допустим, даже, правильно

беспокойтво вызывает внутренний дискомфорт не полной удовлетвренности конечной цели
однако

← →
DrPass © (2006-09-14 23:12) [34]

> Какое количество информации несёт в себе сообщение,о том
> что нужная вам программа находится на одной из 8 дискет?
> ?

Если дискеты классические, на 1.44М, то 11.52 мегабайта

← →
Vlad © (2006-09-14 23:19) [35]

> DrPass © (14.09.06 23:12) [34]

Классические - это 5.25 дюйма на 640 кб! :-)

← →
Чапаев © (2006-09-14 23:21) [36]

> Классические - это 5.25 дюйма на 640 кб!

Таких вообще не было, насколько я знаю.

> Vlad © (14.09.06 23:19) [35]

640К - это ты с объемом нижней памяти в DOS перепутал :)
5.25 были на 180К, 360К, 720К и 1.2М (если не считать еще с десяток нестандартных форматов) ;-)

160 самые первые. 320 были. 640 не было.

> DrPass © (14.09.06 23:21) [37]

> 640К - это ты с объемом нижней памяти в DOS перепутал

Да! Как время летит однако :-)
360 имел ввиду

Dbn (14.09.06 16:55)
Какое количество информации несёт в себе сообщение,о том что нужная вам программа находится на одной из 8 дискет??

Меня тут шандарахнуло хорошенько и я вдруг понял, что ето такое:
1. Что 8 дискет - по барабану
2. Что только на одной - тоже по барабану
3. Что это дискеты - и ето тоже по барабану
3. Если нужная прога отсутствует на дискетах не чаще и не реже, чем там бывает, то Шурнон будет настаивать на 2 битах...
4. Если бы нам всё было по барабану, то Шурнон обязательно бы выматерился... (0 битов)

совершенно никакого: нигде не сказано, что дискеты не битые.

← →
Mike Petrichenko (2006-09-15 00:19) [42]

> Какое количество информации несёт в себе сообщение,о том
> что нужная вам программа находится на одной из 8 дискет?
> ?

Во-первых, ИНФОРМАТИКА и КИБЕРНЕТИКА - науки, а ПРОГРАММИСТ - специальность (должность).
Во-вторых, ИНФОРМАТИКА и КИБЕРНЕТИКА ни есть ПРОГРАММИРОВАНИЕ (кодинг).
В-третьих, берем учебник по информатике за 80 какой-то год и читаем:
"...с точки зрения на информацию как на снятую неопределенность количество информации зависит от вероятности получения данного сообщения. Причем, чем больше вероятность события, тем меньше количество информации в сообщении о таком событии.
Иными словами, количество информации в сообщении о каком-то событии зависит от вероятности свершения данного события.
Научный подход к оценке сообщений был предложен еще в 1928 году Р.Хартли. Расчетная формула имеет вид:
I = log2 N или 2I = N,
где N - количество равновероятных событий (число возможных выборов),
I - количество информации.
Если N = 2 (выбор из двух возможностей), то I = 1 бит.
Бит выбран в качестве единицы количества информации потому, что принято считать, что двумя двоичными словами исходной длины k или словом длины 2k можно передать в 2 раза больше информации, чем одним исходным словом. Число возможных равновероятных выборов при этом увеличивается в 2k раз, тогда как I удваивается.
Иногда формула Хартли записывается иначе. Так как наступление каждого из N возможных событий имеет одинаковую вероятность p = 1 / N, то N = 1 / p и формула имеет вид
I = log2 (1/p) = - log2 p
Познакомимся с более общим случаем вычисления количества информации в сообщении об одном из N, но уже неравновероятных событий. Этот подход был предложен К.Шенноном в 1948 году.
Пусть имеется строка текста, содержащая тысячу букв. Буква “о” в тексте встречается примерно 90 раз, буква ”р” ~ 40 раз, буква “ф” ~ 2 раза, буква “а” ~ 200 раз. Поделив 200 на 1000, мы получим величину 0.2, которая представляет собой среднюю частоту, с которой в рассматриваемом тексте встречается буква “а”. Вероятность появления буквы “а” в тексте (pa)можем считать приблизительно равной 0.2. Аналогично, pр = 0.04, pф = 0.002, ро = 0.09.
Далее поступаем согласно К.Шеннону. Берем двоичный логарифм от величины 0.2 и называем то, что получилось количеством информации, которую переносит одна-единственная бква “а” в рассматриваемом тексте. Точно такую же операцию проделаем для каждой буквы. Тогда количество собственной информации, переносимой одной буквой равно
hi = log2 1/pi = - log2 pi,
где pi - вероятность появления в сообщении i-го символа алфавита.
Удобнее в качестве меры количества информации пользоваться не значением hi , а средним значением количества информации, приходящейся на один символ алфавита
H = S pi hi = - S pi log2 pi
Значение Н достигает максимума при равновероятных событиях, то есть при равенстве всех pi
pi = 1 / N.
В этом случае формула Шеннона превращается в формулу Хартли."

Ну а дальше считайте :)

Вопрос можно понимать двояко.

1. Если как сам факт того, что хотя бы на одной из восьми дискет находится то, что мне нужно, то сообщение содержит 1 бит информации, если я об этом до того не знал и вероятность такого события считал равной 50% (либо находится на одной из этих восьми дискет, либо нет - все равно других дискет мне не принесли).

2. Если понимать как сообщение о том, на какой конкретно из 8 дискет находится то, что мне нужно, и мне это ранее не было известно, то 3 бита.

Если же я уже был в курсе того, где находится то, что мне нужно, а мне сообщили об этом еще раз, то сообщение содержит ровно 0 бит информации.

Если я уже был в курсе, мне еще раз сообщили, а я сказал, что я в курсе, а человек не унимался и продолжал сообщать, то я в какой-то момент посчитаю, что получил сообщение информативностью 10 бит о том, что сообщающий мне эти вещи - конченный кретин (на вскидку я полагаю, что один кретин приходится в среднем на тысячу человек).

Если же я мизантроп и полагаю, что в этом мире все кретины кроме меня, а чел не не унимался мне сообщать известные мне вещи, то я получу почти 0 бит информации, убедившись очередной раз "на практике" в том, что все кретины.

Если же я Будда, то я не получу никакой информации ни в каком случае, так как меня не интересует ни нужная мне программа, ни чел, который принес мне дискеты, ни сами дискеты, ни сообщения о них, какими бы правдивыми и точными они ни были. Так как нирвана не в тосм, чтобы сообщения о том, что нужно считать информативными, а в том, чтобы понять, что они - такая же иллюзия (Майя), как и весь остальной материальный мир.

Mike Petrichenko, собственно, все написал.
Если я не накололся, то количество информации 3/8 бита

> kaif © (15.09.06 00:47) [43]

> Если же я уже был в курсе того, где находится то, что мне
> нужно, а мне сообщили об этом еще раз, то сообщение содержит
> ровно 0 бит информации.

ээ... простите, а причем тут знали вы или нет? Есть сообщение и оно содержит n бит информации, независимо ни от чего.

>Vlad © (15.09.06 00:55)

Да там рассуждения из серии

-какова вероятность встретить на улице крокодила?
-50%
- ?
-ну, либо встречу, либо нет.

← →
Mike Petrichenko (2006-09-15 00:58) [47]

> Если же я Будда, то я не получу никакой информации ни в
> каком случае, так как меня не интересует ни нужная мне программа,
> ни чел, который принес мне дискеты, ни сами дискеты, ни
> сообщения о них, какими бы правдивыми и точными они ни были.
> Так как нирвана не в тосм, чтобы сообщения о том, что нужно
> считать информативными, а в том, чтобы понять, что они -
> такая же иллюзия (Майя), как и весь остальной материальный
> мир.

Количество разума на Земле - величина постоянная. А население растет...

Удалено модератором

Vlad © (15.09.06 00:55) [45]
ээ... простите, а причем тут знали вы или нет? Есть сообщение и оно содержит n бит информации, независимо ни от чего.

А вот и нет.

Сколько бит содержит сообщение в виде zip-архива?

Настоящий программер ответит на этот вопрос. Найти похожие ветки