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.
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.
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.
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.
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
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!