--------------------------------------------------------------------------
Într-o zonă sunt 23 de obiective turistice, numerotate de la 1 la 23; zona este reprezentată ca un graf orientat în care vârfurile corespund acestor obiective, iar arcele sunt stabilite în funcție de modalitatea de deplasare între două obiective, astfel: de la fiecare obiectiv numerotat cu i (i aparține lui [1,23]) se poate merge direct doar la obiectivul numerotat cu 2*i, dacă acesta există, sau doar la obiectivul numerotat cu i-1, în caz contrar. Indicați numărul maxim de vârfuri ale unui drum elementar în acest graf, cu extremitatea inițială 1.
--------------------------------------------------------------------------
Teorie:
Definiție. Dacă vârfurile (xi0,...,xin) sunt distincte, DRUMUL (LANȚUL) se numește ELEMENTAR. Un LANȚ (DRUM) se numește SIMPLU dacă în el nu se repetă arce.

A se vedea figura <1-5.png> de pe site mdcoroiu.ro.
Lanțul elementar maxim este: [1,2,4,8,16,15,14,13,12,11,22,21,20,19,18,17]
Numărul de vârfuri aferent este: 16
--------------------------------------------------------------------------
a) 5
b) 11
c) 16 (*)
d) 21
--------------------------------------------------------------------------
Răspuns corect: c)

