Вопросы с тегом «combinatorics»

Подсчет или перечисление элементов в множестве или другой конечной дискретной структуре.

3
Какова вероятность того, что n человек из списка m людей будут случайным образом выбирать x людей из списка y людей?
Если я выбираю 232 человека из группы из 363 человек без замены, какова вероятность того, что 2 из списка из 12 конкретных людей будут включены в этот выбор? Это случайная ничья для ультра гонки, в которой было 363 участника на 232 места. Есть аргумент о том, был ли выбор предвзятым …

1
Почему в латинских квадратах строки, обработки и столбцы называются ортогональными
Я всегда слышал «ортогональность» в области геометрии (обратите внимание, я не являюсь носителем английского языка). Я не понимаю следующее для латинских квадратов (цитата из учебника): Каждое лечение (ABCD) появляется один раз в каждом ряду. Следовательно, процедуры и ряды являются ортогональными. ... Строки и столбцы ортогональны к лечению. 12341AВСD2ВСDA3СDAВ4DAВС12341AВСD2ВСDA3СDAВ4DAВС\begin{matrix}\,&1&2&3&4\\1&A&B&C&D\\2&B&C&D&A\\3&C&D&A&B\\4&D&A&B&C\end{matrix} Что здесь …

1
Оценка количества шаров путем последовательного выбора шара и его маркировки
Допустим, у меня в сумке N шаров. На моем первом розыгрыше я отмечаю мяч и помещаю его в сумку. Во время второго розыгрыша, если я беру отмеченный мяч, я возвращаю его в сумку. Однако, если я беру безымянный шарик, я отмечаю его и возвращаю в сумку. Я продолжаю это для …

1
Простой вопрос комбинации / вероятности, основанный на длине строки и возможных символах
Предполагая «полную случайность» и получая строку длиной 20 символов, где каждый символ может быть одним из 62 возможных символов: Какое общее количество возможных комбинаций? (Угадай 20 до степени 62.) Кроме того, если новые строки выбираются случайным образом одна за другой и добавляются в список выбранных строк, сколько строк должно быть …
Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.