1.

[Facebook - Easy] [Coin Fairness Test on DataLemur] There is a fair

coin (one side heads, one side tails) and an unfair coin (both sides
tails). You pick one at random, flip it 5 times, and observe that it
comes up as tails all five times. What is the chance that you are
flipping the unfair coin? \ Есть честная монета (с одной стороны
орел, с другой решка) и нечестная монета (с обеих сторон
решка). Вы выбираете одну наугад, переворачиваете ее 5 раз и
наблюдаете, что все пять раз выпадает решка. Какова
вероятность того, что вы подбрасываете нечестную монету?

2. [Lyft - Easy] You and your friend are playing a game. The two of you will
continue to toss a coin until the sequence HH or TH shows up. If HH
shows up first, you win. If TH shows up first, your friend wins. What is the
probability of you winning? Вы и ваш друг играете в игру. Вы двое
будете продолжать подбрасывать монету до тех пор, пока не
выпадет последовательность HH или TH. Если HH появится первым,
вы выиграете. Если TH появится первым, ваш друг выиграет. Какова
вероятность того, что вы выиграете? H-heads (орел), T-tails (решка)
Step-by-step explanation:
The probability of an event, A is P(A) given by the relationship;
P(A) = (The number of required outcome)/(The number of possible outcomes)
The parameters given are;
The condition of friend A winning = Coin toss sequence HH shows up
The condition of friend B winning = Coin toss sequence TH shows up
The number of possible outcomes = TT, TH, HH, HT = 4
(TH and HT are taken as different for the game to be fair)
The number of required outcome = HH = 1
Therefore;
The probability of friend A winning with HH = 1/4.
 
3. [Google - Easy] What is the probability that a seven-game series goes to 7
games? \ Какова вероятность того, что серия из семи игр
превратится в 7 игр?
4. У Facebook есть команда по контенту, которая помечает фрагменты
контента на платформе как спам или не спам. 90% из них являются
добросовестными оценщиками и помечают 20% контента как спам, а 80%
- как не-спам. Остальные 10% не являются добросовестными оценщиками
и будут помечать 0% контента как спам и 100% как не-спам.
Предположим, что фрагменты контента помечены независимо друг от
друга для каждого оценщика. Учитывая, что оценщик оценил 4 части
контента как хорошие, какова вероятность того, что они являются
добросовестными оценщиками?
5. Say you draw a circle and choose two chords at random. What is the
probability that those chords will intersect? Допустим, вы рисуете круг и
выбираете две аккорды наугад. Какова вероятность того, что эти
хорды пересекутся?
По определению, хорда - это отрезок прямой, в котором две конечные
точки лежат на окружности. Следовательно, две произвольные хорды
всегда могут быть представлены любыми четырьмя точками,
выбранными на окружности. Если вы решите представить первый
аккорд двумя из четырех точек, то у вас есть: С42=6 вариантов выбора
двух точек для представления хорды 1 (и, следовательно, две другие
будут представлять хорду 2). Однако обратите внимание, что при этом
подсчете мы дважды дублируем количество каждой хорды, поскольку
хорды с конечными точками p1 и p2 совпадает с хордой с конечными
точками p2 и p1. Следовательно, правильное количество допустимых
хорд равно: 12*С42 = 3
Среди этих трех конфигураций только точно одна из хорд будет
пересекаться, следовательно, желаемая вероятность равна: p=13
Решение 2:
Для создания 2 хорд нужно 4 точки, и из 4 точек можно составить 3 различные
комбинации пар хорд. Из 3 комбинаций есть только одна комбинация, в которой
пересекаются хорды, следовательно, ответ равен 1/3. Давайте предположим, что
P1, P2, P3 и P4 - это четыре точки, тогда для пар хорд возможны 3 различные
комбинации: (P1 P2) (P3 P4) или (P1 P3) (P4 P2) или (P1 P4) (P2 P3) там только 3-я
будет пересекаться.

 
6. 1/1000 people have a particular disease, and there is a test that is 98%
correct if you have the disease. If you don’t have the disease, there is a 1%
error rate. If someone tests positive, what are the odds they have the
disease? \ У 1/1000 человек есть определенное заболевание, и есть тест,
который на 98% верен, если у вас есть это заболевание. Если у вас нет
этого заболевания, вероятность ошибки составляет 1%. Если у кого-то
положительный результат теста, каковы шансы, что у него это
заболевание?
7. There are 50 cards of 5 different colors. Each color has cards numbered
between 1 to 10. You pick 2 cards at random. What is the probability that
they are not of same color and also not of same number? \ Есть 50
карточек 5 разных цветов. У каждого цвета есть карточки,
пронумерованные от 1 до 10. Вы выбираете 2 карты наугад. Какова
вероятность того, что они не одного цвета, а также не одного
номера?
8.  [Tesla - Easy] A fair six-sided die is rolled twice. What is the probability of getting 1
on the first roll and not getting 6 on the second roll? Честный шестигранный
кубик бросается дважды. Какова вероятность получить 1 при первом броске
и не получить 6 при втором броске?
 9. [Facebook - Easy] What is the expected number of rolls needed
to see all 6 sides of a fair die? Какое ожидаемое количество бросков
необходимо, чтобы увидеть все 6 сторон игральной кости?
Пронумеруем грани кубика цифрами от 1 от до 6. 
Бросок 1: во время первого броска мы гарантированно ( с вероятностью p1=1) увидим одну из
граней (допустим грань 1). 
Бросок 2: во время 2-го броска мы с вероятностью p2=5\6 увидим НЕ ГРАНЬ 1, т.е. увидим
одну из оставшихся 5 граней => ожидаемое кол-во бросков до момента когда мы увидим одну
из 5 оставшихся граней - это случайная величина, распределенная геометрически X~
Geom (56) со средним значением 6\5.
Бросок 3: вероятность увидеть одну из оставшихся 4 граней равна p3=4\6 => ожидаемое кол-
во бросков до момента когда мы увидим одну из оставшихся 5 граней - это СВ,
распределенная геометрически X ~ Geom(46) со средним значением 6\4. 
И так продолжается до тех пор пока не выпадет ХОТЯ БЫ 1 раз КАЖДАЯ из 6 граней:
E[Y]=1 + 6\5 +6\4 +6\3 +6\2 +6\1  = 14.7
Ответ: в среднем нам придется бросить кубик 14.7 раз чтобы КАЖДАЯ из 6 граней выпала
ХОТЯ БЫ 1 раз. 
10. Three friends in Seattle each told you it’s rainy, and each person has a 1/3
probability of lying. What is the probability that Seattle is rainy? Assume the
probability of rain on any given day in Seattle is 0.25. Каждый из трех
друзей в Сиэтле сказал вам, что идет дождь, и у каждого человека
есть 1/3 вероятности лжи. Какова вероятность того, что в Сиэтле
будет дождливо? Предположим, что вероятность дождя в любой
данный день в Сиэтле равна 0,25.
11. Say you roll three dice, one by one. What is the probability that you obtain
3 numbers in a strictly increasing order? / Допустим, вы бросаете три
кубика, один за другим. Какова вероятность того, что вы получите 3
числа в строго возрастающем порядке?

13. [Two Sigma - Medium] What is the expected number of coin flips needed to
get two consecutive heads? Какое ожидаемое количество подбрасываний
монеты необходимо, чтобы выпали две последовательные решки?
Это чуть более сложная версия классической задачи – ожидаемого количества
подбрасывания монет, необходимого для получения орла (что является просто ожидаемым
значением геометрической случайной величины при р = 0,5). Мы можем представить эту
систему в виде цепи Маркова следующим образом:

Рисунок 1: Мы начинаем с 0 орлов. С вероятностью 0,5 мы видим 1

орла. После того, как мы увидели 1 орла, если мы видим другого
(второго) орла (что происходит при p = 0,5), мы находимся в
поглощающем состоянии 2 (см рис.). Если мы видим решку (p = 0,5),
мы возвращаемся в состояние 0.

Допустим мы находимся в состоянии 2 => ожидаемое время чтобы

чтобы увидеть 2 орла составляет E[2]=0, т.к. мы уже увидели 2 орла
(ведь мы же находимся в состоянии 2, в котором мы могли оказаться
только увидев 2 орла).

Если мы находимся в состоянии 1, ожидаемое время, чтобы увидеть

два орла, определяется как (используя закон полного мат. ожидания):
E[1]=1+12*E[0]+ 12*E[2]=        (1) 
=1+12*E[0]                                             (2)

Если мы находимся в состоянии 0, ожидаемое время, чтобы увидеть

два орла, определяется как:
E[0]=1+12*E[0]+12*E[1]               (3)
Подставим (2) в (3):
E[0]=1+12*E[0]+12*(1+12*E[0])   (4)
E[0]=6
Таким образом, если мы находимся в состоянии 0, то есть когда мы
начинаем эксперимент, ожидаемое количество бросков чтобы получить
2 орла составляет = 6 бросков.

14. How many cards would you expect to draw from a

standard deck before seeing the first ace? / Сколько карт вы
ожидаете взять из стандартной колоды, прежде чем
увидите первого туза?
15. A and B are playing a game where A has n+1 coins, B has n
coins, and they each flip all of their coins. What is the probability
that A will have more heads than B? / A и B играют в игру, где у A
есть n + 1 монет, у B есть n монет, и каждый из них
подбрасывает все свои монеты. Какова вероятность того, что
у A будет больше орлов, чем у B?
16. Say you are given an unfair coin, with an unknown bias towards
heads or tails. How can you generate fair odds using this coin?  /
Допустим, вам дали нечестную монету с неизвестным уклоном в
сторону орла или решки. Как вы можете генерировать
справедливые коэффициенты, используя эту монету?