Kezdőoldal » Tudományok » Természettudományok » Kombinatorika? Véletlenszerűen...

Kombinatorika? Véletlenszerűen választunk egy n hosszú - n db egész számból álló - intervallumot. Min. Mekkora legyen n, ha tudjuk hogy - folyt.

Figyelt kérdés
Min. mekkora legyen n, ha tudjuk, hogy átlagosan (véletlenszerűek) minden 88. szám prím, és azt akarjuk, hogy legalább 95% valószínűséggel legyen prím az intervallumban?

2014. jan. 31. 17:10
 1/4 anonim ***** válasza:

Ez nem igaz hogy minden 88. szám prím, csak valamekkora intervallumon igaz. A prímek egyre ritkábban helyezkednek el minél messzebb megyünk a nullától. Pl. 1-től 100-ig 25 prím van, dehát minden 4.-ik prím. [5000,6000] intervallumban 8.77 az átlag. A teljes számtartományon végtelen az átlag.

-------

Hogy a kérdésre is válaszoljak: tfh. hogy véletlenszerűen minden 88.-szám prím átlagosan. Ekkor 1/88 valószínűséggel lesz egy 1 hosszú intervallumba prím azaz 87/88 valószínűséggel nem. --> A megoldás a legkisebb n ami (87/88)^n >= 0.95 n ∈ N. Azaz n=263.

2014. jan. 31. 19:39
Hasznos számodra ez a válasz?
 2/4 anonim ***** válasza:

Elírtam: "(87/88)^n >= 0.95 n ∈ N. Azaz n=263."

A jó: 1-(87/88)^n >= 0.95 n ∈ N. Azaz n=263.

2014. jan. 31. 19:44
Hasznos számodra ez a válasz?
 3/4 A kérdező kommentje:

Köszi.

"Ez nem igaz hogy minden 88. szám prím, csak valamekkora intervallumon igaz."

Ez természetes, 2^127 körül igaz.

2014. jan. 31. 19:52
 4/4 anonim ***** válasza:
Szívesen.
2014. jan. 31. 22:32
Hasznos számodra ez a válasz?

Kapcsolódó kérdések:




Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!