сряда, 2 ноември 2011 г.

Писна ми от задачи с преливания

Писна ми от задачи с преливания:

Класическата задача с преливане на вода от едни съдове в други се дава непрекъснато по различни блогове и форуми. Не ви ли писна? Хайде да свършим веднъж завинаги с нея!


Дадени са n на брой съда a1,…an, всеки от които побира съответно b1,…,bn литра вода. Първите a1,…ak съда са пълни с вода, а останалите ak+1,…an са празни. Покажете как (ако е възможно) ще напълните точно „l“ на брой съда с точно „x“ литра вода. (l<n и x<max(bi), i=1,…,n). Успех!

Няма коментари: