Pagini recente » Diferente pentru preoni-2007/runda-3/10 intre reviziile 3 si 4 | Istoria paginii utilizator/qqq1911 | Atasamentele paginii Clasament simulare_oji_10_1 | Diferente pentru 2-sat intre reviziile 60 si 61 | Diferente pentru fmi-no-stress-9-warmup/solutii intre reviziile 11 si 12
Nu exista diferente intre titluri.
Diferente intre continut:
Daca L/2 este impar, nu va avea divizori pari, deci raspunsul va fi -1 pentru ambele cerinte.
De exemplu, pentru un K divizor par al lui L/2, un posibil drum este (0,0) -> (1*(K/2),1*(K/2)) -> (2*(K/2),2*(K/2)) -> .. -> ((L/2K)*(K/2),(L/2K)*(K/2)).
Pentru cerina 2 trebuie sa gasim drumul de cost minim dintre toti K gasiti la cerinta 1. Pentru un K fixat costul drumului minim este (L/2K)*B(K/2,K/2), daca notam functia asta cu B' observam ca este strict descrescatoare de la 2 pana la L/2, deci minimul functiei va fi cand K este maxim, respectiv L/2.
Raspunsul pentru cerinta 2 este B(L/4,L/4). (Se poate observa usor ca minimul este cand K este maxim deoarece factorialul de la numitor creste foarte repede).
Raspunsul pentru cerinta 2 este B(L/4,L/4). (Se poate observa usor ca minimul se realizeaza cu K maxim deoarece factorialul de la numitor creste foarte repede).
h2. "Sunmihai":https://infoarena.ro/problema/sunmihai
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.