Matematické Fórum

Archiv diskusního fóra o matematice, 2006–2026

Toto je archiv Matematického Fóra. Fórum je dostupné jen ke čtení. Můžete se ale zaregistrovat na náš Discord server.

#1 22. 11. 2020 13:01

fariet
Zelenáč
Příspěvky: 11
Reputace:   0 
 

Losování čísel

Zdavím.
Budeme mít dva intervaly <1,5> a <1,10>
V každém intervalu se začnou generovat náhodná čísla. Generování končí jakmile bude každé číslo v intervalu vygenerováno alespoň jedenkrát.
O kolik (z dlouhoubého hlediska) bude potřeba celkem vygenerovaných čísel v intervalu <1-10> vyšší než v <1-5>

Offline

 

#2 22. 11. 2020 14:59

laszky
Příspěvky: 2407
Škola: MFF UK, FJFI CVUT
Reputace:   202 
 

Re: Losování čísel

↑ fariet:

Ahoj. Generovani neskonci nikdy, protoze realnych cisel je v libovolnem intervalu nenulove delky nekonecne mnoho.

Offline

 

#3 22. 11. 2020 15:07

fariet
Zelenáč
Příspěvky: 11
Reputace:   0 
 

Re: Losování čísel

↑ laszky: Dobře, zapomněl jsem dodat, že generátor generuje přirozená čísla

Offline

 

#4 22. 11. 2020 16:58 — Editoval surovec (22. 11. 2020 17:15)

surovec
Příspěvky: 1174
Reputace:   25 
 

Re: Losování čísel

↑ fariet:
A já zas nerozumím poslední větě... Má tam být místo slova "vyšší" slovo "víc"?

Offline

 

#5 22. 11. 2020 17:39

fariet
Zelenáč
Příspěvky: 11
Reputace:   0 
 

Re: Losování čísel

Víc sedí možná lépe. Každopádně nevím jak by vyšší měla výrazně ovlivnit význam věty. Vyšší potřeba vygenerovaných čísel=víc čísel

Offline

 

#6 22. 11. 2020 18:20 — Editoval surovec (22. 11. 2020 18:30)

surovec
Příspěvky: 1174
Reputace:   25 
 

Re: Losování čísel

↑ fariet:
Nic, jen to nedávalo jazykově smysl.
Mám vyřešené (dost komplikovaně), jaká je pravděpodobnost, že k ukončení generování dojde v n-tém tahu. Nejvyšší pravděpodobnost u menšího intervalu nastává v osmém tahu (pro kontrolu 10,75 %), u většího intervalu ve 23. tahu (4,51 %). Takže z dlouhodobého hlediska bych řekl, že bude potřeba o 15 tahů víc, ale krk bych za to nedal...

Offline

 

#7 22. 11. 2020 18:50

check_drummer
Příspěvky: 5578
Reputace:   106 
 

Re: Losování čísel

↑ surovec:
Ahoj, taky si nejsem jist, zda je to správně. Korektní by bylo vzít všechny dvojice (x,y) ve výtnamu za x se vygenerují čísla v 1. intervalu (za y tahů ve druhém), zjistit pravděpodobnost p takové dvojice a počítat střední hodnotu suma((x-y).p). nejsem si jist, zda to lze nahradit výpočetem průměrného počtu, kdy dojde k vygenerování čísel z prvního a druhého intervalu. (To druhé je tzv. Cupon problem.)


"Máte úhel beta." "No to nemám."

Offline

 

#8 22. 11. 2020 19:33 — Editoval surovec (22. 11. 2020 19:34)

surovec
Příspěvky: 1174
Reputace:   25 
 

Re: Losování čísel

↑ check_drummer:
V tom případě je to pro ruční výpočet dle mého názoru prakticky neproveditelné... Nestačilo by jen porovnat střední hodnoty rozdělení pro oba intervaly (odečíst)? I tak je už celý výpočet pro ruční práci dost komplikovaný...
Mimochodem, jde o Gumbelovo rozdělení?

Offline

 

#9 23. 11. 2020 11:40

surovec
Příspěvky: 1174
Reputace:   25 
 

Re: Losování čísel

↑ surovec:
Střední hodnota kratšího intervalu je necelých 10, druhého intervalu pak necelých 27...

Offline

 

#10 25. 11. 2020 17:52

check_drummer
Příspěvky: 5578
Reputace:   106 
 

Re: Losování čísel

↑ surovec:
Možná půjde tu sumu co píšu ještě upravit a možná to bude ekvivalentní tomu co píšeš ty, ale kdo ví.. :-)


"Máte úhel beta." "No to nemám."

Offline

 

#11 25. 11. 2020 20:22

surovec
Příspěvky: 1174
Reputace:   25 
 

Re: Losování čísel

↑ check_drummer:
Taky jsem to dělal přes sumu, ale ani jsem se nepokoušel ji upravit, hodil jsem ji do Excelu a řešil hrubou silou...

Offline

 

Archiv Matematického Fóra · stav k 30. 8. 2026 · 633 258 příspěvků v 108 818 tématech