7 / 7
May 2018

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


? :slight_smile:

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

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)6

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.

  • created

    May '18
  • last reply

    May '18
  • 6

    replies

  • 707

    views

  • 4

    users

  • 4

    links

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

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.

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

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 :wink:

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

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