Топик для комментариев и кратких обсуждений из "Ленты новостей". Убедительная просьба для полновесных дискуссий заводить отдельные топики.
Обсуждение - Математика и программирование
Сообщений 1861 страница 1890 из 2001
Поделиться18612023-06-02 17:25:08
потом понабежали
механики с цифровыми комбинаторными методами
Клевещешь!
Поделиться18622023-06-02 17:52:04
Я ссылку дал.
Всё равно соучастник. Сейчас за репост можно по полной получить.
Поделиться18632023-06-02 18:07:44
что он встретит в полете динозавра, всё равно 1/2.
Ну разве что птеродактиля какого-нибудь?
Это да...., А ихтиозавра, так это только после приводнения...
Поделиться18642023-06-02 18:16:43
численный алгоритм все равно более ресурсосберегающий.
"Мы за ценой не постоим!"(с) там речь не шла о ресурсах вообще, только об общем принципе.
Так-то , да! - для чисел Фибоначчи гораздо проще целочисленной арифметикой
пошагово посчитать, тем более, что всего два слагаемых хранить нужно,
а без промежуточных шагов, сразу, по формуле Бине, которую я там привел,
так там степени высокие, иррациональных чисел, что не всегда удобно хранить в памяти.
Отредактировано Лукомор (2023-06-02 18:17:48)
Поделиться18652023-06-02 18:26:01
Но вычислительно приводимой останется
После того, как нашли формулу Бине, - конечно останется.
А до того, как нашли эту формулу, оставалась вычислительно неприводимой.
Точно так же, задача трех тел вычислительно неприводимая, до тех пор, когда найдут
аналитическое решение. После этого момента - вычислительно приводимая.
Ровно то же самое можно сказать о клеточных автоматах.
Они вычислительно неприводимые, но это временно...
Поделиться18662023-06-02 18:34:40
Это у кубика шесть вариантов, а у игрока только два - выигрыш и проигрыш.
Это же золотое дно!
Подкинул монетку: - если выпал орел, значит угадал сколько очков выпадет на кубике,
Если решка - значит не угадал.
Еще лучше к тлотерее применить: перед тиражом подкинул монетку,
если орел - сорвал джек-пот 10 миллионов, если решка - не сорвал джек-пот.
Если розыгрыш раз в неделю, то гарантированно два раза в месяц по 10 миллионов,
это хорошие шансы!!!
Поделиться18672023-06-02 18:36:56
Я определение инфы через измерение приводил. Она вообще величина изменения чувствительного элемента первичного датчика
И где у кубика чувствительный элемент первичного датчика?
Поделиться18682023-06-02 18:38:12
Клевещешь!
На моей стороне факты, щас расскажу!
Да-а...
Так вот, все было чинно-благородно, теорией вероятностей, в основном по прямому
назначению - для применения в азартных играх, занимались в основном люди
благочестивые: монахи и священнослужители, как, например, преподобный сэр
Томас Байес.
Вероятность же они считали божьим промыслом, и в основания не лезли,
основным методом описания вероятностей был частотный метод.
Набирали статистику, многократно подбрасывая, например, монетку, и записывая, какой
стороной она выпала.
Потом брали отдельно выпадение орлов или решек, делили на общее число испытаний
и таким, аналоговым, весьма приблизительным, но действенным, способом, находили
отношение, названное ими "вероятностью события"
Внезапно, пришла эпоха просвещения, и механики, тогда все, кто не священник
или военный, были механики, электриков еще не было, занялись основаниями
теории вероятностей, вознамерившись разобрать божий промысел по запчастям,
из которых собрать что-нибудь полезное.
И на этом скользком пути их поджидало немало эпик фейлов, самый ужасный из которых
приключился с д'Аламбером, впрочем на те же грабли, только более аккуратно,
наступал даже сам великий Лейбниц.
Жан Леро́н д’Аламбе́р был механик, математик и философ.
Но механиков в те времена было переизбыток, а посему он занимался подработкой -
писал статьи для первой Французской Энциклопедии.
В статье "Орел или решка" он рассмотрел вопрос:"С какой вероятностью монета,
подброшенная два раза подряд, хотя бы один раз выпадет гербом".
Он привлек для ответа на этот вопрос комбинаторику, которой тогда еще не было,
и определил, что есть всего три различных варианта:орел может выпасть два раза,
один раз или ни разу, - из них тлько один неблагоприятный, когда орел не выпадет ни разу,
а посему искомая вероятность равна 2/3.
Но тут прибежали игроки, люди азартные, и настучали ему по темечку
увесистым энциклопедическим томом, поскольку любой игрок знает азы:
комбинация орел+решка, выпадает примерно в половине случаев, и примерно по четверти
случаев приходится на каждую пару одинаковых исходов.
С тех пор было заключено джентльменское соглашение, действующее до сих пор,
что комбинаторика - комбинаторикой, а определяющим истинность всех этих шатких
механических конструкций будет практика, то-есть старый-добрый частотный метод.
Отредактировано Лукомор (2023-06-03 02:28:57)
Поделиться18692023-06-02 21:33:09
Ну разве что птеродактиля какого-нибудь?
Это да...., А ихтиозавра, так это только после приводнения...
Блондинки вряд ли настолько хорошо разбираются в палеонтологии, им все равно.
Поделиться18702023-06-03 02:19:35
Блондинки вряд ли настолько хорошо разбираются в палеонтологии, им все равно.
Тут ситуация в целом симметричная, поскольку динозавру также все равно, блондинка она,
или лысый афроевропеец....
Я там чутка выше добавил конкретики, не пропустите!
Отредактировано Лукомор (2023-06-03 02:24:23)
Поделиться18712023-06-03 13:22:03
динозавру также все равно, блондинка она,
или лысый афроевропеец....
Опять клевещешь! Мне нравятся блондинки, а лысые афросамцы нет, сопсно и не афро тоже
Поделиться18722023-06-03 13:56:07
Мне нравятся блондинки, а лысые афросамцы нет
Может ты и не динозавр вовсе, а только прикидываешься?
Поделиться18732023-06-04 10:45:55
Может ты и не динозавр вовсе, а только прикидываешься?
Я только учусь быть динозавром
Поделиться18782023-06-29 11:11:05
а посему искомая вероятность равна 2/3.
А вот еще задача на ту же тему
Задача о 100 узниках и 100 ящиках — задача в теории вероятностей и комбинаторике. Суть задачи заключается в том, что каждый из 100 узников должен найти свой номер в одном из 100 ящиков, чтобы все они выжили; если хотя бы один не справится, умрут все. Каждый узник может открыть только 50 ящиков и не может общаться с другими узниками, за исключением предварительного обсуждения стратегии.
На первый взгляд ситуация выглядит безнадёжной, но существует стратегия, которая даёт узникам шанс на выживание примерно в 30 ca_ Задача была предложена датским учёным в области информатики Питером Мильтерсеном в 2003 году.
Поделиться18792023-06-29 12:05:05
Непонятно, после того как один из узников откроет 50 ящиков, они будут закрыты для последующих узников ?
На ящиках есть номера снаружи ?
Поделиться18802023-06-29 12:10:38
Непонятно, после того как один из узников откроет 50 ящиков, они будут закрыты для последующих узников
По условию будут закрыты
На ящиках есть номера снаружи ?
Да. По ссылке есть рисунок
Поделиться18812023-06-29 12:38:24
Эта задача обсуждалась в интернете и она дает 31 % вероятности положительного исхода при правильной стратегии всех узников.
Поделиться18822023-06-29 12:55:24
Для наглядности представим каждый ящик в виде двухатомной молекулы. Один атом это номер ящика, а второй - номер написанный внутри ящика. Таким образом каждый номер встречается дважды. Свяжем все одинаковые номера. В результате получим ряд кольцевых цепочек. Причем цепочки не пересекаются и не смыкаются и начав с ящика со своим номером и открывая каждый раз ящик с тем номером, который мы нашли перед этим внутри предыдущего ящика, мы двигаемся вдоль этой цепочки. Мы неизбежно закончим кольцевой путь и придем к ящику содержащему свой номер. Если так поступит каждый из узников, исход положительный если все цепочки короче или равны 50 ящикам.
Поделиться18832023-06-29 17:26:44
Эта задача обсуждалась в интернете и она дает 31 % вероятности положительного исхода при правильной стратегии всех узников.
А при правильной стратегии тех, кто раскладывает номера по ящикам?
В таких задачах часто не учитывается тот неприятный факт, что у
организаторов мероприятия может быть стратегия тоже!
И не понятен вопрос, что будет если первый же узник найдет свой номер
пусть не в первом, но во втором-третьем ящике. Будет ли он перебирать ящики
дальше - до пятидесятого, если да, то зачем, если нет, то почему?
Труднее всех будет последнему сотому заключенному.
Когда 99 предыдущих достали свои номера, перед ним 100 ящиков, из них 99 пустых и надо найти единственный ящик с номером.
Отредактировано Лукомор (2023-06-29 17:36:37)
Поделиться18842023-06-29 18:48:12
Для наглядности представим каждый ящик в виде двухатомной молекулы
Офигенная наглядность получится! Обычно молекулы ящиками иллюстрирубтся, но чтобы наоборот, это по-моему извращение
Поделиться18852023-06-29 18:52:45
если первый же узник найдет свой номер
пусть не в первом, но во втором-третьем ящике. Будет ли он перебирать ящики
дальше - до пятидесятого, если да, то зачем, если нет, то почему?
Нет смысла. Каждый узник начинает сначала и там прямо написано, что номера остаются в ящиках
========
Короче, интерес в том, что здесь тоже вероятность косвенно вычисляется
Поделиться18862023-06-29 19:37:11
Короче, интерес в том, что здесь тоже вероятность косвенно вычисляется
А прямо вероятность только блондинки да механики вычисляют.
Любопытно,да!
Но остается возможность какой-то стратегии за устроителей этого шоу,
которая сведет на нет всю стратегию заключенных.
Отредактировано Лукомор (2023-06-29 19:38:57)
Поделиться18872023-06-29 20:04:37
Труднее всех будет последнему сотому заключенному.
Листочки остаются в ящиках.
Про стратегию организаторов ничего не известно.
Поделиться18882023-06-29 21:10:53
Да. По ссылке есть рисунок
Да там и решение есть. Так что даже не пришлось поломать голову.
Поделиться18892023-06-30 02:26:00
Про стратегию организаторов ничего не известно.
Конечно неизвестно!
Задачу про стратегию организаторов Лукомор придумал еще вчера по свежим следам.
А решил только что сегодня.
Достаточно в каждый ящик, кроме последнего, положить бумажку с номером на единицу
большим за номер ящика, и запастись поп-корном.
(А в сотый ящик положить бумажку с номером один).
И вся стратегия заключенных идет лесом.
Потому как до своего номера каждый заключенный смог бы добраться только на сотом
шаге, если бы ему разрешили.
И что-то мне подсказывает, что, если бы заключенные открывали ящики от фонаря,
без всякой стратегии, вероятность того, что все найдут свои номера за 50 шагов
была бы точно такая же, около 30%, что сильно напоминает величину натурального
логарифма двух.
Отредактировано Лукомор (2023-06-30 02:56:11)
Поделиться18902023-06-30 04:47:49
если бы заключенные открывали ящики от фонаря,
без всякой стратегии, вероятность того, что все найдут свои номера за 50 шагов
была бы точно такая же, около 30%,
Вероятность найти свою бумажку за 50 случайных открытий из 100 ящиков - 0,5. Вероятность что все 100 человек найдут свои бумажки равна при таком способе 0,5 в степени 100. То есть исчезающе мала.
Если бы на ящиках не было номеров, то это бы и реализовалось.
В том, то и удивительность предложенной задачи, что добавление на первый взгляд бесполезной информации - произвольных номеров на ящиках, позволяет сформировать стратегию узников, так кардинально меняющую ситуацию.
Мы должны быть благодарны Шарперу за напоминание об этой задаче.