Hány olyan a, b számpár van amelyikre igaz?
a és b tízjegyű, minden számjegyből pontosan egyet tartalmazó szám, és b/a > 1 egész. Vagyis a osztója b-nek.
Pl.: 9876543120 / 1234567890 = 8
a) 1-10 db
b) 11-100 db
c) 101-1000 db
d) 1001-10000 db
e) >10000 db
Bocsi, kicsit lankadt az éberségem.
Szóval
6 531 839 szám van, ami teljesíti a 10 jegyű és különböző számjegyű kritériumot és 5 415 475 olyan számpár van, ami teljesíti az osztóval kapcsolatos kritériumot.
(elnézést az előző, téves eredményért)
Valami nem stimmel.
"6 531 839 szám van, ami teljesíti a 10 jegyű és különböző számjegyű kritériumot"
max. 10!=3628800 lehetne, de ezeknek 1/10-e 0-val kezdődik, így szerintem 9*9!=3265920 ilyen szám van.
A párok száma is nagyon soknak tűnik...
Valamiért duplán számolt a program minden egyes tagot és a last indexet kaptam meg, nem a darabszámot, ezért az amúgy indokolt darabszámnak a duplája jött ki eredménynek.
Átírtam az algoritmust (bár picit nagy a memória igénye 1.5GB).
Az újabb végeredmény:
10 jegyu szamok osszessege: 3265920
Ez már kijön a programból is.
Ám elég csak 1-5 ig kezdődőeket vizsgálni, és megnézni hogy egész számú többszöröseire igaz-e, hogy 10 számjegyűek lesznek-e és hogy a számjegyeik különbözőek-e.
Sajnos tegnap nem figyeltem eléggé, és ezért a különböző számjegy ellenőrzés is hibás lett.
Még jó, hogy szóltál! Így észre vettem mindkét hibát. Igazán gondolhattam volna erre is.
Végeredmény:
ennyi szampart talaltam:
Ebben egy-egy szám több párosban is benne van, pl:
1023456789 * 2 = 2046913578
1023456789 * 4 = 4093827156
Valóban jóval kevesebb.
lemaradt a darabszám: 244 430 számpár.
Priv-ben megy a kód. Hátha abban is találsz hibát még. Matematikus megoldásom erre nincs.
Örülök, ha segíthettem. Jöhet még! Sok-sok ilyen!
Legközelebb körültekintőbben gondolom majd végig.
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!