Здравствуйте, гость Правила · Помощь

»  Расчет кол-ва комбинаций, Нужна помощь Подписаться | Сообщить другу | Версия для печати
      » 7/06/2011, 12:13,  Невзрачный 
Есть 50 вопросов, тестируемый может ответить либо да либо нет. Как расчитать количество возможных вариантов ответов на все вопросы?
      » 7/06/2011, 12:24,  Светлов 
2 в 50-й степени
      » 7/06/2011, 12:27,  Невзрачный 
А почему не по формуле 50!/(2!*48!) ?
      » 7/06/2011, 13:32,  Киник 
Что является результатом эксперимента в вашей задаче? Конкретный набор из 50 нулей и единиц (например 0 - ответ "нет", 1 - "да"). Нужно подсчитать, сколько существует наборов, состоящих из 50 элементов, причем на любом месте может стоять или 0 или 1. Еще важен порядок в этом наборе, т.е. (0,1,0,..0) и (1,0,0...0) - это разные наборы. Итог 2 в степени 50 (Формула для размещений с повторениями). То, что приводите Вы в качестве ответа - это количество сочетаний из 50 элементов по 2. "Сочетанием из n по k называется набор k элементов, выбранных из данных n элементов. Наборы, отличающиеся только порядком следования элементов (но не составом), считаются одинаковыми, этим сочетания отличаются от размещений". Про сочетания, размещения, перестановки можно в вики посмотреть.
      » 7/06/2011, 13:41,  Светлов 
Ну, например, потому, что к числу сочетаний изначальный вопрос не имеет никакого отношения.
Для понимания вопроса рекомендую прочитать любую книжку по популярной комбинаторике. Например, вот эту: http://www.math.ru/lib/book/djvu/combinatorika.djvu
      » 7/06/2011, 13:48,  Светлов 
В краткой форме, конечно, можно и в вики посмотреть. По заголовкам "размещения", "сочетания", "перестановки".
Но если изначального понимания нет, то лучше всё же прочитать популярную книжку. Там понятнее.
      » 7/06/2011, 14:00,  Невзрачный 
Спасиб)
      » 7/06/2011, 14:54,  котофей 
Недавно у друга днюха была. Первый вопрос, на который он ответил (еще до вопроса про револьвер, стреляющий на морском дне и до вопроса про пену в чашке кофе - где она собирается), был такой:
-- Ну что, Димыч, сколько тебе стукнуло? В двоичной системе, ессно.

Получилось 101010. Сколько же ему лет?
      » 7/06/2011, 15:20,  Киник 
42. Может откроете тему с головоломками и другими задачами, будем там отвечать...
      » 7/06/2011, 15:23,  Wookiee 
А в подфоруме "Игры разума" уже давно затишье... rolleyes.gif

--------------------
Нельзя молиться за царя Ирода. Богородица не велит!
« Предыдущая тема | Перечень тем | Следующая тема »
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей: