Бывший. 3: шпион в доме с четырьмя прямоугольными окнами должен подать сигнал

к морю ночью у каждого окна с освещением или без него. Сколько

формы могут быть показаны, если в темноте положение огней относительно

дом не воспринимается?

Бывший. 4. Бактерии разных видов различаются по способности метаболизировать различные

вещества: таким образом, лактоза разрушается E. cold, но не E. typhi. Если бак-

У териолога есть десять веществ, каждое из которых может быть разрушено или

не по данному виду, каково максимальное количество видов, которое он может

различать?

Бывший. 5. Если каждый тест личности может различать пять уровней своего персонажа -

istic, какое наименьшее количество таких тестов необходимо для различения

2 000 000 000 человек населения мира?

Бывший. 6: В хорошо известном карточном фокусе фокусник идентифицирует карту следующим образом: Он показывает

21 карта случайному человеку, который мысленно выбирает одну из них, не раскрывая-

его выбор. Затем фокусник раздает 21 карту лицом вверх на три.

равные кучи, прохожий видит лица и просит его сказать, какие

куча содержит выбранную карту. Затем он берет карты, снова сдает их

на три равные кучи, и снова спрашивает, в какой куче находится выбранная карта,

и аналогично для третьей сделки. Затем фокусник называет выбранную карту.

Насколько разнообразны (i) указания стороннего наблюдателя, (ii) указания фокусника?

окончательный выбор?

Бывший. 7: (Продолжение.) 21 карта на самом деле не максимальное количество, которое могло быть

использовал. Каков максимум, если остальные условия не меняются?

Бывший. 8: (Продолжение.) Сколько раз прохожий должен указывать

какая из трех куч содержала выбранную карту, если фокусник должен был наконец быть

в состоянии определить правильную карту из полной пачки 52?

Бывший. 9. Если группа крови ребенка O, а группа его матери 0, насколько разнообразны

есть ли в группах его возможные отцы?

125

ANINTROD UC TIONTOCYBER NE TICS

Q UA N TI TY OFV AR IE TY

Следует отметить, что многие из упражнений

Нахождение продуктов и высоких мощностей. Такие вычисления

Часто упрощается за счет использования логарифмов. Предполагается, что

Читатель знаком с их основными свойствами, но одна формула поможет

Будет дана для справки. Если доступны только логарифмы для основания a

И мы хотим найти логарифм по основанию b некоторого числа

N, тогда

войти

журнал bN = ---------------

журнал ab

В частности, log2N = 3,322 log10N.

Слово «разнообразие» по отношению к набору различимых элементов.

Элементов, будет использоваться для обозначения либо (i) количества различных элементов;

Или (ii) логарифм по основанию 2 числа,

Контекст, указывающий на используемый смысл. Когда разнообразие измеряется в

В логарифмической форме его единицей является «бит», сокращение от «Binary»

Цифра». Таким образом, разнообразие полов составляет 1 бит, а разнообразие полов

52 игральные карты - это 5,7 бита, потому что log2 52 = 3,322 log1052 =

3,322 х 1,7160 = 5,7. Главное преимущество такого подхода к расчету -

Дело в том, что мультипликативные комбинации теперь объединяются простым

Добавление. Таким образом, в Исх. 7/6/2 фермер может различать различные

3 бита, у жены 1 бит, а двое вместе 3 + 1 бит, т.е. 4 бита.

Сказать, что в наборе «нет» разнообразия, что все элементы

Один тип - это, конечно, логарифмическое измерение разнообразия; для

Логарифм 1 равен 0.

Бывший. 1: В Исх. 7/6/4 Насколько разнообразны в битах каждое вещество?

Бывший. 2: В Исх. 7/6 / с: (i) какое количество битов различает каждый тест? (ii)

Каково разнообразие в битах 2 000 000 000 различимых особей?

Из этих двух разновидностей проверьте свой предыдущий ответ.

Бывший. 3: Каково битовое разнообразие 26 букв алфавита?

Бывший. 4: (Продолжение.) Какова разновидность в битах блока из пяти букв (не

ограничено формированием слова)? Проверьте ответ, найдя количество

такие блоки, а потом и самые разные.

Бывший. 5: На вопрос можно ответить только Да или Нет; (i) какое разнообразие

отвечать? (ii) Из двадцати таких ответов, полученных независимо?