Vidim da ovdje ima odlicnih matematicara pa da postavim jedan matematicko-informaticki zadatak koji me je ostavio totalno zbunjenog. I kad sam vidio rjesenje nisam imao pojma kako radi. Zadatak slijedi:
==
Zadana su tri pozitivna broja N, P i Q. Treba generirati niz od N brojeva takav da je suma svakih P uzastopnih brojeva pozitivna i svakih Q uzastopnih brojeva negativna.
==
Dodatna objasnjenja (prema primjerima):
- ne postoji rjesenje za sve N, P i Q
- brojevi u nizu izgleda mogu biti bilo kakvi (realni), mada su rjesenja u primjerima za koje je postojalo rjesenje bila sa cijelim brojevima
- nemam primjer N,P,Q i rjesenja (ostavio sam doma papire i malo su mi daleko)
Da bude jasnije: treba generirati niz brojeva a_1, a_2, ..., a_n tako da vrijede sljedece nejednakosti:
a_1 + a_2 +... + a_p > 0
a_2 + a_3 + ... + a_{p+1} > 0
....
a_{n-p+1} + ... + a_{n} > 0
te
a_1 + a_2 + ... + a_q < 0
a_2 + a_3 + ... + a_{q+1} < 0
a_{n-q+1} + ... + a_{n} < 0
Zadatak je inace bio na nekoj informatickoj olimpijadi. Ja imam samo pascal source (ne kod sebe) i nemam pojma kaj radi. Ne trazim programski kod i rjesenje nego kako matematicki modelirati ovaj problem.
Hm, da budem skroz posten, postavio sam na newse (sci.math i rec.puzzles) prije par godina i mogu se naci odgovori u google arhivama. odgovorili su matematicari i izgleda prilicno komplicirano - ne nesto sto se moze rijesiti kao (jedan od!) zadataka na informatickom natjecanju.
ako netko ovdje smisli "intuitivno" rjesenje i algoritam za konstrukciju niza -- bit cu vjecno zahvalan :) ovaj problem me proganja vec vise od 6 godina.