Mamy 21 monet
Theo: Wnerwiają mnie takie zadania
Mamy 21 monet, z których jedna jest fałszywa (jest nieco cięższa od pozostałych). Z wyglądu
wszystkie są jednakowe. Czy trzy ważenia na wadze szalkowej bez odważników wystarczą, aby
wskazać monetę fałszywą?
kropka: Trzy ważenia wystarczą
trzeba podzielić je na 3 kupki po 7, położyć dwie na wadze i jeśli jedna przeważy drugą to w
niej jest ten fałszywy, jeśli się zrównają to w tej trzeciej jest fałszywy, bierzesz tą co w
niej jest fałszywy i dajesz na wagę po 3 monety a 1 zostawiasz, jeśli się zrównają to ta
która masz w ręce jest fałszywa jeśli nie to z tych 2 bierzesz te 3 które były cięższe i
kładziesz 1 z jednej strony wagi i drugą z drugiej strony 1 masz w ręce, jeśli się zrównoważa
fałszywa masz w ręce a jeśli nie to cięższa jest fałszywa
równania do tego nie ułożę niestety.. ale da się to na pewno algorytmem zrobić
(informatyka)