Rovnoramenné váhy

No vážiť sa dá tak, primitívne, že dám vľavo jednu guľu a vpravo ďaľšiu. Ak sú hmotnosti rovnaké, dám na váhu ďaľšie dve gule a postup opakujem. Pokiaľ sa váha vychýli, viem ktorá guľa je ťažšia. Čiže v najlepšom prípade viem nájsť ťažšiu guľu v prvom pokuse, ale v najhšom prípade to zistím až po 4-tom vážení, ktorá je ťažšia.

Druhý postup je delenie intervalu dvoma. Keďže  gúľ je 9, rozdelím guľe po 4,4,1. 4 gule dám vľavo, 4 vpravo. Ak v8hy ostan[ v rovnováhe, viem že zvyšná guľa je ťažšia a končím s vážením. Ak sa váha vychýli, viem zistiť, ktorá skupina 4 guľí je ťažšia. V tejto skupine je ťažšia guľa. Túto skupinu rozdelím na 2 a 2 guľe a prevážim. Vyberiem opať ťažšiu skupinu 2 gulí, rozdelím ju opäť na polovice (už po 1 guľi) a prevážim.  V poslednom vážení zistím ktorá je ťažšia.
V tomto prípade ťažšiu guľu zistím po 1 vážení, maximálne však po 3-ťom vážení.

Da sa to aj na 2 :-)

min 3