Aptekarz, odc 9.

[mesquaki]

Zajrzałam w odwiedziny do naszego znajomego roztargnionego aptekarza,
sprawdzić czy starowina jeszcze żyje. Zaglądam i co widzę? Staruszek głowi
się nad kolejnym problemem. Tym razem pomieszał pięć różnych słoików z
tabletkami. Etykiety od słoików dawno odpadły, ale aptekarz pamięta, że
wszystkie tabletki różnią się między sobą ciężarem. Gdyby tylko ułożył je
według ciężkości, wiedziałby która jest jakim lekarstwem. Kłopot w tym, że w
sprawie wagi wciąż musi polegać na swym skąpym sąsiedzie, który znacznie
podniósł cenę za usługi. Wagę ma sąsiad zwykłą, szalkową, która może co
najwyżej porównać wagę dwóch tabletek. Ile razy nasz aptekarz będzie musiał
korzystać z wagi konkurenta?

[grzk]

Jeżeli w jednym ważeniu porównujemy tylko dwie tabletki, to wystarczy (jest
konieczne w najgorszym przypadku) 7 ważeń.
Ciekawe czy porównując w jednym kroku cztery tabletki (dwie <-> dwie) można
osiągnąć lepszy wynik?

pozdrawiam
grzk

[kopperek]

Tak, siedem ważeń na pewno sprawę załatwi.

Szczerze mówiąc pomysł z ważeniem więcej niż dwóch
tabletek do mnie nie przemawia, dopóki to, że ciężary
tabletek są różne, jest jedyną dostępną informacją. Co
innego gdyby zmieniały się one wykładniczo, na przykład z
czynnikiem 2:).

pozdrawia Kopperek

[grzk]

Szczerze mówiąc ja też nie widzę korzyści z ważenia więcej niż jednej pary
tabletek, ale widziałem już na tym forum kilka niebanalnych pomysłów, na które
sam nie wpadłem

pzdr

[mesquaki]

Miałam nadzieję, że ktoś opisze te ważenia.
A tak cóż, aptekarz będzie musiał sam główkować :).
m

[Gość: johndoe]

mesquaki napisała:

> Miałam nadzieję, że ktoś opisze te ważenia.
> A tak cóż, aptekarz będzie musiał sam główkować :).
> m
dla kobiety wszystko:)

tak wiec pierwsze 3 wazenia to:
A>B, C>D, A>C. zawsze tak bedzie /jezeli znaki sa inne
to zmieniamy po prostu kulki w nastepnych wazeniach/
4. wazymy C i E
jezeli C>E to:
5.1 wazymy D i E
jezeli D>E to:
6.1.1. B i D
jezeli D<E to:
6.1.2 B i E
potem to pestka

jezeli C<E to:
5.2 B i C
B>C to:
6.2.1 B i E
B<C to:
6.2.2 A i E

[mesquaki]

Ukłony i tran. :)