Форум: Форум PHPФорум ApacheФорум Регулярные ВыраженияФорум MySQLHTML+CSS+JavaScriptФорум FlashРазное
Новые темы: 0000000
C++. Мастер-класс в задачах и примерах. Авторы: Кузнецов М.В., Симдянов И.В. PHP на примерах (2 издание). Авторы: Кузнецов М.В., Симдянов И.В. MySQL на примерах. Авторы: Кузнецов М.В., Симдянов И.В. Самоучитель MySQL 5. Авторы: Кузнецов М.В., Симдянов И.В. Объектно-ориентированное программирование на PHP. Авторы: Кузнецов М.В., Симдянов И.В.
ВСЕ НАШИ КНИГИ
Консультационный центр SoftTime

Разное

Выбрать другой форум

 

Здравствуйте, Посетитель!

вид форума:
Линейный форум Структурный форум

тема: Задачка на логику.
 
 автор: Глинтвейн   (25.07.2006 в 15:04)
 
 

Лоханулся я похоже сегодня на собеседовании. Работодатель задал вопрос: сколько различных вероятностей выпадения чисел 0 и 1 в трех «окошках». Я сказал 8. Сейчас пересчитал, вроде не выходит. У кого какие идеи? Что значит «окошки»? Ну, представьте.
Вероятность 1: 0-0-0
Вероятность 2: 1-0-0
Вероятность 3: 0-1-0
А так далее. Что-то у меня вообще мозга за мозгу заходит… Или восемь получается? Ни у кого нет универсальной формулы расчета такой вероятности?)

   
 
 автор: Duran   (25.07.2006 в 15:37)   письмо автору
 
   для: Глинтвейн   (25.07.2006 в 15:04)
 

"окошко" - скорее всего имеется ввиду знакоместо.
У вас довольно простой случай :-) Итогом всех переставлений будет -111. В в десятеричной системе это - 7 + 1 (вариант 000), и того 8 вариантов.
А вообще число сочетаний N по M считается как (см. сайт):

http://alglib.sources.ru/combinatorial/combinations.php

   
 
 автор: AlexSol   (25.07.2006 в 15:42)   письмо автору
 
   для: Duran   (25.07.2006 в 15:37)
 

смущает 'вероятностей выпадения ' - это читать как "сколько комбинаций"?

если да, то N в степени M

M - число окошков (у вас 3)
N - сколько разных значений туда втиснуть можно (у вас2)

2^3=8

   
 
 автор: cheops   (25.07.2006 в 15:58)   письмо автору
 
   для: Глинтвейн   (25.07.2006 в 15:04)
 

Чего-то не очень понятно... окошки это с учётом повторений комбинаций или нет? Т.е. комбинации
1-0-0
и
0-0-1
Являются эквивалентыми или нет?

   
 
 автор: 12345   (25.07.2006 в 17:19)   письмо автору
 
   для: 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: Большое спасибо за формулу)

   
Rambler's Top100
вверх

Rambler's Top100 Яндекс.Метрика Яндекс цитирования