Problema saptamanii - Vanatori

Cosmin Negruseri
23 octombrie 2008

Va propun o noua problema, trimiteti-mi ca si pana acum solutiile la cosminn at gmail.com, si neclaritatile legate de enunt in sectiunea de comentarii.

Se da o padure infinita in care copacii sunt dispusi in o grila laticeala (puteti sa va imaginati copacii ca punctele din ZxZ). Se cere sa se determine numarul maxim de vanatori care se pot pune in puncte din grila laticeala, astfel ca fiecare vanator sa poata vedea orice alt vanator direct. Inainte sa punem un vanator intr-un punct laticeal, taiem copacul deja existent acolo. Daca segmentul ce uneste punctele asociate a doi vanatori contine un alt punct laticeal, fie acesta ocupat de un copac sau un al treilea vanator, se considera ca acesti doi vanatori nu se pot vedea direct. De asemenea doi vanatori nu pot sta in acelasi punct laticeal.