pietarilaine (25915) писал (а) в ответ на сообщение:
> Катейко (Катейко) писал (а) в ответ на сообщение:
>> При этом число М не вычислено, а постулировано неизвестным образом. quoted2
>Да вычисляется, но сверху. > От количества этажей отнимаем сумму первых n членов арифметической прогрессии с разностью 1 и первым членом 2 до тех пор, пока эта разность не станет меньше количества членов этой прогрессии. quoted1
> Только минимальное количество итераций вырастет. quoted1
До 43. А на теорию вероятностей слабо? И ⍟ Улыбашка (Улыбашка), тоже. Хотя не совсем на теорию вероятностей, а на стратегию. У королевы имеется 100 фрейлин, у каждой из них есть приданное, все суммы разные. Король желает женить придворного мудреца, но не просто так, а если он невесту, с самым большим приданным, правильно угадает. Берётся 100 бумажек, на каждой пишется размер приданного каждой фрейлины, бумажки кидаются в шляпу, перемешиваются, наугад вытаскиваются по одной, разворачиваются и называется размер. Мудрец услышав число может сказать либо женюсь, либо давайте следующую. Если он невесту с самым большим приданным угадает — значит получает жену с приданным и остаётся во дворце. Ежели нет — под зад коленом и на его место ищется другой мудрец. Какова вероятность у этого мудреца остаться на своей должности?
> Катейко (Катейко) писал (а) в ответ на сообщение:
>> Только минимальное количество итераций вырастет. quoted2
>До 43. > А на теорию вероятностей слабо? > И ⍟ Улыбашка (Улыбашка), тоже. > Хотя не совсем на теорию вероятностей, а на стратегию. > У королевы имеется 100 фрейлин, у каждой из них есть приданное, все суммы разные. > Король желает женить придворного мудреца, но не просто так, а если он невесту, с самым большим приданным, правильно угадает. > Берётся 100 бумажек, на каждой пишется размер приданного каждой фрейлины, бумажки кидаются в шляпу, перемешиваются, наугад вытаскиваются по одной, разворачиваются и называется размер. > Мудрец услышав число может сказать либо женюсь, либо давайте следующую.
> Если он невесту с самым большим приданным угадает — значит получает жену с приданным и остаётся во дворце. > Ежели нет — под зад коленом и на его место ищется другой мудрец. > Какова вероятность у этого мудреца остаться на своей должности? quoted1
Ну ты опять подбираешь. А значит опять будут глюки. Полную вероятность надо считать.
> но он же мудрец, значит владел инфой. кто владеет инфой- владеет миром quoted1
Инфой о том, какое у кого приданное или какое самое большое, он не владел. Он о размерах абсолютно ничего не знает, но он мудрец. Вот честно говоря все расчёты сейчас навскидку не помню, но откуда плясать помню.
>Ну давай пока без расчётов просто стратегию. quoted1
Ну вытаскивает первое число. Вероятность того, что оно самое большое 0,01. Если согласится с этим, то вероятность его вылета 0,99. Если не согласится, и попросит следующее, то вероятность угадать 1/99, и вероятность вылета на этом шаге, соответственно, 98/99 и т. д.
>Ладно. Допустим фрейлин только 3, то есть всего 6 раскладов бумажек. > Какова вероятность в этом случае. > Я говорю 50 на 50. quoted1
Почему шесть раскладов? Три фрейлины, в шляпе три бумажки. Вытаскивает первую, и делает гипотезу, что эта самая большая. Вероятность того, что гипотеза верна-1/3. Вероятность того, что остальные две бумажки окажутся меньшими в этом случае равна 1 Если он делает гипотезу, что она не самая большая, то вероятность того, что она верна- 2/3. Затем он берет вторую бумажку, делает гипотезу, что она самая большая, вероятность того, что она верна ½, в этом случае вероятность того, что последняя бумажка не самая большая равна 1 Если он делает гипотезу, что она не самая большая, то вероятность того, что она верна-½ И вероятность того, что самая большая последняя тоже ½ Полная вероятность 1/3*1+2/3*½=2/3