Matematostenes i Hotel Hilberta [FR_09_05]

[j4rooo]

To może póki wszyscy są na świeżo, ktoś da jakąś podpowiedź do tego zadania:

SPOJ.com - Problem FR_09_05

?

EN WIKI: https://en.wikipedia.org/wiki/Coprime_integers#Probability_of_coprimality

More generally, the probability of k randomly chosen integers being coprime is 1/zeta(k)

Wolfram alpha: http://www.wolframalpha.com/input/?i=1%2Fzeta(2)

Przy 1/zeta(20) mamy 9-kę na 1-6 miejscu dziesiętnym, więc ta i wszystkie kolejne wartości zaokrąglone do 5 miejc na pewno dadzą 1.

[kaspr]

https://www.facebook.com/notes/fraktal/omówienie-zadań-michał-sieczczyński/2193372530677981/

[michal04]

Proszę sprawdzić zaokrąglenia. Dla n>17 powinno być już 1.00000

[j4rooo]

Dokładnie tak mam. Mówiąc ściślej dla in:

– Tu były testy. To jednak zaokraglenia. WA liczy dobrze, ale trzeba umiejętnie go wykorzystać –

Czy to kwestia zaokrągleń czy błędna odwiedź? Zawsze wydawało mi się, WolframAlpha liczy bardzo precyzyjnie.

[tarpauwatratar]

Kwestia zaokrągleń = błędna odpowiedź

Biorąc pod uwagę moje podejścia do tego zadania podejrzewam, że błąd może polegać na np. niedostatecznie dokładnym obliczeniu funkcji dzeta dla choć niektórych liczb.

Ale to tylko moje przypuszczenie. Jeżeli chcesz mogę Ci wysłać na PW mój kod (AC).

PS
A ja to się dopiero zaskoczyłem! AC na fraktalu (zadanie FR_09_02 - Następny wyraz) nie przechodzi na SPOJu

[michal04]

Wartość dla 9 jest taka sama jak dla 8, a powinna być inna .Reszta chyba dobrze

[j4rooo]

Zaliczone, chodziło o zaokrąglenia. Oraz błąd w Ctrl-C + Cltrl+V