Главное меню
Мы солидарны с Украиной. Узнайте здесь, как можно поддержать Украину.

Задачки

Автор arseniiv, октября 2, 2015, 02:08

0 Пользователи и 1 гость просматривают эту тему.

Солохин

Цитата: Bhudh от июня  4, 2016, 21:58
Как видим, средняя колеблется около 0.35.
Что и требовалось доказать. :)
Sinjoro Jesuo Kristo purigu min.


Вне форума.

лад

Цитата: Bhudh от июня  4, 2016, 21:58
Цитата: лад от июня  4, 2016, 21:08Если у них выпадет такой порядок, то они гарантированно останутся в живых, ибо начинают с собственного номера.
Достали. Пишем код.
Какой блин код? Ваш порядок [1, 2, 3, 4, ..., 97, 98, 99, 100], значит 1-ый мудрец возьмет 1-ую шкатулку и найдет там имя 1 - то есть себя. Второй вторую и найдет там себя и тд.. Длинна цикла ноль. Выжили все.

Солохин

Цитата: лад от июня  4, 2016, 22:02
Ваш порядок [1, 2, 3, 4, ..., 97, 98, 99, 100]
Нет, у него случайный выбор.
Цитата: Bhudh от июня  4, 2016, 21:58
Заполняем массив гарантированно несовпадающими числами. Это у нас шкатулки.
Sinjoro Jesuo Kristo purigu min.


Вне форума.

Bhudh

Цитата: лад от июня  4, 2016, 22:02Какой блин код? Ваш порядок [1, 2, 3, 4, ..., 97, 98, 99, 100]
Вы, извиняюсь, arr = [...] в начале каждой попытки видите? :fp:
Это и есть номера в шкатулках.
Пиши, что думаешь, но думай, что пишешь.
MONEŌ ERGŌ MANEŌ.
Waheeba dokin ʔebi naha.
«каждый пост в интернете имеет коэффициент бреда» © Невский чукчо

лад

Цитата: Солохин от июня  4, 2016, 22:03
Цитата: лад от июня  4, 2016, 22:02
Ваш порядок [1, 2, 3, 4, ..., 97, 98, 99, 100]
Нет, у него случайный выбор.
Цитата: Bhudh от июня  4, 2016, 21:58
Заполняем массив гарантированно несовпадающими числами. Это у нас шкатулки.
Вот его полный текст
Цитата: Bhudh от июня  4, 2016, 21:04
То есть мы имеем систему «2 мудреца», которая открывает порядок [1, 2].
Однако в случае системы «100 мудрецов», открывающих порядок [1, 2, 3, 4, ..., 97, 98, 99, 100] вероятность си-ильно меньше.
четко написано что это порядок шкатулок. То есть его конкретный случай на который я и писал ответ для его конкретного случая.


Bhudh

Цитата: лад от июня  4, 2016, 22:07четко написано что это порядок шкатулок.
Мля. Это пример порядка. В коде он не используется. Вернее, он вообще не имеет отношения к коду, это другая методика.
А в коде используется Ваша.
Пиши, что думаешь, но думай, что пишешь.
MONEŌ ERGŌ MANEŌ.
Waheeba dokin ʔebi naha.
«каждый пост в интернете имеет коэффициент бреда» © Невский чукчо

лад

Цитата: Bhudh от июня  4, 2016, 22:08
Цитата: лад от июня  4, 2016, 22:07четко написано что это порядок шкатулок.
Мля. Это пример порядка. В коде он не используется. Вернее, он вообще не имеет отношения к коду, это другая методика.
А в коде используется Ваша.
Ну вот и пропустите ваш код для вашего конкретного примера порядка = [1, 2, 3, 4, ..., 97, 98, 99, 100]. Выживут они или нет?

Bhudh

А это зависит от того, рандомизировали ли они собственные номера.
Пиши, что думаешь, но думай, что пишешь.
MONEŌ ERGŌ MANEŌ.
Waheeba dokin ʔebi naha.
«каждый пост в интернете имеет коэффициент бреда» © Невский чукчо

лад

Цитата: Bhudh от июня  4, 2016, 22:19
А это зависит от того, рандомизировали ли они собственные номера.
Причем тут рандомизация? Вы привели конкретный порядок, пример расположения номеров, на этот пример вам и было отвечено. Понятно, что в случае абсолютно случайного порядка вероятность будет ниже единицы, но вы привели конкретный пример порядка, я дал ответ для вашего конкретного порядка, на что вы мне ответили вероятностью, в то время как у каждого конкретного порядка есть конкретный ответ - да или нет при детерминированной стратегии.



Bhudh

Цитата: лад от июня  4, 2016, 22:23Вы привели конкретный порядок, пример расположения номеров
Я привёл не конкретный, а простейший — для примера. Это раз.
Я его привёл не для этого решения вообще. Это два.
Я его привёл упрощённо, в полном виде это было бы примерно как «[[1, 2, 3, ..., 48, 49, 50], [2, 3, 4, ..., 49, 50, 51], [3, 4, 5, ..., 50, 51, 52], ..., [49, 50, 51, ..., 96, 97, 98], [50, 51, 52, ..., 97, 98, 99], [51, 52, 53, ..., 98, 99, 100]]». Это три.
Пиши, что думаешь, но думай, что пишешь.
MONEŌ ERGŌ MANEŌ.
Waheeba dokin ʔebi naha.
«каждый пост в интернете имеет коэффициент бреда» © Невский чукчо

лад

Цитата: Bhudh от июня  4, 2016, 22:33
Цитата: лад от июня  4, 2016, 22:23Вы привели конкретный порядок, пример расположения номеров
Я привёл не конкретный, а простейший — для примера. Это раз.
Я его привёл не для этого решения вообще. Это два.
Я его привёл упрощённо, в полном виде это было бы примерно как «[[1, 2, 3, ..., 48, 49, 50], [2, 3, 4, ..., 49, 50, 51], [3, 4, 5, ..., 50, 51, 52], ..., [48, 49, 50, ..., 96, 97, 98], [50, 51, 52, ..., 97, 98, 99], [51, 52, 53, ..., 98, 99, 100]]». Это три.
Мы не телепаты. Как был задан вопрос, на такой вопрос и был дан ответ. Каков вопрос таков ответ. А вы вот на этот ответ стали возражать, хотя ответ был верный.

Bhudh

На хрена было задавать вопрос, даже не поняв, к какому решению он относится? Я вообще-то это Солохину писал, а не Вам.
Пиши, что думаешь, но думай, что пишешь.
MONEŌ ERGŌ MANEŌ.
Waheeba dokin ʔebi naha.
«каждый пост в интернете имеет коэффициент бреда» © Невский чукчо

Bhudh

И вообще, Вы так и не объяснили слово "гарантированно" в Вашем высказывании.
Странные формулы в
Цитата: лад от июня  4, 2016, 20:58Потому что длинна цикла не более 50-ти, неоткуда взяться непопаданию, в цикле гарантированно есть его номер. Цикл из трех значений n -> f[n] -> f[f[n]]-> f[f[f[n]]]  > n
ничего не объясняют. 50 гарантированно меньше 100.
Пиши, что думаешь, но думай, что пишешь.
MONEŌ ERGŌ MANEŌ.
Waheeba dokin ʔebi naha.
«каждый пост в интернете имеет коэффициент бреда» © Невский чукчо

лад

Цитата: Bhudh от июня  4, 2016, 22:38
На хрена было задавать вопрос, даже не поняв, к какому решению он относится?
Там все однозначно понятно по тому как написано. А то что вы совсем иное что то свое имели в виду, так это ваша вина - посмотрите сколько текста вы написали чтобы разъяснить ваше "сокращение". Я всё правильно понял, а вот вы значит написали неправильно. А вот возражать на правильный ответ вообще не надо было, писали бы отдельно.


Цитата: Bhudh от июня  4, 2016, 22:43
И вообще, Вы так и не объяснили слово "гарантированно" в Вашем высказывании.
Цитата: лад от июня  4, 2016, 20:58
Выделенное красным прочтите внимательно, видите там слово "если"?



TestamentumTartarum

 :) Сегодня у форумчан новый интерес, правда мне не интересен. Уже сплю.
P.S. Мнение опубликовано. ГКК.
P.P.S. Осторожно, ругаюсь бронетанками!

Bhudh

Цитата: лад от июня  4, 2016, 20:58Значит если все циклы не превосходят 50, то каждый мудрец играет не на 100 шкатулках, а на не более 50ти
Он и играет ровно на 50-ти. Больше открывать нельзя.
Но это не объясняет, почему
Цитата: лад от июня  4, 2016, 20:58он гарантированно найдет свое имя и гарантированно остается в живых
Код говорит, что вероятность ~32%.
Пиши, что думаешь, но думай, что пишешь.
MONEŌ ERGŌ MANEŌ.
Waheeba dokin ʔebi naha.
«каждый пост в интернете имеет коэффициент бреда» © Невский чукчо

лад

Цитата: Bhudh от июня  4, 2016, 23:01
Цитата: лад от июня  4, 2016, 20:58Значит если все циклы не превосходят 50, то каждый мудрец играет не на 100 шкатулках, а на не более 50ти
Он и играет ровно на 50-ти. Больше открывать нельзя.
Но это не объясняет, почему
Цитата: лад от июня  4, 2016, 20:58он гарантированно найдет свое имя и гарантированно остается в живых
Код говорит, что вероятность ~32%.
Меньшая вероятность потому что у вас появляются циклы больше 50. Именно они и только они снижают вероятность с единицы до одной трети.
Посчитать это легко, всего имеется 100! комбинаций, появление цикла имеется n(100) вариантов с длинной цикла в 100 до n(51) вариантов с длинной цикла в 51, они суммируются, остальные длины не дают проигрыша ни в каком случае.


Bhudh

Цитата: лад от июня  4, 2016, 23:03Меньшая вероятность потому что у вас появляются циклы больше 50.
ЧЕГО??? :o

Цитата: Bhudh от июня  4, 2016, 21:58    for(var j=0, k=n; j<50; j++)
Откуда там они возьмутся⁈ Там есть только циклы меньше 50, так как после нахождения шкатулки со своим именем цикл прерывается, бо следующие шкатулки можно открывать вообще от балды, это ни на что не повлияет.
Пиши, что думаешь, но думай, что пишешь.
MONEŌ ERGŌ MANEŌ.
Waheeba dokin ʔebi naha.
«каждый пост в интернете имеет коэффициент бреда» © Невский чукчо

лад

Цитата: Bhudh от июня  4, 2016, 23:13
Цитата: лад от июня  4, 2016, 23:03Меньшая вероятность потому что у вас появляются циклы больше 50.
ЧЕГО??? :o

Цитата: Bhudh от июня  4, 2016, 21:58    for(var j=0, k=n; j<50; j++)
Откуда там они возьмутся⁈ Там есть только циклы меньше 50, так как после нахождения шкатулки со своим именем цикл прерывается, бо следующие шкатулки можно открывать вообще от балды, это ни на что не повлияет.
Я понял, вы не понимаете что такое цикл, для вас это только программистский термин, в то время как сразу было указанно что это циклы на графах, но вы проигнорировали. См. (wiki/ru) Цикл_(теория_графов), набор шкатулок это граф состоящий из простых циклов (мультицикличный граф обхода).


Bhudh

ОК, и откуда в моём коде берутся бо́льшие циклы, если заполнение шкатулок полностью соответствует задаче?
Пиши, что думаешь, но думай, что пишешь.
MONEŌ ERGŌ MANEŌ.
Waheeba dokin ʔebi naha.
«каждый пост в интернете имеет коэффициент бреда» © Невский чукчо

лад

Цитата: Bhudh от июня  4, 2016, 23:20
ОК, и откуда в моём коде берутся бо́льшие циклы, если заполнение шкатулок полностью соответствует задаче?
Случайно. Скажем в шкатулке 1 (будем рассматривать циклы для нее для примера) лежит номер 1 (будем обозначать это как [1 ...]), значит это цикл длинны 1. Циклы длинны два будут [2 1 ...], ..., [100, ..., 1], три будут [2 3 1 ....],...,[99 100 ... 1], сто [2 3 4 ... 99 100 1].

Bhudh

Цитата: лад от июня  4, 2016, 23:27Случайно.
А фараон бумажки не случайно раскладывает?
Что-то я не нашёл в условии, что нумерация обязана не совпадать. Особенно учитывая, что нумерацию мудрецов могут установить они сами, но вот о содержимом шкатулок могут только догадываться.
Пиши, что думаешь, но думай, что пишешь.
MONEŌ ERGŌ MANEŌ.
Waheeba dokin ʔebi naha.
«каждый пост в интернете имеет коэффициент бреда» © Невский чукчо

Солохин

Цитата: Bhudh от июня  4, 2016, 23:36
нумерацию мудрецов могут установить они сами
Вот именно.
Нумерация условна, она является частью алгоритма согласованных действий мудрецов. И естественно, если фараон заранее знает этот алгоритм, то он легко разложит бумажки в таком порядке, что шансы на победу станут равны нулю.
Sinjoro Jesuo Kristo purigu min.


Вне форума.

Солохин

Цитата: Bhudh от июня  4, 2016, 21:58
Достали. Пишем код.
Многоуважаемый Bhudh!
Не могли бы Вы прикинуть с помощью Вашей программы вероятность спасения, если каждому мудрецу разрешается открывать не 50, а 60, 70 или 80 шкатулок. Мне хочется узнать, начиная с какого предела эта вероятность становится близкой к единице!
Sinjoro Jesuo Kristo purigu min.


Вне форума.

Bhudh

60 шкатулок. 5000 озлобленных фараонов:
Цитата: За 1000 попыток все мудрецы выжили 491 раз!
За 1000 попыток все мудрецы выжили 487 раз!
За 1000 попыток все мудрецы выжили 502 раз!
За 1000 попыток все мудрецы выжили 483 раз!
За 1000 попыток все мудрецы выжили 493 раз!

70 шкатулок. 5000 озлобленных фараонов:
Цитата: За 1000 попыток все мудрецы выжили 649 раз!
За 1000 попыток все мудрецы выжили 643 раз!
За 1000 попыток все мудрецы выжили 623 раз!
За 1000 попыток все мудрецы выжили 637 раз!
За 1000 попыток все мудрецы выжили 673 раз!

80 шкатулок. 5000 озлобленных фараонов:
Цитата: За 1000 попыток все мудрецы выжили 791 раз!
За 1000 попыток все мудрецы выжили 771 раз!
За 1000 попыток все мудрецы выжили 781 раз!
За 1000 попыток все мудрецы выжили 778 раз!
За 1000 попыток все мудрецы выжили 798 раз!

90 шкатулок. 5000 озлобленных фараонов:
Цитата: За 1000 попыток все мудрецы выжили 891 раз!
За 1000 попыток все мудрецы выжили 913 раз!
За 1000 попыток все мудрецы выжили 891 раз!
За 1000 попыток все мудрецы выжили 885 раз!
За 1000 попыток все мудрецы выжили 890 раз!

99 шкатулок. 5000 не слишком озлобленных фараонов:
Цитата: За 5000 попыток все мудрецы выжили 4937 раз!


Для интереса обсчитаем и обратные случаи.

40 шкатулок. 5000 очень озлобленных фараонов:
Цитата: За 1000 попыток все мудрецы выжили 135 раз!
За 1000 попыток все мудрецы выжили 109 раз!
За 1000 попыток все мудрецы выжили 138 раз!
За 1000 попыток все мудрецы выжили 145 раз!
За 1000 попыток все мудрецы выжили 142 раз!

30 шкатулок. 5000 смертельно оскорблённых фараонов:
Цитата: За 1000 попыток все мудрецы выжили 22 раз!
За 1000 попыток все мудрецы выжили 16 раз!
За 1000 попыток все мудрецы выжили 24 раз!
За 1000 попыток все мудрецы выжили 28 раз!
За 1000 попыток все мудрецы выжили 25 раз!

Меньшее число считать не имеет смысла.


Как видим, примерно после разрешения открывать более ¾ шкатулок вероятность выжить (в %) начинает примерно сравниваться с числом открываемых шкатулок.
А в районе 35 шкатулок вероятность выжить ~10%.

P. S. При съёмках фильма проведении эксперимента ни один мудрец не пострадал!
Пиши, что думаешь, но думай, что пишешь.
MONEŌ ERGŌ MANEŌ.
Waheeba dokin ʔebi naha.
«каждый пост в интернете имеет коэффициент бреда» © Невский чукчо

Быстрый ответ

Обратите внимание: данное сообщение не будет отображаться, пока модератор не одобрит его.

Имя:
Имейл:
Проверка:
Оставьте это поле пустым:
Наберите символы, которые изображены на картинке
Прослушать / Запросить другое изображение

Наберите символы, которые изображены на картинке:

√36:
ALT+S — отправить
ALT+P — предварительный просмотр