|
автор: Глинтвейн (25.07.2006 в 15:04) |
|
| Лоханулся я похоже сегодня на собеседовании. Работодатель задал вопрос: сколько различных вероятностей выпадения чисел 0 и 1 в трех «окошках». Я сказал 8. Сейчас пересчитал, вроде не выходит. У кого какие идеи? Что значит «окошки»? Ну, представьте.
Вероятность 1: 0-0-0
Вероятность 2: 1-0-0
Вероятность 3: 0-1-0
А так далее. Что-то у меня вообще мозга за мозгу заходит… Или восемь получается? Ни у кого нет универсальной формулы расчета такой вероятности?) | |
|
|
|
|
|
|
|
для: Глинтвейн
(25.07.2006 в 15:04)
| | "окошко" - скорее всего имеется ввиду знакоместо.
У вас довольно простой случай :-) Итогом всех переставлений будет -111. В в десятеричной системе это - 7 + 1 (вариант 000), и того 8 вариантов.
А вообще число сочетаний N по M считается как (см. сайт):
http://alglib.sources.ru/combinatorial/combinations.php | |
|
|
|
|
|
|
|
для: Duran
(25.07.2006 в 15:37)
| | смущает 'вероятностей выпадения ' - это читать как "сколько комбинаций"?
если да, то N в степени M
M - число окошков (у вас 3)
N - сколько разных значений туда втиснуть можно (у вас2)
2^3=8 | |
|
|
|
|
|
|
|
для: Глинтвейн
(25.07.2006 в 15:04)
| | Чего-то не очень понятно... окошки это с учётом повторений комбинаций или нет? Т.е. комбинации
1-0-0
и
0-0-1
Являются эквивалентыми или нет? | |
|
|
|
|
|
|
|
для: cheops
(25.07.2006 в 15:58)
| | Читайте по буквам: "сколько различных вероятностей".
Вероятность каждого выпадения - 1/8, для каждой комбинации равны.
Итого, _различных_ вероятностей нет. Есть одна, равная 1/8 :)) | |
|
|
|
|
автор: Глинтвейн (25.07.2006 в 17:32) |
|
|
для: cheops
(25.07.2006 в 15:58)
| | to cheops: Нет, не эквивалентными. Нужно было посчитать сколько именно вариантов.
to 12345, AlexSol : Совершенно верно, вероятность одна. Речь идет о вариантах. Перепутал)
to Duran: Большое спасибо за формулу) | |
|
|
|