Monety jeszcze raz

[republican]

-Mamy 12 monet 6 z nich wazy 24 gramy, 6 wazy
25 gramow.
Uzywajac wagi wahadlowej znalesc minimum wazen
aby je posortowac.
-
Takie te ciarachy tworde, trza by stoc i walic w
morde.

[joa.1]

Dla posortowania co najmniej 4 ważenia, co najwyżej 8 ważeń.

[joa.1]

Pomyłka - odpowiedź poprzednia dotyczyła 10 monet.
Potrzeba co najmniej 5 ważeń, co najwyżej 9 dla 12 monet

[republican]

joa.1 napisał:

> Pomyłka - odpowiedź poprzednia dotyczyła 10
monet.
> Potrzeba co najmniej 5 ważeń, co najwyżej 9
dla 12 monet

Co najmniej z drugiej odpowiedzi, co najwyzej z
pierwszej

[pam31]

Na jednej szali kładę dowolna monetę, a na drugiej kolejno nastepne. Byc może
kolejne 5 wazen da równowagę, więc 5 monet wazy tyle samo co pierwsza i
segregacja nastąpiła. jesli interesuje nas , która grupa jest lżejsza - jeszcze
jedno ważenie.Jeśli nie mamy szczescia, to dopiero 10 wazen gwarantuje,że 5 razy
nastapi równowaga. Przy 9 ważeniach moga kolejno wystąpić pary:
12,11,12,11,12,11,12,11,12 i segregacja jest jeszcze niemożliwa. Trzeba więc co
najmniej 5 ważeń,a co najwyżej 10, z tymze 5 nie okresla jakosci grup,tylko
selekcjonuje.

[Gość: radek]

Ważąc po dwie rózne jyż po 5 wazeniach mozna uzyskac podział, a najwyżej po 8.