Портал | Содержание | О нас | Пишите | Новости | Голосование | Топ-лист | Дискуссия Rambler's Top100

TopList Яндекс цитирования

НОВОСТИ
"РУССКОГО ПЕРЕПЛЕТА"

ЛИТЕРАТУРА

Новости русской культуры

Афиша

К читателю

Содержание

Публицистика

"Курск"

Кавказ

Балканы

Проза

Поэзия

Драматургия

Искания и размышления

Критика

Сомнения и споры

Новые книги

У нас в гостях

Издательство

Книжная лавка

Журнальный зал

ОБОЗРЕНИЯ

"Классики и современники"

"Слово о..."

"Тайная история творений"

"Книга писем"

"Кошачий ящик"

"Золотые прииски"

"Сердитые стрелы"

КУЛЬТУРА

Афиша

Новые передвжиники

Фотогалерея

Музыка

"Неизвестные" музеи

Риторика

Русские храмы и монастыри

Видеоархив

ФИЛОСОФИЯ

Современная русская мысль

Искания и размышления

ИСТОРИЯ

ХРОНОС

История России

История в МГУ

Слово о полку Игореве

Хронология и парахронология

Астрономия и Хронология

Альмагест

Запечатленная Россия

Сталиниана

ФОРУМЫ

Дискуссионный клуб

Научный форум

Форум "Русская идея"

Форум "Курск"

Исторический форум

Детский форум

КЛУБЫ

Пятничные вечера

Клуб любителей творчества Достоевского

Клуб любителей творчества Гайто Газданова

Энциклопедия Андрея Платонова

Мастерская перевода

КОНКУРСЫ

За вклад в русскую культуру публикациями в Интернете

Литературный конкурс

Читательский конкурс

Илья-Премия

ДЕТЯМ

Электронные пампасы

Фантастика

Форум

АРХИВ

2001

2000

1999

Фотоархив

Все фотоматериалы


Новости
"Русский переплет" зарегистрирован как СМИ. Свидетельство о регистрации в Министерстве печати РФ: Эл. #77-4362 от
5 февраля 2001 года. При полном или частичном использовании
материалов ссылка на www.pereplet.ru обязательна.

Тип запроса: "И" "Или"

15.12.2001
13:50

Сошел с орбиты спутник связи "Молния-3-35"

15.12.2001
13:49

Жители Северной Америки наблюдали частичное солнечное затмение

15.12.2001
13:47

В 2002 году отряд российских космонавтов пополнится

15.12.2001
13:46

Определены лучшие преподаватели вузов Космических войск России

15.12.2001
13:45

Обсудили проблему астероидной опасности

15.12.2001
13:43

На орбите замечены обломки спутника "Космос-2367"

15.12.2001
13:42

Космический календарь. 15 декабря

15.12.2001
12:58

Получено первое изображение объекта Тёмного Вещества

15.12.2001
12:38

Снова о динозаврах Приамурья

15.12.2001
12:33

Изобретение новых светодиодов озадачит хакеров

15.12.2001
12:31

Задача о шляпах

    Головоломка, привлекшая впоследствии внимание Питера Уинклера (Peter Winkler) из Bell Labs и других ученых американского континента, стала предметом оживленных дискуссий в научных кругах - как среди исследователей из компаний высокотехнологичного сектора, так и на математических и кибернетических отделениях университетов.

    Постановка задачи такова: три человека один за другим входят в комнату, и на голову каждому из них надевается красная (К) или синяя (С) шляпа, в зависимости от того, как выпадет монетка - орлом или решкой. Уже находясь в комнате, человек видит цвета шляп двух других играющих, но не цвет собственной шляпы. Игроки не могут никаким образом общаться между собой, однако каждый из них может вслух предположить, какого цвета его шляпа. Если хотя бы один из троих угадает, и никто не выскажет неверное предположение, каждый из игроков получит по $1 млн. Если никто из игроков не угадает цвета своей шляпы, или хотя бы один выскажет неверное предположение, игроки уходят с пустыми руками.

    Перед тем, как зайти в комнату, игрокам разрешается выработать совместную стратегию. Они могут договориться, к примеру, о том, что только один определенный игрок попробует угадать цвет своей шляпы, а двое других не будут высказывать предположений. Эта стратегия дает 50-процентный шанс выигрыша. Однако могут ли игроки выработать стратегию, дающую большую вероятность успеха?

    Большинство исследователей полагают, что это невозможно, так как цвета шляп не зависят друг от друга, и никто из троих игроков не может сделать никаких выводов относительно цвета собственной шляпы, видя цвета шляп остальных. Любое же предположение с одинаковой вероятностью может оказаться как правильным, так и неверным.

    На самом же деле, существует стратегия, дающая игрокам 75-процентный шанс на успех. По ней игрок, видя цвета шляп своих коллег по команде, должен сделать следующие выводы: если цвета шляп у них одинаковы, то цвет его шляпы - другой. Если же шляпы разного цвета, игрок не должен высказывать свое предположение.

    Перечислив все возможные комбинации цветов шляп игроков, легче понять смысл стратегии. Для трех человек существует восемь различных сочетаний цветов: ККК, ККС, КСК, СКК, ССК, СКС, КСС и ССС. Первая комбинация означает, что на всех трех игроков надеты красные шляпы, вторая - что на двух надеты красные, а на оставшегося - синяя и т.д.

    В шести из восьми возможных сочетаний на двоих из трех игроков надеты шляпы одного цвета, и эти игроки не будут высказывать свое предположение, так как два других по отношению к каждому из них игрока будут иметь шляпы разного цвета, а оставшийся игрок назовет свой цвет шляпы - не такой, как у товарищей по игре. В двух из восьми случаях, у всех троих игроков шляпы одного цвета, и все три выскажут ошибочное предположение. Так что в 6 случаях из 8 игроки получат свои деньги, что составляет 75-процентную вероятность.

    При увеличении количества игроков до 7, развитие данной стратегии (по принципу "в большинстве случаев никто не высказывается неверно, в какой-то раз все не правы") позволит выиграть деньги с вероятностью 7/8, с 15 игроками шансы на успех составят 15/16.

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

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

    from: http://www.cnews.ru

    red. lent.

Выскажите свое мнение на:

15.12.2001
12:22

Солитоны

15.12.2001
12:02

Каток над востоком

15.12.2001
11:52

Заметки УФН

15.12.2001
11:47

Chandra - новый взгляд на Венеру

15.12.2001
11:44

Впервые обнаружена атмосфера у внесолнечной планеты

15.12.2001
00:34

"Романтические бредни " - новое в обозрении "Золотые прииски" Юлия Андреева

14.12.2001
23:31

Генетический дефект связан с развитием рака мозга

14.12.2001
22:15

"Исповедь шпиона, или Прелестная книга - заметка о книге Михаила Любимова "Гуляния с Чеширским Котом. Мемуар-эссе об английской душе" (СПб., 2001)" - новое в обозрении "Кошачий ящик" Василия Пригодича

14.12.2001
19:28

"Х-38" благополучно приземлился на дно высохшего озера

<< 1911|1912|1913|1914|1915|1916|1917|1918|1919|1920 >>

НАУКА

Новости

Научный форум

Научно-популярный журнал Урания в русском переплете

Космические новости

Энциклопедия космонавтика

Энциклопедия "Естествознание"

Журнальный зал

Физматлит

News of Russian Science and Technology

Научные семинары

Почему молчит Вселенная?

Парниковая катастрофа

Хронология и парахронология

История и астрономия

Альмагест

Наука и культура

НАУЧНЫЕ ОБОЗРЕНИЯ

"Физические явления на небесах"

"TERRA & Comp"

"Неизбежность странного микромира"

"Биология и жизнь"

ОБРАЗОВАНИЕ

Открытое письмо министру образования

Антиреформа

Соросовский образовательный журнал

Биология

Науки о Земле

Математика и Механика

Технология

Физика

Химия

Русская литература

Научная лаборатория школьников

КОНКУРСЫ

Лучшие молодые
ученые России

Для молодых биологов

БИБЛИОТЕКИ

Библиотека Хроноса

Научпоп

РАДИО

Читают и поют авторы РП

ОТДЫХ

Музеи

Игры

Песни русского застолья

Народное

Смешное

О НАС

Редколлегия

Авторам

О журнале

Как читать журнал

Пишут о нас

Тираж

РЕСУРСЫ

Поиск

Проекты

Посещаемость

Журналы

Русские писатели и поэты

Избранное

Библиотеки

Фотоархив

ИНТЕРНЕТ

Топ-лист "Русского переплета"

Баннерная сеть

Наши баннеры

НОВОСТИ

Все

Новости русской культуры

Новости науки

Космические новости

Афиша

The best of Russian Science and Technology

 

 


Если Вы хотите стать нашим корреспондентом напишите lipunov@sai.msu.ru

 

Редколлегия | О журнале | Авторам | Архив | Ссылки | Статистика | Дискуссия

Галерея "Новые Передвижники"
Пишите

© 1999, 2000 "Русский переплет"
Дизайн - Алексей Комаров

Русский Переплет
Rambler's Top100 TopList