Chemik ma pięć odważników: 1-, 2-, 3-, 4- i 5-gramowy. Niestety, nie są one oznaczone i chemik nie wie który jest który, nie da się ich odróżnić po wyglądzie. Ma jednak do dyspozycji wagę szalkową i na obu szalkach może umieszczać dowolne kombinacje odważników. Ile minimalnie zważeń musi wykonać i jak zidentyfikować każdy odważnik (wystarczy podać co należy zrobić w pierwszym kroku)?
@almafater: ustawia na chybil trafil po jednej stronie dwa odwazniki po drugiej jeden-jak w koncu ramiona sie wyrowanją (np 2 i 3 z 5 albo 1 i 2 z 3 to potem juz z gorki ;)
@almafater: Jak wyeliminuję ważenie wielokrotne (a może nie wyeliminuję), to to się sprowadza do problemu którego rozwiązanie mniej-więcej pamiętam z "Wprowadzenia do algorytmów" Cormena :P
@almafater: Na razie wychodzi mi że w około 5-6 ważeniach, ale jeszcze jestem w trakcie.
Na początek zważyłbym monety A+B, potem C+D, następnie porównał wagi dwóch cięższych i porównał wagę E z lżejszą z poprzedniego ważenia. A potem kombinuję dalej :)
Chemik ma pięć odważników: 1-, 2-, 3-, 4- i 5-gramowy. Niestety, nie są one oznaczone i chemik nie wie który jest który, nie da się ich odróżnić po wyglądzie. Ma jednak do dyspozycji wagę szalkową i na obu szalkach może umieszczać dowolne kombinacje odważników. Ile minimalnie zważeń musi wykonać i jak zidentyfikować każdy odważnik (wystarczy podać co należy zrobić w pierwszym kroku)?
Komentarz usunięty przez moderatora
Komentarz usunięty przez autora
@pietro137: to niezbyt konkretny opis.
@misiafaraona: @wh00kiers: raczej trudno rozróżnić coś co ma 1 gram od czegoś co ma 5 gramów po wielkości.
Tak czy owak, na wszelki wypadek dodaję to założenie, że odważniki nie są rozróżnialne po wyglądzie.
Komentarz usunięty przez autora
Na początek zważyłbym monety A+B, potem C+D, następnie porównał wagi dwóch cięższych i porównał wagę E z lżejszą z poprzedniego ważenia. A potem kombinuję dalej :)
Dodam tylko, że fakt, iż na jednej szalce można umieścić więcej niż jeden odważnik jest tutaj dość przydatny.