rubyran

Пару дней назад @Kojiec9 упомянул эту задачку в своем комментарии #comment_213151850 и мне подумалось, что я могу ее решить, не подглядывая в решения и не прибегая к рекуррентным формулам. Сразу сделаю оговорку, что мои знания математики заканчиваются на уровне школьной программы.

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

Каждую экспедицию енота Михаила за едой можно представить в виде разряда пятиричного числа:

- разряд "0" это "не нашел ничего" (20%)

- разряды "1", "2", "3", "4" это "что-то нашел" (80%)

В такой записи количество всех исходов:

total(L) = 5 ** L

Для удобства представления будем считать, что самая хронологически последняя вылазка находится в самом левом разряде записи. Тогда есть три варианта грамматики конфигураций:

- "00" X* - Михаил отгрыз себе лапу

- "0" X* - Михаил сохранил себе лапу

- X* - Михаил сохранил себе лапу

где X := ("1" | "2" | "3" | "4") "0"?

или в развернутом виде X := "1" | "10" | "2" | "20" | "3" | "30" | "4" | "40"

Дневник Михаила можно генерировать пошагово слева направо, где мы начинаем с желаемого исхода, и затем каждый шаг дописываем один из конституэнтов X:

00

001

0010

002

0020

003

0030

004

0040

0011

00110

0012

00120

...

Каждые S шагов генерации порождают суффиксы длиной от S (xxxx...) до 2*S (x0x0x0x0...),

где количество исходов для каждой длины L составляет:

runlen(L, S) = (2 ** (2 * S)) * C(S, L - S),

где C(n, k) = binomial(n, k) = n! / (k! * (n - k)!)

Но нас интересуют дневники, задаваемые не количеством шагов генерации, а итоговой фиксированной длиной, поэтому давайте преобразуем одно в другое.

На количество исходов фиксированной длины L оказывают влияние дневники с количеством шагов от ceil(L/2) до L включительно.

Значит, для фиксированной длины L количество суффиксов составляет:

fixlen(L) = sum(runlen(L, i) | i ← [ceil(L/2) .. L])

Линия судьбы Михаила может оборваться в любой момент, и чем раньше это произойдет, тем больше итоговых исходов займет эта ветка реальности. Если Михаил отгрызает себе лапу в день N, то это один исход, но если он делает это днем раньше, в N - 1, это соответствует уже пяти итоговым исходам.

Количество негативных исходов для суффикса длины не более L:

cumloss(L) = sum(fixlen(i) * (5 ** (L - i)) | i ← [0 .. L])

Количество негативных исходов для журнала длиной не более N дней:

loss(N) = cumloss(N - 2)

Итоговая вероятность утраты лапы на протяжении N дней:

beznogim(N) = loss(N) / total(N)

Если развернуть все функции, то получим одно монстрообразное выражение со сложностью O(1) по памяти и O(N**2) по времени:

beznogim(N) = sum(

　　sum(

　　　　(2 ** (i * 2)) * (i! / ((j - i)! * (2 * i - j)!))

　　　　| i ← [ceil(j / 2) .. j]

　　) * (5 ** (N - j - 2))

　　| j ← [0 .. N - 2]

) / (5 ** N)

Это можно преобразовать в код на, скажем, Python: https://pastebin.com/raw/Jfv0SKea

Для 250 дней вероятность Михаилу остаться на обочине истории (т.е. без лапы) составляет

5526226584677559509852960627995789914573481301128790556689672699135872514940708834066090771669469477712415378994712507503302194376238615272432632063692049752184707376064494905 исходов из

5527147875260444560247265192192255725514240233239220086415170220907898754023953317101764802222264464998750268125535784702076863325972445883937922417317167855799198150634765625

или 99.9833315372%.

Сохранит лапу Михаил в 921290582885050394304564196465810940758932110429529725497521772026239083244483035674030552794987286334889130823277198774668949733830611505290353625118103614490774570270720 случаях,

т.е. 0.016671241556%.

И это вроде бы совпадает с результатами, которые получили другие люди. Наверное, получилось?

В комментариях к оригинальному посту (#comment_133582344) высказали здравую мысль о том, что информацию о мошенниках лучше подавать в виде текста — ведь тогда поисковые системы смогут помочь потенциальным жертвам найти информацию. Почему бы и не помочь?

На создание данного поста меня сподвигло то, что о способе данного лохотрона мало информации в интернете.

Место действия — г.Москва, "Москва-Сити", башня "Федерация", 29 этаж, офис D.

Не смог не сдержаться, чтобы не написать данный отзыв, т.к. потратил много времени на поиски информации об этой "шарашкиной" конторе.

Я разместил резюме на вакансию "менеджер по продажам".

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

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

По телефону девушка вкратце сказала, что будущая работа будет якобы заключаться в поиске информации в интернете и внесения её в базу данных. В качестве окладной части сказала, что будет 50.000, 5/2 с 10 до 18:00.

Название компании она по телефону назвала "Ран Групп".

Собеседование мы назначили на следующий день.

Тут же я получил СМС с адресом, временем и датой на мобильный телефон. (При этом sms пришло с "кривого" номера. Уверен, что эти номера они покупают еженедельно)

К сожалению, посмотреть в интернете отзывы о компании мне не удалось, т.к. то название, которое мне назвали (РАН ГРУПП) в сетях интернета отсутствовало. Я предположил, что раз отзывов нет, значит компания надёжная. Решил попробовать посмотреть на них изнутри. На следующий день я приехал на собеседование в красивое место в центр деловой Москвы) (Выставочная, Международная, Деловой центр)

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

Когда я поднялся в офис, увидел, что все "сотрудники" ухожены и одеты в классическую одежду.

Офис open space, громко работает телевизор с новостями, за каждым компьютером сидит человечек в классическом костюме синего цвета, а рядом с каждым таким сидят соискатели и "обучаются" ;)

Также заметил, что постоянно к ним приходят новые соискатели на собеседования (около 5 человек в час). Мне дали чисто формальную анкету на 1 лист.

Подождав минут 15 меня пригласили на "собеседование".

Первое, что спросили, чем меня заинтересовала вакансия.

Я ответил, что меня не ознакомили с вакансией, т.к. моё резюме было совсем на другую должность.

На что получил поверхностный ответ о якобы поиске какой-то информации в интернете.

Также сказали, что нужно будет недельку у них поучиться по часу в день, после чего будет еще одно собеседование и потом подписание договора.

Смутило то, что моё собеседование длилось минут 5, при этом никаких профессиональных вопросов мне не задавали.

Я согласился поучиться ))) На следующий день я приехал на "обучение".

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

Весь рассказ был в течении 20 минут, хотя, полученную информацию можно было бы и за 5 минут рассказать. Больше походило на разговоры по душам.

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

Это меня смутило окончательно, т.к. для поиска информации в интернете обычно никаких сторонних программ не требуется.

Во что бы то ни стало я решил повторно попытаться найти в интернете хоть какую-нибудь информацию о них.

Понял, что по названию компании их не найти, да и название они могут называть любое, хочешь "ООО Ромашка", хочешь "Мотылёк".

Я набрал их адрес (Башня Федерация Восток, 29 этаж, офис D) в поисковой строке, и только после этого смог найти информацию о их деятельности. Кстати, есть подозренивя, что в 2018 году они представлялись, как ООО GARANT MARANA.

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

Ну а далее всё понятно, соискатели вбухивают в них бабло, а они на эти денежки прекрасно существуют и могут позволить красиво одеваться, снимать офис в ТЦ Бизнес класса.

В общем, держат людей за стадо баранов, при этом лицемерно смотрят людям в глаза.

Ходить дальше и проверять свою теорию, тратить на них время я не стал, ибо время стоит денег.

Формально, по закону, к ним не подкопаешься. Соискателям приходит смс с кривого номера, без описания вакансии, без понятия что за контора, никаких договоров никто не подписывает. То есть стадо людей приходят по своей воле неизвестно куда и зачем) Очевидно, за лёгкой добычей.

Мой совет, не будьте лохами, перед собеседованием обязательно проверяйте то место, куда едете.

Сегодня они находятся там, а завтра могут переехать и на другой этаж. Если не получается найти отзывы по названию фирмы, можно всегда найти отзыв по адресу организации.

Спасибо тем, кому поможет мой отзыв и сэкономит Ваше время и нервы!

Написано пикабушником @psystem13, перепечатано ручками, вычитано глазками.

Оригинал: https://www.deviantart.com/tran4of3/art/JohnnyPassed-7418311...

Шаги для воспроизведения проблемы:

1. Берем какой-нибудь старый ненужный пост, за который сейчас точно никто не голосует. Я взяла https://pikabu.ru/story/kotyi_na_okhote_2145133, и его рейтинг на момент отправки этой публикации = 249.

2. Голосуем за пост в любом направлении — рейтинг поста изменяется соответствующим образом.

3. Обновляем страницу.

Ожидаемый результат: рейтинг должен соответствовать новому значению, т.е. 250.

Фактический результат: рейтинг сбрасывается на изначальное значение. Если у поста рейтинг 249, после голосования он стал 250, после обновления страницы он снова станет 249, но стрелочка при этом останется гореть в нужном направлении.

Если проверять рейтинг со стороннего компа, либо из-под режима инкогнито, проблема воспроизводится.

Проблема также воспроизводится при голосовании за комментарии — стоит обновить страницу, и рейтинг сбросится на начальное значение, хотя стрелка голосования будет гореть в нужном направлении.

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

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

@SupportTech, администрация, почему такое происходит? И только у меня ли такое?

Браузер: Firefox 54.0.1, macOS 10.12.4. Могу записать скринкаст.