MakarovSuites
Polski
EnglishDeutschРусскийУкраїнськаFrançaisEspañolItalianoPolski
Kontakt i licencje

Math

Trzy odpowiedzi, których nikt nie przyjmuje

Monty Hall: zmiana drzwi wygrywa w 2/3 - i tylko w 1/2, jeśli prowadzący nie wiedział, gdzie nagroda, choć otworzył te same drzwi. Dwoje dzieci: 'co najmniej jeden chłopiec' daje dwóch chłopców 1/3, 'starsze to chłopiec' 1/2, 'chłopiec urodzony we wtorek' 13/27. Cięciwa Bertranda: losowa cięciwa jest dłuższa od boku trójkąta z prawdopodobieństwem 1/3, 1/2 albo 1/4, zależnie od tego, co znaczy 'losowa'. Każda odpowiedź to dokładny ułamek i zliczenie po dwudziestu tysiącach zasianych prób, a obraz pokazuje procedurę, która ją dała.

Trzy odpowiedzi, których nikt nie przyjmuje — Obraz z aplikacji
Obraz z aplikacji

Co się dzieje

Trzy zagadki, na których pomylił się tysiąc doktorów, a każda rozstrzyga się tak samo: liczeniem. Za jednymi z trojga drzwi jest samochód; prowadzący, który wie gdzie, otwiera puste - zmiana wygrywa w dwóch trzecich przypadków, a tabela wszystkich przypadków pokazuje dlaczego. Zrób prowadzącego niewiedzącym, otwierającym na chybił trafił, a wyjdzie połowa. "Co najmniej jeden chłopiec" daje jedną trzecią na dwóch chłopców; dodaj "urodzony we wtorek", a rośnie do 13/27, bo szczegół tnie tabelę nierówno. A losowa cięciwa Bertranda ma trzy różne prawdopodobieństwa, bo "losowa" nigdy nie została zdefiniowana. Odczytaj tabele, potem uruchom dwadzieścia tysięcy prób.

Równania modułu
Równania
Monty Hall, prowadzący wie: P(zmiana wygrywa) = 2/3;  prowadzący nie wie: 1/2
dwoje dzieci, "co najmniej jeden chłopiec": P(dwóch chłopców) = 1/3;  "chłopiec urodzony we wtorek": 13/27
cięciwa Bertranda dłuższa niż √3: z końców 1/3, z promienia 1/2, ze środka 1/4
policzone w 20 000 prób z ustalonym ziarnem losowości

Inne eksperymenty

Wróć do katalogu
Każdy rozkład z jednostajnego — Obraz z aplikacji

Math

Każdy rozkład z jednostajnego

Sposobów na zrobienie liczby losowej o zadanym rozkładzie jest niewiele i wszystkie zaczynają się od jednostajnej. Przepuść ją przez odwrotność dystrybuanty (wykładniczy, Cauchy'ego, trójkątny). Weź dwie i zrób z nich parę normalnych (Box-Muller). Rzucaj lotkami w pudełko wokół gęstości i zostawiaj te pod krzywą (odrzucanie: dla półkola zostaje część π/4). Licz wykładnicze oczekiwania w jednostce czasu (Poisson) albo orły w dziesięciu monetach (dwumianowy). Prześledź jeden numerowany żeton przez maszynę, potem porównaj całą próbę z jej dokładną krzywą.

L-systemy — Obraz z aplikacji

Math

L-systemy

Gramatyka z kilku reguł wyrosła w roślinę: przepisz, przejdź, przepisz głębiej.

Wyszukiwanie Grovera — Obraz z aplikacji

Math

Wyszukiwanie Grovera

Poznaj amplitudę wzmocnienia w nieustrukturyzowanym wyszukiwaniu. Wyrocznia fazowa zmienia znak zaznaczonej amplitudy bez zmiany prawdopodobieństw w podstawie obliczeniowej. Krok dyfuzji zamienia fazę względną w wyższe prawdopodobieństwo sukcesu. Zbyt wiele iteracji ponownie zmniejsza to prawdopodobieństwo.