Melyik az a legkisebb szám, ami így előállítható?
Válasszunk ki 10000 db pozitív egész számot, (egyformák is lehetnek köztük,) úgy, hogy egyenlő legyen az összegük a szorzatukkal.
Melyik az a legkisebb szám, ami így összegként (és szorzatként) előállítható?
Kis pórbálgatás:
2 számra: 2*2
3 számra: 1 * 2 *3
4 számra: 1*1*2*4
5 számra:1*1*1*2*5
6 számra: 1*1*1*1*1*2*6
Tehát általánosságban ha n számjegyünk van, akkor abból lesz (n-2) darab 1-es, egy darab 2-es és egy "n-es".
Összegre: (n-2) + 2 + n = 2*n
Szorzatra: 2 *n
A kettő megegyezik, tehát a dolog stimmel általánosságban is.
10000 számra tehát az összeg és a szorzat 20000.
Hogy ez a legkisebb, azt most bizonyítani nem tudom, de érzésre: minél több 1-nél különböző számot használunk fel, az összeg annál nagyobb lesz, így akkor lesz a legkisebb az összeg, ha minél több 1-es van benne.
Az utolsó ötlete sajnos nem jó, 9 számra pl. ki lehet hozni 18-nál kisebb értéket:
3, 5, 1, 1, 1, 1, 1, 1, 1 szorzata és összege is 15.
Ezeket a minimumokat találtam:
5 : 22211 =8
6 : 621111 =12
7 : 4311111 =12
8 : 32211111 =12
9 : 531 111111 =15
10 : 4411 111111 =16
11 : 42211 111111 =16
12 : 222211 111111 =16
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!