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

← →
SergP © (2009-11-30 16:23) [40]

> Сколько вопросов с ответами "да/нет" необходимо и достаточно
> для
> установления факта "куплен принтер фирмы А".

Достаточно одного:
Куплен принтер фирмы А ?

← →
Игорь Шевченко © (2009-11-30 17:07) [41]

> У меня получилось 5 на количество

а нафиг количество ?

← →
Leonid Troyanovsky © (2009-11-30 17:36) [42]

> SergP © (30.11.09 16:23) [40]

> Достаточно одного:
> Куплен принтер фирмы А ?

В моей схеме это последний вопрос.

Кста, с подсчетами я ошибся, считал по кол-ву бит,
и не учел нулевой (первый) вопрос - от 0 до 31.

--
Regards, LVT.

← →
Leonid Troyanovsky © (2009-11-30 17:39) [43]

> Игорь Шевченко © (30.11.09 17:07) [41]

> а нафиг количество ?

Ну, один или два это разная информация.
Иначе, звучало бы "не менее одного" принтера, IMHO.

А про ноль ты сам говорил.

--
Regards, LVT.

← →
Игорь Шевченко © (2009-11-30 17:40) [44]

> Ну, один или два это разная информация.

Ты тоже по ссылке в [28] не ходил ? :)

← →
Leonid Troyanovsky © (2009-11-30 17:52) [45]

> Игорь Шевченко © (30.11.09 17:40) [44]

> Ты тоже по ссылке в [28] не ходил ? :)

Вот, сходил.
Больцман, это, конечно, хорошо, но у нас нет определения "несколько".
Это более 2 или от от 2 до 9? Какое распределение оной СВ?
Наверное, дать его можно лишь на бытовом уровне.

Поэтому, то, что я предложил, приблизительно
соответствует задаче с 32 картами.

--
Regards, LVT.

← →
Leonid Troyanovsky © (2009-11-30 18:13) [46]

> Leonid Troyanovsky © (30.11.09 17:52) [45]

> соответствует задаче с 32 картами.

Короче, я предложил оценку: не более 8 бит.
Заинтересованные могут уточнить, скажем, через Шеннона.

Кста, Шеннон, ЕМНИП, говорил и про интерпретацию приемником,
бо всем, ИМХО, известно, например, про безоблачное небо над Испанией.

--
Regards, LVT.

← →
Leonid Troyanovsky © (2009-11-30 18:25) [47]

> Anatoly Podgoretsky © (29.11.09 12:06) [22]

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

Другие откатили меньше ;)

Кста, в России каждый год продают все больше бит,
а полей для бейсбола вовсе не строят.

--
Regards, LVT.

← →
Игорь Шевченко © (2009-11-30 19:17) [48]

> Больцман, это, конечно, хорошо, но у нас нет определения
> "несколько".

поэтому мы игнорируем количество экземпляров каждой фирмы и передаем информацию о факте а) покупки б) покупки экземпляра конкретной фирмы,
нес па ?

← →
Leonid Troyanovsky © (2009-11-30 22:30) [49]

> Игорь Шевченко © (30.11.09 19:17) [48]

> поэтому мы игнорируем количество экземпляров каждой фирмы
> и передаем информацию о факте а) покупки б) покупки экземпляра
> конкретной фирмы,
> нес па ?

Non.

Завтра постараюсь объясниться.
Смысл - в наиполнейшем использовании априорной информации.
Но, к Байесу я не совсем готов, да и, возможно, что он тоже.
Хотя, я бы не возражал против переноса ветки в Прочее.
Там, IMHO, есть кому рассудить.

--
Regards, LVT.

← →
Не занят (2009-12-01 20:41) [50]

куплен? - да
принтер? - да
фирмы А? - да

3 бита :)

← →
Leonid Troyanovsky © (2009-12-01 22:08) [51]

> Не занят (01.12.09 20:41) [50]

> принтер? - да

Этот вопрос лишний.

--
Regards, LVT.

← →
Leonid Troyanovsky © (2009-12-01 22:16) [52]

> Leonid Troyanovsky © (30.11.09 22:30) [49]

Все, сдаюсь.
Еще нужна информация о распределении закупок принтеров.

> Там порой такой отвлеченный от всяких реалий бред!

Согласен с Германном, сейчас нам не досук.

--
Regards, LVT.

> Не занят (01.12.09 20:41) [50]
>
> куплен? - да
> принтер? - да
> фирмы А? - да
>
> 3 бита :)

Куплен принтер фирмы А ? - 1 бит

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

> Leonid Troyanovsky © (01.12.09 22:08) [51]
>
>
> > Не занят (01.12.09 20:41) [50]
>
> > принтер? - да
>
> Этот вопрос лишний.

пока не уточнено задание - не только этот, а и абсолютно все вопросы лишние.

Давайте дойдем до оригинала задачи:

"
В магазине имеется 5 принтеров фирмы В, 9 принтеров фирмы С,
10 принтеров фирмы Е и несколько принтеров фирмы А. Количество
бит информации в сообщении «куплен принтер фирмы А» равно 2.
Количество принтеров фирмы А равно
1) 3
2) 5
3) 4
4) 8
5) 1
"

> Игорь Шевченко © (01.12.09 23:35) [54]

> Давайте дойдем до оригинала задачи:

А где ты ее раздобыл?

У меня получилось 4) 8, если только не обсчитался.

Хотя, интерпретация закупок принтеров как последовательности
символов некорректна, бо в закупке может быть не один принтер.
(Или оговорить, что больше одного в руки не дают).

А вопрошающий, конечно, чудно ее преподнес, хотя,
может, у него в букваре страница вырвана.

--
Regards, LVT.

> Игорь Шевченко © (02.12.09 15:43) [56]

Как это напоминает
http://gramma.ru/LIT/?id=8.1&PHPSESSID=17cd6cc62af4afc42e1693061f87e899
И тем печальнее, что первое - всерьёз :)

Информатика. Задача на кол-во информации. Найти похожие ветки