Daily Archives: 26.jún.2008

26.jún.2008 · 6:28 pm

Ľahká optimalizačná úloha?

Úloha #2: Je daných n reálnych čísel d_1,d_2,\dots, d_n, nie všetky rovné nule. Spomedzi všetkých n-tíc reálnych čísiel x_1,\dots,x_n takých, že

d_1x_1+d_2x_2 + \dots + d_n x_n = 1,

nájdite tú ktorej najväčší prvok v absolútnej hodnote je čo najmenší.

Cieľom je buď vzorec pre optimálnu n-ticu čísel, ak taký existuje, alebo algortimus ktorý túto n-ticu vypočíta. V oboch prípadoch sa pokúste spomenúť výpočtovú zložitosť.

Teším sa na riešenia! [píšte ich do komentárov]

– Peťo

3 komentáre

Filed under úlohy, úlohy matematické, matematika, optimalizácia