Koule 2

No vážit se dá tak, primitivní, že dám vlevo jednu kouli a vpravo další. Pokud jsou hmotnosti stejné, dám na váhu další dvě koule a postup opakuji. Pokud se váha vychýlí, vím která koule je těžší. Čili v nejlepším případě vím najít těžší kouli v prvním pokusu, ale v najhšom případě to zjistím až po 4-tom vážení, která je těžší.

Druhý postup je dělení intervalu dvěma. Jelikož koulí je 9, rozdělím koule po 4,4,1. 4 koule dám vlevo, 4 vpravo. Pokud váhy ostan ou rovnováze, vím že zbylá koule je těžší a končím s vážením. Pokud se váha vychýlí, vím zjistit, která skupina 4 koulí je těžší. V této skupině je těžší koule. Tuto skupinu rozdělím na 2 a 2 koule a převažuje. Vyberu opět těžší skupinu 2 koulí, rozdělím ji opět na poloviny (již po 1 koule) a převažuji. V posledním vážení zjistím která je těžší. V tomto případě těžší kouli zjistím po 1 vážení, maximálně však po 3-tím vážení.

1) První náhodně vybranou trojici zvážím s duhou náhodně vybranou trojící.
Z tohoto poznám, která z trojic koulí je nejtěžší (váha je stejná, nejtěžší musí být nevážená trojice).
2) První kouly povážím z druhou. HOTOVO
Opět poznám těžší kouli, bud na váze nebo při rovnosti vážených koulí mimo ni.
Hotovo

no mate pravdu.... těžší kouli zjistím po 1 vážení - , ale maximalne pri dvou vazenich...  

1. 3 koule, 3 koule (1 nevazim). Bude je tezsi vlevo, nebo vpravo, nebo nevazena...
2. ak je vlavo nebo vpravo, tak tu trojicu prevazim po jedne kouli... bud je tezsi vlevo, vpravo nebo nevazena...