rozlewanie wina

[Gość: ula]

Mamy 4 naczynia:
jedno 24-litrowe - pełne wina
drugie 13-litrowe, trzecie 11-litrowe i czwarte 5-litrowe.
Te trzy ostatnie naczynia są puste.

Należy do trzech pierwszych naczyń rozlać wino tak żeby w każdym było po 8
litrów. Naczynie 5-cio litrowe ma pozostać puste ale do rozlewania mozna go
oczywiscie używać.

[Gość: tomek]

Dzbany A (24 l), B (13), C (11), D (5)

Stan: 24,0,0,0
1.Przelewanie A->B (13 l)
Stan: 11,13,0,0
2.B->C (11), B->D (2)
11,0,11,2
3.A->D (3)
8,0,11,5
4.C->B (11), D->B (2)
8,13,0,3
5.D->C (3)
8,13,3,0
6.B->D (5)
8,8,3,5
7.D->C (5)
8,8,8,0

9 przelewań, pewnie da się szybciej

pzdr
Tomek

[Gość: dr Zoidberg]

Pewnie sie da. Na przyklad tak:
a->b (11, 13, 0, 0)
b->d (11, 8, 0, 5)
b->c (11, 0, 8, 5)
d->b (11, 5, 8, 0)
a->b (3, 13, 8, 0)
b->d (3, 8, 8, 5)
d->a (8, 8, 8, 0)

Pozdro
Dr Zoidberg

[Gość: ula]

No to moze z innej "beczki":

3 osoby mają równo między siebie podzielić 21 beczułek wina, z których:
7 jest pełnych
7 napełnionych do połowy
7 pustych

Nalezy ustalić jak osoby te maja się podzielić żeby każda miała jednakowa ilość
wina i jednakową ilość beczułek , bez przelewania wina z beczułki do beczułki.

Pozdrawiam

[Gość: Mike]

Dwoch ma dwie pelne, trzy polpelne i dwie puste, a trzeci trzy pelne, jedna
polpelna i trzy puste. Tak?

Pozdrawiam

[Gość: dr Zoidberg]

Ja biore wszystkie pelne i polowe polpelnych, a reszte niech wezmie mike.
Pozdro
Dr Zoidberg