Программирование, т. 8

^какого типа задачки? Есть примеры?

Та в гугле куча инфы. Открываешь leetcode и там задачи. Там есть уровни, я бы сказал что все рауды в гугле были по уровню hard а в амазоне medium.

Дед скин я хз чё за стены с формулами, там очевидно 50% у ласт ящика.

настока очевидно, что компьютерная симуляция на миллионах ящиков из раза в раз показывает 20%)))))

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

обоснуй на vocaroo во всеуслышанье

с одной стороны:

* симуляция, показавшая 20%

* дед, подогнавший теорвер под это

* человек, поставивший задачу, сказал, что да, действительно 20%

 

с другой стороны:

* дамагер, проваливший интервью в гугле

Вот те алгоритм, хоть это и дебильная затея

 

1) сгенери 1 или 0 один раз, 1 = кладём в рандомный ящик приз, 0 = не кладём

2) создай массив на 4 элемента забитый нулями 0

3) если кладём приз, то выбери рандомный элемент и засетай его в единицу 1 это значит что там приз

4) найди 3 элемента в массиве которые равны нулю и засетай их в -1 это индикатор открытой пустой коробки

5) пройдись по массиву и найди единственное значение не равное -1 это та ласт коробка которую не открыли и посмотри пустая она 0 или с призом 1

 

Делай это много раз в цикле и считай сколько раз в п. 5 нашли 0 и 1, хотя очевидно что там их будет по 50% каждого

обоснуй на vocaroo во всеуслышанье

с одной стороны:

* симуляция, показавшая 20%

* дед, подогнавший теорвер под это

* человек, поставивший задачу, сказал, что да, действительно 20%

 

с другой стороны:

* дамагер, проваливший интервью в гугле

По условию в одном ящике с вероятностью 50% деньги или во всех вероятность нахождения денег 50%?

Тебе нужно рассчитать вероятность получения денег с любой попытки или на последнем ящике?

Изменено 13 ноября 2018 пользователем JuJeu

Дед скин я хз чё за стены с формулами, там очевидно 50% у ласт ящика.

 

Это как если бы 1 коробка была 100% непустая то очевидно у ласт ящика тоже 100%. Для любого p если мы откроем все кроме 1 то вся вероятность p сколапсится в ласт ящик, а так она распределена между всеми ящиками.

нет, там не 50%

его симуляция даёт абсолютно правильный ответ, там 20%

 

если мы знаем что в первых нихуя нет, то этого знания нам недостаточно чтоб исключить тот факт что могли выбрать любой из них, но не положить туда ничего, это и создаёт понижение шанса от 50% до 20%

 

на примере двух коробок куда очевиднее

Ω₁ = {+, -} ~ Ber(0.5) // положили или нет

Ω₂ = {1, 2} ~ Unif(2) // в какой ящик

Ω = Ω₁ x Ω₂ = { (+, 1), (-, 1), (+, 2), (-, 2) }

 

A ⊂ Ω - сэмпл первого ящика, A = { (+, 1), (-, 1) }

 

мы вытаскиваем a = (-, 1) оттуда, значит там ничего нет

 

дальше мы берём B = { (+, 2),  (-, 2) } и ищем b = (+, 2)

и должны посчитать P(B=b|A=a)

 

чтоб P(B=b|A=a) = 0.5 = P(B=b) нам нужно чтоб B и A были независимы. но это не так, не в этом пространстве вероятностей

 

потому что P(B=b|A={+}) = 0 по-любому, а значит по определению P(B=b|A=a) != 0.5

Вот те алгоритм, хоть это и дебильная затея

 

1) сгенери 1 или 0 один раз, 1 = кладём в рандомный ящик приз, 0 = не кладём

2) создай массив на 4 элемента забитый нулями 0

3) если кладём приз, то выбери рандомный элемент и засетай его в единицу 1 это значит что там приз

4) найди 3 элемента в массиве которые равны нулю и засетай их в -1 это индикатор открытой пустой коробки

5) пройдись по массиву и найди единственное значение не равное -1 это та ласт коробка которую не открыли и посмотри пустая она 0 или с призом 1

 

Делай это много раз в цикле и считай сколько раз в п. 5 нашли 0 и 1, хотя очевидно что там их будет по 50% каждого

короче, я понял, о чем ты

 

я симулировал ситуацию, когда ты честно, случайным образом, открываешь ящики и, попадая первыми тремя открытиями в три пустых ящика, кричишь БИНГО, логгируешь это в тотал_каунтер, открываешь последний и в случае нахождения там приза логгируешь это в находки_каунтер. в конце выводишь находки/тотал

 

ты же предлагаешь рентгеном просветить три заведомо пустых ящика и открыть ящик, в котором что-то либо есть, либо нет с вероятностью 50%)

Вот те алгоритм, хоть это и дебильная затея

 

1) сгенери 1 или 0 один раз, 1 = кладём в рандомный ящик приз, 0 = не кладём

2) создай массив на 4 элемента забитый нулями 0

3) если кладём приз, то выбери рандомный элемент и засетай его в единицу 1 это значит что там приз

4) найди 3 элемента в массиве которые равны нулю и засетай их в -1 это индикатор открытой пустой коробки

5) пройдись по массиву и найди единственное значение не равное -1 это та ласт коробка которую не открыли и посмотри пустая она 0 или с призом 1

 

Делай это много раз в цикле и считай сколько раз в п. 5 нашли 0 и 1, хотя очевидно что там их будет по 50% каждого

4) в голос с "найди 3 не пустых ящика"

задача открыть "первые три", а не "пустые три"

дальше вопрос ЕСЛИ мы открыли 3 пустых, то какой шанс что 4ый что-то имеет

и внезапно, это conditional probability P({в 4ом что-то есть} | {первые три пустые})

Изменено 13 ноября 2018 пользователем TheDeadSkin

Выражение "с вероятностью 50% в одном ящике есть приз" означает что мы распределяем 50% на все ящики.

 

Бля ты мне ещё скажи что "с вероятностью 100% в одном ящике есть приз" не даст 100% для ласт неоткрытого.

 

А это эквивалентные задачи. Короче вы прикол стыдно парни.

Жаришка жаришка

Открыли 3 коробки - нихуя

Сори парни я думал это значит что мы открывали именно пустые коробки. Недопонимание вышло

вот это овнедж 

del

Изменено 13 ноября 2018 пользователем TheDeadSkin

бля на самом деле из условия реально можно про рентген подумать, просто тогда задача теряет весь интерес (сейчас зато дохуя интересно)

 

стоило бы переформулировать как: ты наблюдал, как чел наугад три раза подряд открыл ящик, который оказался пустым -- какова вероятность, что в последнем будет приз?

Бля болел за Дамагера  pepehands

бля на самом деле из условия реально можно про рентген подумать

я тоже поначалу на секунду подумал что ебать рофлан откуда ты взял 0.125 если там 0.5

потом перечитал и на фразе

Открыли 3 коробки - нихуя.

понял что это инфа для условной, а не трюк с дверью и козой

 

и потом уже начал искать ошибки в коде ибо было *очевидно* что 0.125

когда не нашёл построил дерево для 2 коробок и стало изи

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

 

@@TheDeadSkin  получается если если ящиков n то вероятность в ласт полутать деньжат 1/(n+1). ля красиво.

 

Кстати, от этого знания мы только увеливаем вероятность с 0.125 до 0.2  

 

Вот график этой вероятности. 

. 

Так что если кто-то предложит, либо полутать бабки с вероятностью 0.125 либо какой-то хуй будет открывать тебе n ящиков по схеме этой задачи, то соглашаться надо до 7 

пиздюлей бы вам всем три коробки распечатать