wmutex

RE:  Pentu problema generala (cu toate conditiile suplimentare specificate ieri):

Avand un lant de z zale, sa se gaseasca numarul minim t de taieturi astfel incat posesorul sa poate sta cel putin d zile la hotel platind cate o za pe zi -- plus restul de conditii anuntate. (d≤z)

(Fara demonstratie) Fie cel mai mic numar natural k satisfacand inecuatia:

z ≤ (k+1)*2^(k+1) - 1

Numarul minim necesar de taieturi t este:

k daca z==d
k+1 daca z=/=d

O data gasit numarul t se desfac t zale astfel incat sa sa obtina sub-lanturi ori zale individuale cu urmatoarele lungimi:

t+1, 1, (t+1)*2, 1, ..., 1,  (t+1)* 2^(t-1), 1, restul din lant.

wmutex

RE:  Da' de rezolvat cand rezolvi? :D

ixirimdi

RE:  Problema n-are solutie, la modul normal :)  (vom obtine  6|4k+1 )
Dar ca sa respectam cât de cât cerintele, in cos ar tb sa fie 6 sau 4 Bbone;
si cum se cere al mai mic  => 4, a.i. vor fi satisfacuti macar cei 12 elevi :)