Re: Re: Re: Re: Spirala Ulama

Wlodzimierz Holsztynski <guru_ji.SKASUJ@gazeta.pl> napisa³(a): 
> > Wszystkich liczb pierwszych na tej szachownicy jest (dajmy na to) M. 
> > 
> > Teraz bêdziemy generowaæ losowo drug±, podobnej wielko¶ci szachownicê, 
> > celem stwierdzenia, czy odbiega od charakterystycznego wygl±du 
poprzedniej. 
> > 
> > Drug± szachownicê proponujê zrobiæ tak:
> > Liczby nieparzyste tworz± czarne pola szachownicy,
> > ktorych bêdzie N*N/2. Ponumerujmy te czarne pola od 1 do N*N/2. 
> > Wylosujmy  M liczb (bez powtórzeñ) ze zbioru  (1, N*N/2)
> > Wylosowane czarne pola wymazujemy, aby by³y takie jak pozosta³e bia³e.
> > 
> > Czy przekona Ciê wynik takiego eksperymentu?
> 
> Nie. Nale¿y inaczej. Jako pierwsze przybli¿enie
> zróbmy tak:
> 
>   pole spirali, odpowiadaj±ce liczbie nieparzystej n,
>   wybierzmy z prawdopodobieñstwem  min(2/log(n), 1)
> 
> gdzie  log  jest logarytmem naturalnym.
> 

Dlaczego akurat tak?
Czy prawdopodobieñstwo, ¿e nieparzysta liczba n 
oka¿e siê liczb± pierwsz±, wynosi 2/ln(n) ?

Dawno nie programowa³em, dlatego trochê potrwa zanim ¶ci±gnê 
jakiegos darmowego TurboPascala i napiszê program.

Pozdrawiam WM

-- 
Wys³ano z serwisu Usenet w portalu Gazeta.pl -> http://www.gazeta.pl/usenet/