nbvehbectw

nbvehbectw

Все посты видны только при наличии подписки на сообщества pikabu.ru/community/89644653354 и pikabu.ru/community/its_a_trap_nsfw
Пикабушник
Zamp0l1t
Zamp0l1t оставил первый донат
поставил 15036 плюсов и 5955 минусов
отредактировал 655 постов
проголосовал за 1133 редактирования
Награды:
выполнение всех достиженийС Днем рождения, Пикабу!10 лет на ПикабуЗа Великую Снежковую битву За участие в Новогоднем видеопоздравлении 2022 редактирование тегов в 500 и более постах объединение 100 и более тегов За участие в поздравительном видео За участие в поздравительном видео За победу в супер-конкурсе сообщества "Милота с подвохом"За вклад в развитие Пикабу Пятничное [Моё] объединение 500 и более тегов лучшее видео недели
50К рейтинг 448 подписчиков 45 подписок 628 постов 295 в горячем

Tokoyami Towa

Tokoyami Towa Hololive, Tokoyami Towa, Loli, Anime Art, Аниме, Virtual YouTuber, Длиннопост, Twitter (ссылка)
Tokoyami Towa Hololive, Tokoyami Towa, Loli, Anime Art, Аниме, Virtual YouTuber, Длиннопост, Twitter (ссылка)

https://twitter.com/333shishishi333/status/17283347090156875...

Показать полностью 2

Зайка Нахида

Зайка Нахида Genshin Impact, Nahida (Genshin Impact), Anime Art, Loli, Заяц, Костюм
Показать полностью 1

Herta

Herta Honkai: Star Rail, Anime Art, Herta (Honkai: Star Rail)

Pantsu Uppogredo

Показать полностью 1

Нахида и Странник

Нахида и Странник Genshin Impact, Anime Art, Nahida (Genshin Impact), Scaramouche (Genshin Impact), Loli, Длиннопост
Нахида и Странник Genshin Impact, Anime Art, Nahida (Genshin Impact), Scaramouche (Genshin Impact), Loli, Длиннопост
Нахида и Странник Genshin Impact, Anime Art, Nahida (Genshin Impact), Scaramouche (Genshin Impact), Loli, Длиннопост

https://twitter.com/yamomo20/status/1634375572305641474

Показать полностью 3

Nahida

Nahida Genshin Impact, Anime Art, Nahida (Genshin Impact), Loli, Чирлидинг

https://www.pixiv.net/en/artworks/107165270

Показать полностью 1

Разная Кокоми

Разная Кокоми Genshin Impact, Anime Art, Sangonomiya Kokomi, Длиннопост

https://www.pixiv.net/en/artworks/99063960

Разная Кокоми Genshin Impact, Anime Art, Sangonomiya Kokomi, Длиннопост

https://www.pixiv.net/en/artworks/102393948

Разная Кокоми Genshin Impact, Anime Art, Sangonomiya Kokomi, Длиннопост

https://www.pixiv.net/en/artworks/95660457

Разная Кокоми Genshin Impact, Anime Art, Sangonomiya Kokomi, Длиннопост

https://twitter.com/bshi_edayo/status/1559856237570756608

Показать полностью 3

Amamiya Kokoro

Amamiya Kokoro Аниме, Anime Art, Virtual YouTuber, Loli

https://twitter.com/10000zs/status/1591361374567157760

Показать полностью 1

Сколько в среднем очков дает один снежок в новогодней мини-игре Пикабу?

Привет, пикабушники! Как вы, возможно, уже знаете, разработчики Пикабу в преддверии нового года запустили мини-игру, в которой надо кидаться друг в друга снежками. Игра забавная, но порождает довольно интересную математическую задачку - сколько в среднем очков можно получить за один снежок? Результат расчета довольно неожиданный, поэтому если не хотите читать выкладки, советую хотя бы просто пролистать пост почти в конец до жирного шрифта, которым написан ответ.


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


Итак, для начала посмотрим на правила. Каждый день нам дается 5 снежков, их можно запускать в других людей, оставляя комментарии. За каждый запущенный снежок с вероятностью 50% может произойти одно из следующих событий:

1. Промах - снежок потратится, и на этом все.

2. Попадание - снежок не тратится, нам дается 10 очков к общей сумме, и еще один дополнительный снежок.

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


Эти правила порождают дерево возможных вариантов для каждого снежка, которое приведено ниже. На нем черным цветом написано количество снежков ка каждом шаге, зеленым - количество полученных очков на каждом шаге. Стрелки показывают возможные варианты событий, синие дроби над ними - вероятности, с которыми может произойти каждый из вариантов.

Сколько в среднем очков дает один снежок в новогодней мини-игре Пикабу? Математика, Теория вероятностей, Пикабу, Мини-игры, Новый Год, Длиннопост

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

Основные результаты здесь обведены в красные кружки - это вероятности, с которыми мы заработаем соответствующее количество очков, когда у нас закончатся все снежки, порожденные тем одним снежком в начале.


Не буду приводить весь путь своих рассуждений о том, как выразить эту последовательность вероятностей в виде формулы, скажу сразу результат. Это последовательность C_n/2^(2n+1), где C_n - числа Каталана. То есть с вероятностью C_n/2^(2n+1) мы получаем 10n очков, где n⩾0. Тогда, чтобы посчитать среднее количество очков, которые можно получить за один снежок, нужно помножить количество очков на вероятность, с которой можно его получить, и просуммировать все такие произведения:

Сколько в среднем очков дает один снежок в новогодней мини-игре Пикабу? Математика, Теория вероятностей, Пикабу, Мини-игры, Новый Год, Длиннопост

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

Сколько в среднем очков дает один снежок в новогодней мини-игре Пикабу? Математика, Теория вероятностей, Пикабу, Мини-игры, Новый Год, Длиннопост

Тогда сумму ряда можно оценить как:

Сколько в среднем очков дает один снежок в новогодней мини-игре Пикабу? Математика, Теория вероятностей, Пикабу, Мини-игры, Новый Год, Длиннопост

А из курса матанализа известно, что вот такие ряды, где имеется n в знаменателе в какой-то степени, сходятся только тогда, когда n>1. Этот же ряд, расходится, или другими словами его сумма равна бесконечности.


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


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


Но на этом задачка не заканчивается, дальше еще интереснее. Как я писал выше, в оригинальной мини-игре шансы не 50/50, так давайте и мы рассмотрим разные вероятности. Пусть шанс промахнуться будет α, а шанс попасть - 1-α, где 0⩽α⩽1. Конечно, это тоже вряд ли в полной мере описывает реальные условия, там вероятности, скорее всего, вообще не фиксированы. Но для нашей модельной задачки рассмотреть это все равно будет интересно.


Этот пост, полагаю, уже вышел за рамки понимания среднестатистическим пикабушником, так что выкладок приведу еще меньше. Они в целом аналогичны выкладкам выше, так что кто желает, может проделать их самостоятельно, остальным это и не надо. Но результат меня поразил настолько, что я просто не могу им не поделиться. Вероятность получить 10n очков получилась равной C_n * (1-α)^n * α^(n +1). А со средним картина получается следующая:

1. При α⩾1/2 среднее количество очков получается конечным и равным 10(1-α)/(2α-1).

2. При α=1/2 игра заканчивается с вероятностью 1, и среднее количество очков получается равным бесконечности.

3. При α⩽1/2 с вероятностью (1-2α)/(1-α) игра будет продолжаться бесконечно и не завершится никогда. Среднее количество очков тогда также будет расти бесконечно.


Для меня, который ожидал, что результат будет вообще конечным в любом случае, то, что игра может вообще не завершиться, показалось удивительным. Но такова математика.


За сим все, надеюсь, хоть кто-то дочитал и что-то понял. Кидайтесь снежками реальными или виртуальными, не болейте, с новым годом.


P.S. Для помощи в решении этой задачки я написал небольшую программку на C++ для вычисления вероятностей, код можете взять вот тут, если интересно  https://pastebin.com/RhJCzJ8u (кто будет ругаться на говнокод, тот бака)

Показать полностью 4
Отличная работа, все прочитано!