Zliczanie lub wyliczanie elementów w zestawie lub innej skończonej strukturze dyskretnej.
W tradycyjnym paradoksie urodzinowym pytanie brzmi: „jakie są szanse, że dwie lub więcej osób w grupie osób będzie miało urodziny”. Utknąłem na problem, który jest przedłużeniem tego.nnn Zamiast znać prawdopodobieństwo, że dwie osoby dzielą urodziny, muszę rozszerzyć pytanie, aby wiedzieć, jakie...
Jest to kontynuacja pytania Stackoverflow o losowe tasowanie tablicy . Istnieją ustalone algorytmy (takie jak Knuff-Fisher-Yates Shuffle ), których należy używać do tasowania tablicy, zamiast polegać na „naiwnych” implementacjach ad-hoc. Jestem teraz zainteresowany udowodnieniem (lub obaleniem),...
Załóżmy, że masz torbę z płytkami, z których każda zawiera literę. Są kafelki z literą „A”, z „B” itd. , „symbole wieloznaczne” (mamy ). Załóżmy, że masz słownik ze skończoną liczbą słów.n A n B n ∗ n = n A + n B + … + n Z + n ∗nnnnAnAn_Anbnbn_Bn∗n∗n_*n = nZA+ nb+ … + NZ+ n∗n=nZA+nb+…+nZ+n∗n = n_A...
Czy istnieje sposób na uproszczenie tego równania? (81)+(82)+(83)+(84)+(85)+(86)+(87)+(88)(81)+(82)+(83)+(84)+(85)+(86)+(87)+(88)\dbinom{8}{1} + \dbinom{8}{2} + \dbinom{8}{3} + \dbinom{8}{4} + \dbinom{8}{5} + \dbinom{8}{6} + \dbinom{8}{7} + \dbinom{8}{8} Lub bardziej
Ten problem jest związany z badaniami mojego laboratorium w zakresie robotów: Narysuj losowo liczb ze zbioru bez zamiany i posortuj liczby w porządku rosnącym. .n nn{ 1 , 2 , … , m } {1,2,…,m}\{1,2,\ldots,m\}1 ≤ n ≤ m1≤n≤m1\le n\le m Z tej posortowanej listy liczb wygeneruj różnicę między...
(aa byłby jednym z wielu, bb nie) Myślałem, że to będzie 10! / 8! Ale najwyraźniej robię coś złego. Czy ktoś może mi pomóc, bo jestem
W „Analizie danych” DS Sivii istnieje pochodna rozkładu Poissona z rozkładu dwumianowego. Twierdzą, że rozkład Poissona jest ograniczającym przypadkiem rozkładu dwumianowego, gdy M→∞M→∞M\rightarrow\infty , gdzie MMM jest liczbą prób. Pytanie 1: Jak intuicyjnie zrozumieć ten argument? Pytanie 2:...
Przyjaciel reprezentuje klienta w postępowaniu odwoławczym, po procesie karnym, w którym wydaje się, że wybór jury był rasistowski. Jury składało się z 30 osób, w 4 grupach rasowych. Prokuratura zastosowała stanowcze wyzwania, aby wyeliminować 10 z tych osób z puli. Liczba ludzi i liczba...
Czy w R, jeśli ustawię set.seed (), a następnie użyję przykładowej funkcji do losowej listy, czy mogę zagwarantować, że nie wygeneruję tej samej permutacji? to znaczy... set.seed(25) limit <- 3 myindex <- seq(0,limit) for (x in seq(1,factorial(limit))) { permutations <- sample(myindex)...
Mam aplikację, która jest chroniona czterocyfrowym kodem PIN, a użytkownik otrzymał pięć prób zalogowania się przed zablokowaniem konta. Teraz jeden z moich klientów chce „wzmocnić” bezpieczeństwo i opowiedzieć się za innym rozwiązaniem: sześciocyfrowy kod PIN NIE „ta sama cyfra obok siebie”: np...
Więc mieliśmy Tajnego Świętego Mikołaja w pracy. Jesteśmy 8 osobami. Każdy z nas na zmianę wyciągał z miski kawałek papieru z nazwą. Jedyna zasada: jeśli wyciągniesz swoje imię, musisz włożyć kawałek papieru z powrotem do miski i spróbować ponownie. Nazwijmy ludzi A, B, C, D, E, F, G, H, w takiej...
Myślenie o prawdopodobieństwie zawsze uświadamia mi, jak źle liczę ... Rozważ ciąg podstawowych liter , z których każde może pojawić się w jednakowym stopniu. Jakie jest prawdopodobieństwo, że ta sekwencja zawiera określoną sekwencję interesujących par zasad o długości ?A ,nnnR ≤...
Robię badania nad używaniem wielu narkotyków. Mam zestawy danych o 400 narkomanach, którzy stwierdzili, że używają narkotyków. Istnieje ponad 10 leków, a więc istnieją duże możliwe kombinacje. Przekodowałem większość spożywanych przez siebie narkotyków na zmienne binarne (tj. Heroina wynosi 1,...
n ∈ N 1 , 2 , . . . , a m nSSS jest zestawem z elementami , a są stałymi dodatnimi liczbami całkowitymi mniejszymi lub równymi .n∈Nn∈Nn\in\mathbb{N}a1,a2,...,ama1,a2,...,ama_1,a_2,...,a_mnnn Ponieważ elementy są równie prawdopodobne, próbek jest osobno i niezależnie od bez zamiany, których...
Na forach z imionami dla dzieci potencjalni rodzice cały czas powtarzają swoją wersję „Strachu przed Jennifer”: „Nie chcę, aby moje dziecko było jednym z 5 w jego klasie z jego imieniem”. Rzecz w tym, że żadna nazwa nie jest już tak podobna do popularności, a nawet u szczytu szaleństwa Jennifer nie...
Jeśli wybieram 232 osoby z puli 363 osób bez wymiany, jakie jest prawdopodobieństwo, że 2 z listy 12 konkretnych osób znajdą się w tym wyborze? To losowe losowanie w wyścigu ultra, w którym udział wzięło 363 uczestników na 232 miejsca. Istnieje spór o to, czy wybór był stronniczy wobec pewnej...
Powiedzmy, że mam N piłek w torbie. Przy pierwszym losowaniu zaznaczam piłkę i wkładam ją do torby. Podczas drugiego losowania, jeśli podniosę zaznaczoną piłkę, zwracam ją do torby. Jeśli jednak podniosę nieoznakowaną piłkę, oznaczę ją i wrócę do torby. Kontynuuję to dla dowolnej liczby losowań....
Zakładając „całkowitą losowość” i ciąg o długości 20 znaków, przy czym każdy znak może być jednym z 62 możliwych znaków: Jaka jest łączna liczba możliwych kombinacji? (Zgadywanie 20 do potęgi 62.) Ponadto, jeśli nowe ciągi są losowo wybierane jeden po drugim i dodawane do listy wybranych do tej...
Zawsze słyszałem „ortogonalne” w dziedzinie geometrii (proszę również pamiętać, że nie jestem rodzimym językiem angielskim). Nie rozumiem co do kwadratów łacińskich (cytat z podręcznika): Każde leczenie (ABCD) pojawia się raz w każdym rzędzie. Dlatego zabiegi i rzędy są ortogonalne. ... Rzędy i...