Pagini recente » Diferente pentru preoni-2008/runda-1/solutii intre reviziile 33 si 31 | Diferente pentru runda/utcn-2023/clasament intre reviziile 3 si 1 | Diferente pentru probleme-de-taietura intre reviziile 51 si 50 | Diferente pentru fmi-no-stress-9-warmup/solutii intre reviziile 16 si 17 | Diferente pentru blog/editorial-runda8 intre reviziile 25 si 24
Nu exista diferente intre titluri.
Diferente intre continut:
Această problemă avea în primă fază alt enunţ, iar cele 2 surse oficiale au la baza ideea problemei iniţiale. Astfel, marea majoritate a concurenţilor a ajuns să aiba o soluţie mult mai scurtă şi mai eficientă. Soluţia noastră se folosea de faptul ca numărul produselor posibile nu este foarte mare, din 2 motiveŞ
* Toate numerele trebuie să aibă ca factori primi doar numere din mulţimea $2 , 3 , 5 , 7$, deoarece acestea sunt singurele cifre care sunt numere prime.
* Având în vedere că numărul de cifre este limitat de $20$, puterea maxima a lui $2$ este limitată de $60$ (numărul format din $20$ de cifre de {$8$}), cea a lui $3$ de $40$ , iar cele ale lui $5$ si $7$ chiar de catre $20$.
*Toate numerele trebuie să aibă ca factori primi doar numere din mulţimea 2 , 3 , 5 , 7, deoarece acestea sunt singurele cifre care sunt numere prime.
*Având în vedere că numărul de cifre este limitat de $20$, puterea maxima a lui $2$ este limitată de $60$ (numărul format din 20 de cifre de 8), cea a lui $3$ de $40$ , iar cele ale lui $5$ si $7$ chiar de catre $20$.
Deci există maxim $60 * 40 * 20 * 20 = 960 000$ de produse posibile. Observaţi că această margine superioară este o supraestimare destul de puternică, având în vedere că exponentul maxim nu poate fi atins de fiecare cifră în acelaşi timp.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.