Matematické Fórum

Mářa_23 · 22. 02. 2013 14:30

Zdravím. Mám řešit tento problém:
Máme náhodně rozdělený interval pravděpodobnosti <0;1> na 10 dílů.
Metodou půlení intervalu zjistěte, do jakého intervalu spadá vámi vygenerované náhodné číslo.

Je vůbec toto zadání řešitelné?
Metodě bisekce rozumím, ale tady si vážně nevím rady. Nejsem žádný velký odborník přes matematiku, a tak mi tady dělá problém, že nemám zadanou žádnou funkci pro zkoumání. Za případnou pomoc děkuji.

martisek · 22. 02. 2013 17:43

↑ Mářa_23:

Je to otázka efektivního zatřídění náhodného čísla. Interval <0;1> máme rozdělen na deset různě (a dokonce náhodně) dlouhých subintervalů a máme rozhodnout, ve kterém z nich je vygenerované číslo. Můžeme to vzít systematicky a ptát se na interval první, pak druhý atd. Je-li číslo např. v sedmém, potřebujeme ke správnému zařazení sedm "otázek". Když ale budeme indexovou množinu "sekat" bisekcí, je to daleko rychlejší.

1. krok: (1+10)/2 = 6 (na rozdíl od klasické bisekce musíme v případě potřeby zaokrouhlovat).
Je x v 6. intervalu? Ne - je výš.
2. krok (6+10)/2 = 8
Je x v 8. intervalu? Ne - je níž.

A je hotovo.

Mářa_23 · 22. 02. 2013 22:01

Díky moc za vysvětlení. Je to vlastně jednoduché :-)

Matematické Fórum

#1 22. 02. 2013 14:30

Bisekce pro určení intervalu

#2 22. 02. 2013 17:43

Re: Bisekce pro určení intervalu

#3 22. 02. 2013 22:01

Re: Bisekce pro určení intervalu

Zápatí