Motto: Cand un copil refuza sa-ti spuna unde

a fost, e limpede ca s-a facut mare.

(Walter Sweetson)
Saptamana 92:
A. (Cautare):
Agentul FBI Alice este in cautarea unui hacker Oscar, care se ascunde
intr-o pestera dintr-un lant de 17 pesteri. Fiecare pestera comunica
cu cele doua vecine; exceptie fac cele doua pesteri din margini, care
au o singura pestera vecina.
In fiecare noapte, Oscar se deplaseaza din pestera in care se afla,
intr-o pestera alaturata.
Zilnic, Alice poate controla folosind detectorul ei numai doua pesteri,
oricare doreste (nu neaparat alaturate).
De exemplu, daca Alice cerceteaza in ordine (1,2),(2,3),..,(16,17),
atunci ea este sigura ca il va prinde pe Oscar, in cel mult 16 zile.
Alice este insa un detectiv de exceptie si ea garanteaza prinderea
lui Oscar in mai putin de 16 zile.
In cate zile garanteaza Alice prinderea lui Oscar ?
B. (Dale):
Sa se afle cel mai mic patrat nxn format din dale de forma
_____
________
| __| si
| ___ |
|__|
|__| |__|
astfel ca sa fie folosite ambele tipuri de dale.
Primul tip de dala este format din 3 patrate de arie 1, iar al doilea
tip - din 5 patrate de arie 1.
(Problema elaborata impreuna cu Andrei Danila)