Kezdőoldal » Tudományok » Természettudományok » Hogy lehet kiszámolni egy...

Hogy lehet kiszámolni egy olyan n számot, hogy n alatt a 7 értéke egy (legalább) 7 db kilencessel kezdődő szám?

Figyelt kérdés
kombináció(n ; 7) = 999 999 9...

2015. jan. 14. 23:01
 1/6 anonim ***** válasza:

hát csak behelyettesítesz a képletbe és a végén felfelé kerekítesz (vagy ne ha nem kikötés hogy n€R)

nC7 azt jelenti, hogy n darabból hányféle képpen tudunk kiválasztani 7-et

n! / ( 7!(n - 7)!=9999999

2015. jan. 15. 00:51
Hasznos számodra ez a válasz?
 2/6 bongolo ***** válasza:

Ha n elég nagy, akkor

(n alatt 7) ≈ n⁷ / (2·3·4·5·6·7)

Kicsit pontosabb közelítéssel a számláló ennyi:

n⁷ - (1+2+3+4+5+6)·n⁶

vagyis a közelítés és a pontos érték aránya ≈ 1 - 21/n. Ha n nagyságrendileg 10^9, akkor ez már 7 kilences pontosságot jelent (0.999999979)


Kereshetünk tehát ilyen számot is a megadott helyett:

n⁷ / (2·3·4·5·6·7) ≈ 10^k

n ≈ ⁷√(2·3·4·5·6·7·10^k)

k értékeire nézve elég csak 7 értéket kiszámolni, utána ugyanazok a számjegyek ismétlődnek, csak a tizedesvessző kerül odébb.


k=0: 3.380015159141296449888753351361883866572329669597402167759614...

k=1: 4.696515834539735196384133894540170321151829404694342509971277...

stb.

k=6: 24.32548484560699882453629223981921948978667115231697452702848...


Ezek 10-hatvány szorosai közül kerül majd ki n értéke. Vagyis olyat kell keresnünk, ami majdnem egész szám. Mint pl. k=0 sorában a k=14-hez tartozó érték: 338. Ez kevés lesz, hisz nem 100 milliós nagyságrendű még, de kipróbálhatjuk:

(338 alatt 7) = 93935323022736

k=21-nél is nulla van. Az is kevés lesz még, de nem baj:

(3380 alatt 7) = 993771081781481718000

látszik, hogy jó úton járunk.


Keressünk máshol nullát a számjegyek között. Mondjuk k=6-nál viszonylag jó helyen van 0:

n = 243254848456

(243254848456 alatt 7) = 9 999 999 999 116 567 753 811 275 399 529 795 207 493 165 987 731 466 297 049 348 797 271 879 478 600

Ez 10 kilencessel kezdődik.


Lehet, hogy van kisebb n...

2015. jan. 15. 00:53
Hasznos számodra ez a válasz?
 3/6 A kérdező kommentje:

Köszönöm!

" (n alatt 7) ≈ n⁷ / (2·3·4·5·6·7)"

Itt nem praktikusabb a középső szám (n-3) 7. hatványával számolni/közelíteni?

(n alatt 7) ≈ (n-3)⁷ / (2·3·4·5·6·7)

n ≈ ⁷√(2·3·4·5·6·7·10^k) + 3 ?

És csak beírni egy nagy k-t, pl. 50-60, és lefelé kerekíteni.

2015. jan. 15. 17:28
 4/6 bongolo ***** válasza:

Teljesen igazad van. Nem kell nullákat keresni, minél több számjegyet "használunk fel", annál jobb lesz az eredmény. Amit lehet egyszerűen úgy is csinálni, ahogy mondod.


(n-3)⁷-nel számolva a közelítés hibája nem 21/n, hanem 14/n² (hasonlóan jön ki, mint az előbb, csak kicsit munkásabb...). Tehát elvileg dupla annyi számjegyig lesz pontos. Ennek ellenére nem hoz sokat a 3 hozzáadása:


k = 42 → n ≈ 3380015.159141...

(3380015 alatt 7) = 999 993 457 446 144 673 690 803 252 164 015 461 131 435

(3380016 alatt 7) = 999 995 528 432 997 703 671 704 437 818 481 217 911 440

(3380017 alatt 7) = 999 997 599 423 527 030 799 116 990 423 670 175 745 448

(3380018 alatt 7) = 999 999 670 417 732 660 511 332 599 727 584 561 139 824

(3380019 alatt 7) = 1 000 001 741 415 614 598 246 649 391 303 531 064 611 388


k=43 → n ≈ 4696515.8345397...

(4696515 alatt 7) = 9 999 942 847 599 524 985 306 508 233 743 297 596 384 560

(4696516 alatt 7) = 9 999 957 752 202 057 035 532 515 922 764 576 210 581 440

(4696517 alatt 7) = 9 999 972 656 823 630 377 098 753 134 568 971 251 161 248

(4696518 alatt 7) = 9 999 987 561 464 245 030 276 961 317 467 284 910 556 224

(4696519 alatt 7) = 10 000 002 466 123 901 015 338 899 185 129 333 313 923 313


Azért nem látszik a dupla annyi számjegyes pontosság, mert a pontos n értéknél jönne ki, mi viszont lehagytuk a tizedeseket. A pontosságban viszont szigorúan csak a +3-as értéknél esik ki az 1/n tag (és marad az 1/n²), minden másnál tehát marad a normális pontosság. (Ezt most nem magyarázom tovább annak ellenére, hogy tudom, hogy nem érthető. Számold ki, hogy hogyan jön ki a 14/n², és rájössz.)


Érdekes, hogy k=43-nál kevesebb 9-es van n+3-nál, mint k=42-nél. Ez bizonyára csak véletlen.


Pont k=50-nél van a legelső olyan szám, aminél 7 kilences lesz:

(46965158+3 alatt 7) = 99 999 994 851 967 301 556 761 478 544 233 111 506 100 210 468 180

2015. jan. 16. 00:43
Hasznos számodra ez a válasz?
 5/6 A kérdező kommentje:

"Ennek ellenére nem hoz sokat a 3 hozzáadása"

De igen, hiszen mindig int(n)+3 a (legjobb)megoldás, a többit felesleges(?) kiszámolni:

k = 42 → n ≈ 3380015.159141... ; 3380015+3 a (legjobb)megoldás

k=43 → n ≈ 4696515.8345397... ; 4696515+3 a megoldás

k=50-nél: (46965158+3 alatt 7)...

Biztos úgy érted, hogy csak max 1 kilencessel ad többet mint n.

2015. jan. 16. 19:13
 6/6 bongolo ***** válasza:
Úgy értettem, hogy nem dupla annyi számjegy lesz 9-es, hanem csak max 1-gyel több. Pedig elvileg dupla annyinak kellene lennie. De írtam azt is, hogy miért rossz az elmélet.
2015. jan. 16. 20:19
Hasznos számodra ez a válasz?

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

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!