Mi a trükkje ennek a pi-s feladványnak?
Nem házi vagy programozási feladat.
Olyan n és k term. számokat keresünk, amelyekre:
n=314... , k=314... , n>2k és
binom(n,k)=314159265358979323846264338327... (pi első 30 számjegye)
A ... jelentése, hogy akármilyen számjegyek jöhetnek tetszőleges darabszámban, vagyis a számok a megadott számjegyekkel kezdődjenek.
binom = binomiális együttható, kombináció, "n alatt a k"
Egy ötlet, trükk kell hozzá (ezt keressük), aztán már egyszerű (egy srác szerint), csak egy olyan segédprogram számológép (pl. Wolframalpha) kell hozzá, amivel nagy számok ill. pontosság (30+ számjegy) elérhető.
Nem sok-sok variáció végigpróbálgatása kell, hanem egy számpárnak a kiszámítása.
válasza:
válasza:A konkrét feladat megoldását nem tudom, de számelméleti szabályokon kéne elgondolkodni. Azt viszont tudom, hogy nagyon sok hasonló feladat létezik. Kiszámíthatók is, de leképesztő eszköztár és idő kell hozzá. Viszont arra szolgál, hogy felmérje, adott szűkebb témában mennyire jártas valaki. Azaz a sok finomszabályt ismerve, milyen gyorsan asszociál a megfelelőre, mert akkor szinte kapásból jön a válasz. De az bizonyos, hogy sokszorosan kevesebb munkával.
Nem könnyű ilyen feladatokat kitalálni, de arra kiválóan alkalmasak, hogy nagyon gyorsan felmérhessük egy szűkebb területen valaki ismereteit és asszociációs képességeit.
Plusz infó:
Nem számelméleti, számolási trükkről van szó! A kombinációt nem kell teljesen pontosan, "csak" 30 számjegy pontosan közelíteni.
Milyen n és k esetén, és hogyan lehet a kombinációt nagyon-nagyon pontosan becsülni, közelíteni?
Ennek megfelelő körülbelüli n-t, és fix k-t kell választani, kombinációjukat kiszámítani (becsülni, közelíteni), az eredményt a kiírás szerintire felfelé igazítani, és ebből a pontos n-t visszaszámolni.
Szóval, egyszerű ... :D
Egy hasonló feladat, és az egy megoldása:
n=111... , k=222... és
binom(n,k)=33333333333333333333... (20 db hármas)
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!