[a.....r]

#zagadkilogiczne

Wyobraź sobie, że masz pudełko, które generuje losowo zera i jedynki. Ma jednak pewien defekt - zera i jedynki są generowane z różnym prawdopodobieństwem. Nie wiesz jednak jakie są te prawdopodobieństwa i nie wiesz nawet czy bardziej prawdopodobne jest wygenerowanie zera czy jedynki. Oczywiście te prawdopodobieństwa sumują się do 1. W jaki sposób możesz wykorzystać to pudełko, by zrobić generator liczb losowych tak, aby prawdopodobieństwo wylosowania 0 i 1 było takie samo?

[bohemot44]

@almafater: jestem głupi -_-

[m.....a]

@almafater:

[m.....a]

Zaraz będzie @BanZaMultikonto #bedzieban

Chyba, że wcześniej dostaniesz za trolling.

[a.....r]

@bohemot44: To nie takie trudne :)

@manimalia: Sprytne, ale to nie to ;)

To pudełko to tylko metafora, to po prostu zwykły generator liczb losowych, który nie ma rozkładu równomiernego, z którego trzeba zrobić generator liczb z rozkładem równomiernym :)

[G.....n]

@almafater: czy prawdopodobieństwa są dane liczbą wymierną, czy nie?

[a.....r]

@Ginden: Nie jest to powiedziane. Nie możesz więc niczego w tym względzie zakładać. Są liczbami rzeczywistymi z przedziału [0;1].

[k0rn1k]

@almafater: Zera i jedynki wylosowane jako "parzyste z kolei" traktujemy normalnie, a "nieparzyste" (co drugie losowanie) zamieniamy na wartości przeciwne (0->1 i 1->0)

[Jakubussimus]

[G.....n]

@almafater: nie jest możliwe rozwiązanie tego, ponieważ prawdopodobieństwo jedynki może wynosić 0 i generator będzie losował tylko zera.

@Jakubussimus: nie działa dla rozkładu 1/5 i 4/5.

[a.....r]

@k0rn1k: To nic nie zmienia tak naprawdę (o ile dobrze rozumiem rozwiązanie).

@Ginden: Racja, przedział miał być (0; 1).

@Jakubussimus: To poprawne rozwiązanie.

@Ginden: Dlaczego uważasz, że rozwiązanie @Jakubussimus nie działa?

[Jakubussimus]

@Ginden jak to nie działa? P(00) = 1/25, P(01)=P(10)=4/25, P(11)=16/25

[m.....a]

@almafater: Dlaczego rozwiązanie @k0rn1k: jest niepoprawne?

[G.....n]

@Jakubussimus: @almafater: Aaa, dopiero co wstałem z łóżka i nie doczytałem do końca - poprawne.

[a.....r]

@manimalia: może go dobrze nie rozumiem, ale nie widzę co ono tak właściwie zmienia w prawdopodobieństwie ;)

Załóżmy, że np. P(0)=1/5, P(1) = 4/5. Generujemy tylko jedną liczbę, zostanie ona zamieniona na przeciwną. Czyli de facto zmieni się tylko rozkład dla zera i jedynki, ale nie będzie on równomierny.