Pagini recente » Diferente pentru prosoft-2017/10 intre reviziile 4 si 3 | Diferente pentru blog/problema-saptamanii-vanatori-solutie intre reviziile 5 si 4 | Diferente pentru utilizator/mr.dynamite intre reviziile 24 si 23 | Atasamentele paginii Profil Nectar | Diferente pentru blog/problema-saptamanii-vanatori-solutie intre reviziile 4 si 3
Nu exista diferente intre titluri.
Diferente intre continut:
Incercarea unor cazuri pe foaie duce la intuitia ca numarul maxim de vanatori este 4. Sa vedem de ce aceasta intuitie este adevarata. Orice vanator care intr-un punct (x, y) ce apartine uneia dintre cele patru clase x - par, y - par; x - par, y - impar; x - impar, y - par si x - impar, y - impar. Orice doua puncte din aceiasi clasa sunt unite de un segment ce are mijlocul intr-un punct de coordonate intregi. Astfel am demonstrat ca putem numarul maxim de vanatori este 4, cate unul corespunzator fiecarei clase.
_Ovidiu a venit cu generalizarea la spatiu n dimensional unde numarul maxim de vanatori e $2^n^$. M-a si intrebat daca nu ar fi restrictia ce cerea ca trei vanatori sa nu fie colineari care e numarul maxim de vanatori care pot fi pusi pe grila. Eu naiv i-am zis ca pot fi pusi o infinitate, si Ovi mi-a raspuns ca sunt mai putin de 6 miliarde de oameni cu permis de port arma, deci numarul maxim clar nu e o infinitate ;)._
_Ovidiu a venit cu generalizarea ca in spatiu n dimensional numarul de vanatori e $2^n^$. M-a si intrebat daca nu ar fi restrictia ce cerea ca trei vanatori sa nu fie colineari care e numarul maxim de vanatori care pot fi pusi pe grila. Eu naiv i-am zis ca pot fi pusi o infinitate, si Ovi mi-a raspuns ca sunt mai putin de 6 miliarde de oameni cu permis de port arma, deci numarul maxim clar nu e o infinitate ;)._
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.