Pagini recente » Diferente pentru problema/markon intre reviziile 10 si 8 | Diferente pentru algoritmiada-2014/runda-finala intre reviziile 14 si 13 | Atasamentele paginii Patrat2 | Diferente pentru problema/shield intre reviziile 12 si 54 | Diferente pentru problema/razboi2 intre reviziile 4 si 5
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="razboi2") ==
Dandu-se $N$ soldati, acestia trebuie impartiti in $b$ bastioane, bastioane ce vor fi plasate de-a lungul frontului de lupta. Se stie ca fiecare soldat poate cara un anumit numar de pachete de hrana. Pentru a nu se crea conflicte, soldatii trebuie impartiti in $b$ bastioane, astfel incat, in cazul distrugerii primelor $d$ bastioane (pentru orice $d$ de la 0 la $b-1$) proviziile de hrana din bastionul $d+1$ sa poata fi impartite in mod exact la numarul de soldati ramasi.
In timpul razboiului, impartirea hranei poate crea numeroase probleme. Se stie ca fiecare soldat poate cara un anumit numar de pachete de hrana. Pentru a nu se crea conflicte, soldatii trebuie impartiti in $b$ bastioane, astfel incat, in cazul distrugerii primelor $d$ bastioane (pentru orice $d$ de la 0 la $b-1$) proviziile de hrana din bastionul $d+1$ sa poata fi impartite in mod exact la numarul de soldati ramasi.
h2. Cerinta
Dandu-se $N$ soldati, acestia trebuie impartiti in $b$ bastioane, bastioane ce vor fi plasate de-a lungul frontului de lupta.
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.