Запитання з тегом «combinatorics»

Підрахунок або перерахування елементів у множині чи іншій кінцевій дискретній структурі.

3
Яка ймовірність, що n людей зі списку m людей опиняються у випадковому відборі x людей зі списку y людей?
Якщо я вибираю 232 особи з пулу з 363 людей без заміни, яка ймовірність того, що 2 із списку з 12 конкретних людей будуть в цьому відборі? Це випадковий розіграш для ультра-гонки, де було 233 учасники на 232 місця. Існує аргумент про те, чи був відбір упередженим щодо певної групи …

1
Чому на латинських квадратах кажуть, що рядки, обробка та стовпці є ортогональними
Я завжди чув "ортогональні" в області геометрії (також зауважте, що я не є носієм англійської мови). Я не розумію наступного для латинських квадратів (цитата з текстової книги): Кожне лікування (ABCD) з’являється один раз у кожному ряду. Отже, обробка та ряди є ортогональними. ... Рядки та стовпці є ортогональними для обробки. …

1
Оцінка кількості кульок шляхом послідовного вибору кулі та маркування
Скажімо, у мене в мішку N куль. На своєму першому розіграші я відзначаю м'яч і замінюю його в мішку. На другому розіграші, якщо я беру позначений кулю, повертаю його в сумку. Якщо, однак, я беру не помічений кулю, то відзначаю його і повертаю в сумку. Я продовжую це для будь-якої …

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