Wyzwania związane z obliczaniem prawdopodobieństw dla zmiennych losowych i procesów stochastycznych.
Rozważ tę wersję ASCII mechanizmu podobnego do maszyny do fasoli lub gry Plinko / Pachinko : O ^ \ ^ ^ ^ \ \ ^ / ^ U U U U U 1 2 3 4 5 OJest piłka, która spada w dół. Kiedy trafi w ^, istnieje 50-50 szans, że pójdzie w lewo lub w prawo. Kiedy uderza w /, zawsze idzie w lewo. Kiedy uderza...
Powerball to amerykańska loteria, która niedawno zyskała na znaczeniu, ponieważ obecny jackpot (od 11 stycznia 2016 r.) Jest największą nagrodą lotto w historii , wynoszącą około 1,5 miliarda USD ( USD ). Gracze Powerball wybierają 5 różnych liczb z 69 ponumerowanych białych kulek i 1 jedną liczbę...
Kości nieprzechodnie są ładnymi, małymi zabawkami, które przeczą naszej intuicji w teorii prawdopodobieństwa. Potrzebujemy kilku definicji tego wyzwania: Rozważ dwie kości A i B, które są rzucane jednocześnie. Mówimy, że bije B jeśli prawdopodobieństwo A wykazujący większą liczbę niż B jest...
Ponieważ nie ma wystarczającej liczby prostych wyzwań związanych z golfem : Utwórz opcjonalnie nienazwany program lub funkcję, która, podając (w jakikolwiek sposób) liczbę całkowitą 1 ≤ N ≤ 10000, generuje wartość True Twojego języka z pseudolosowym prawdopodobieństwem 1 / N, w przeciwnym razie...
Płyniesz kajakiem po dość szybkiej rzece o białych wodach. Nagle wiosła eksplodują i znajdujesz się w niebezpiecznej sytuacji, pędzącej szybko rzeką bez żadnych wioseł. Na szczęście nadal masz umiejętności programistyczne, więc postanawiasz wykuć program na boku kajaka, aby pomóc ci przetrwać...
Klasycznym przykładem wprowadzenia ludzi w koncepcję dyskretnego rozkładu prawdopodobieństwa jest maszyna do fasoli . Ta maszyna ma dużą liczbę kulek spadających z wąskiego przejścia u góry, po czym uderzają w rzędy przeplatanych szpilek, gdzie na każdym szpilce marmur uderza w lewą lub prawą...
Zadanie Biorąc pod uwagę dodatnią liczbę całkowitą nmniejszą niż 2^30określona jako dane wejściowe w dowolny sposób, jaki wybierzesz, twój kod powinien wypisywać losową liczbę całkowitą pomiędzy 0i nwłącznie. Wygenerowaną liczbę należy losowo wybierać równomiernie . Oznacza to, że każda wartość...
Wprowadzenie Kerning oznacza dostosowanie odstępów między literami tekstu. Jako przykład rozważmy słowo Topnapisane trzema następującymi glifami: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ........
Kontynuacja tego wyzwania Biorąc pod uwagę zestaw mieszanych kości, generuj rozkład częstotliwości rzucania nimi wszystkimi i sumowania liczb rzucanych na każdej kości. Rozważmy na przykład 1d12 + 1d8(rzucenie 1 matrycą 12-stronną i 1 matrycą 8-stronną). Maksymalne i minimalne rolki są 20i 2,...
Biorąc pod uwagę dwie dodatnie liczby całkowite ai bwyprowadzamy rozkład częstotliwości toczenia bjednostronnych aczasów matrycy i sumując wyniki. Rozkład częstotliwości podaje częstotliwość każdej możliwej sumy, jeśli każda możliwa sekwencja rzutów kostką występuje raz. Tak więc częstotliwościami...
Sekwencja krzywa smok (lub określonej sekwencji składania papier) jest sekwencją binarną. a(n)jest podane przez zanegowanie bitu po lewej stronie najmniej znaczącego 1 z n. Na przykład, aby obliczyć a(2136), najpierw konwertujemy na binarny: 100001011000 Znajdujemy nasz najmniej znaczący...
Rozkład Pareto jest rozkładem prawdopodobieństwa, który często pojawia się w przyrodzie. Ma wiele specjalnych właściwości, takich jak nieskończona średnia. W tym wyzwaniu wypiszesz liczbę próbkowaną z tej dystrybucji. Dystrybucja Pareto jest zdefiniowana jako większa lub równa xz...
tło Jednym ze źródeł ennui w stołowych grach RPG jest rzut na wiele kości. Rzucenie zaklęcia Dezintegracji może być natychmiastowe, ale rzucanie i łączenie 40 kości na pewno nie jest! Szereg sugestii dotyczących rozwiązania tego problemu omówiono na stronie rpg.stackexchange.com . Jednak niektóre...
Dostałem to wyzwanie od Codingame i jestem ciekaw lepszych rozwiązań niż moje: Biorąc pod uwagę szerokość za pomocą standardowego wejścia, narysuj pusty kwadrat „#” dla danej szerokości i długości. Przykład: 5 wyników w ##### # # # # # # ##### Użyłem Pythona, aby rozwiązać ten problem, więc...
tło Paradoks urodzin jest popularnym problemem w teorii, która przeczy prawdopodobieństwa intuicji matematycznej (większość ludzi). Opis problemu jest następujący: Biorąc pod uwagę N osób, jakie jest prawdopodobieństwo, że co najmniej dwa z nich mają takie same urodziny (bez względu na...
Talia kart to kartezjański produkt w Skolorach i Rszeregach. Wiele, choć nie wszystkie, używa gier karcianych S=4i R∊{6,8,13}. Układ Hkart jest rozdawany z talii. Jego rozkład , zwany również „wzorem ręki”, jest tablicą, która opisuje liczbę kart, które otrzymałeś z każdego koloru, ignorując...
Rozważ proces „wybierania” zagnieżdżonej listy. Wybór jest definiowany następująco: Jeśli argumentem jest lista, weź element z listy losowo (jednolicie) i wybierz z niego. Jeśli argumentem nie jest lista, po prostu ją zwróć. Przykładowa implementacja w Pythonie: import random def pick(obj):...
Dane wejściowe: dwie liczby całkowite n i k podane w dowolnej formie dogodnej dla kodu Wynik Losowa, nie malejąca sekwencja k liczb całkowitych, każda w zakresie od 1 do n. Próbkę należy wybrać jednolicie ze wszystkich nie malejących sekwencji k liczb całkowitych o liczbach całkowitych z zakresu...
Napisz program lub funkcję, która oszacuje entropię Shannona danego ciągu. Jeśli łańcuch ma n znaków, d różnych znaków, x i jest i- tym odrębnym znakiem, a P (x i ) jest prawdopodobieństwem wystąpienia tego znaku w ciągu, wówczas naszą ocenę entropii Shannona dla tego łańcucha podaje: Do...
Biorąc pod uwagę sekwencje zdarzeń o prawdopodobieństwach od 0,0 do 1,0, generuj i wyprowadzaj prawdopodobieństwo wystąpienia każdej kombinacji. Możesz założyć, że podana jest ciąg liczb w dowolnej konstrukcji wybranego przez ciebie języka. Oto przykład; możesz założyć, że długość kombinacji...