[Архив!] Чистая математика, физика, химия и т.п.: задачки для тренировки мозгов, никак не связанные с торговлей - страница 609

 
C-4:

И че? Кто спорит? Выпали равные цифры - деньги достались оппоненту мегамозга. В остальных случаях будет ровно 50 на 50. Теперь объясните как мегамозг будет на этом зарабатывать?

Вот пример кубиков:

1: 111444

2: 222666

3: 555333

тут нет равных цифр.

В играх 1-го и 2-го кубиков вероятность победы 2-го - 0.75

В играх 1-го и 3-го кубиков вероятность победы 3-го - 0.75

В играх 2-го и 3-го кубиков вероятность победы одинаковы - 0.5

Если соперник мегамозга сообразительный, он будет выбирать 2-ой либо 3-ий кубик, если нет - то и 1-ый тоже. При большом количестве игр мегамозг по статистике выиграет.

 
Mathemat:
Как Вы понимаете - своими словами - термин "полбита"?

Я же две страницы назад написал. Один бит - условно это система способная принимать два значения. Задача требует, чтобы размер переданной информации не превышал один бит (только один вопрос, ответ на него может быть либо "да" либо "нет"). Однако для того что бы обработать этот один бит, нам нужно знать все его 2 возможных состояния, а этого-то мы и не знаем. Если система например вернула "0" (одно из двух состояний одного бита или 0,5 бита) мы не знаем истинность или ложность этого ответа, потому что нет договоренности о том, что считать истиной, а что ложью.
 
PapaYozh:

Вот пример кубиков:

1: 111444

2: 222666

3: 555333

тут нет равных цифр.

В игах 1-го и 2-го кубиков вероятность победы 2-го - 0.75

В игах 1-го и 3-го кубиков вероятность победы 3-го - 0.75

В игах 2-го и 3-го кубиков вероятность победы одинаковы - 0.5

Если соперник мегамозга сообразительный, он будет выбирать 2-ой либо 3-ий кубик, если нет - то и 1-ый тоже. При большом количестве игр мегамозг по статистике выиграет.


Согласен. Пересечений действительно нет. Однако Вы допускаете, что хотя бы время от времени мегамозгу в качестве оппонента будет попадаться дебил, который будет выбирать кубик с меньшей вероятностью. Тогда и только тогда будет смешение шансов в его пользу. Но тогда уж проще ввести другое условие: оппонент мегамозга всегда дебил и всегда должен выбирать кубик с меньшими шансами. Или вот еще: оппоненту мегамозга завязываются глаза, и при первом удобном случае мегамозг будет доставать кубик с большими шансами.
 
Mathemat:

Это Вы снова выдумали: никакого упрощения, а просто прояснение термина.

У меня создается впечатление, что где-то внутри ника С-4 сидит чертик, который постоянно заставляет его владельца извращать любую фразу или задачу. Без обид, ОК?


Да почему выдумал-то? В условиях черно-по-белому написано: город. Город это всегда множество. Вы видели город из двух человек? Когда говорят "город" подразумевается множество людей, в данном случае часть из которых говорит правду, часть ложь. В этом соль задачи, и похоже в такой формулировке решения она не имеет.
 
C-4:
... в такой формулировке решения она не имеет.
согласен. хотя бы только потому, что неизвестно кто из "горожан" перед нами.
 

Вот вам контр-функция возвращающая ровно 1 бит. Вызывайте ее хоть 1 000 000 раз, все равно из того 1 000 000 битов что она Вам вернет Вы не сможете сделать ни каких выводов относительно результатов ее работы:

bool Expert(bool ThisLeftTrue)
{
   bool INowThisLeft = true;
   bool AmILiar;
   if(Rand()%2 == 0)AmILiar = true;
   else AmILiar = false;
   if(AmILiar)return !INowThisLeft;
   else return INowThisLeft;
}
 
moskitman:
C-4:
Как вам такой вопрос: "(Вы лжец и у вас нет цветного тел) или (Вы правдивец и у вас есть цветной тел) ?"
 
GaryKa:
Как вам такой вопрос: "(Вы лжец и у вас нет цветного тел) или (Вы правдивец и у вас есть цветной тел) ?"

а без разницы. цветной телевизор у меня есть и я временами лжец.

Ну, а если по теме, то действительно без разницы. Истина, пройдя через одно ДА и одно НЕТ инвертируется, вот и всё решение задачи.

 

Ну вот, С-4 и moskitman в своем узком кругу уже решили, что задача не имеет решения. Хорошо-то как, ляпота.

А вот в САСШ есть штат, в котором тоже решили, что число "пи" равно ровно 3, без всяких там десятых.

 
GaryKa:
Как вам такой вопрос: "(Вы лжец и у вас нет цветного тел) или (Вы правдивец и у вас есть цветной тел) ?"


Это все-таки уже два вопроса обернутые в одну оболочку if. Это более мягкий вариант такого допроса:

if(Вы_лжец)
{
   if(А_Телевизор_у_Вас_есть)
   {
       if(А_может_быть_и_домашняя_кошечка_найдется)
       {
           if(Ну_тогда_вы_просто_чудо)
           {
               Чудо = true;
           }
       }
   }
}
Можно конечно завернуть в один блок иф. Кому как нравится:)