Ravnoteža tave – 2
Tava vage vam pokazuje kada njene dvije strane nose istu težinu ili je jedna strana teža od druge.
IZAZOV
Imate nekoliko novčića. Svi novčići osim jednog teže istu težinu. Preostali novčić je krivotvoren i samo je malo lakši ili teži (ne znate koji). Koji je maksimalni broj novčića koje možete imati, a da pritom možete utvrditi koji je novčić krivotvoren sa samo dva vaganja?

ISTRAŽIVANJE
Istražite koristeći tri vaganja s više kovanica. Koliko kovanica možete imati, a da i dalje možete pronaći krivotvorinu u tri vaganja? Šta kažete na četiri vaganja - možete li prepoznati krivotvorinu od 16 kovanica s četiri vaganja?
bilješke
IZAZOV
Maksimalni broj je četiri za dva vaganja.
Počnite tako što ćete odabrati dva novčića i vagati ih jedan u odnosu na drugi.
Ako su u ravnoteži, krivotvoreni je jedan od dva preostala novčića. Odaberite jedan od dva originalna novčića i vagnite ga u odnosu na jedan od dva preostala. Ako su u ravnoteži, onda je posljednji novčić krivotvoren; ako nisu u ravnoteži, onda novčić koji se važe, a nije bio u originalnom paru, mora biti krivotvoren.
Ako nisu u ravnoteži, onda je jedan od ta dva krivotvoren, a preostala dva su normalna. Odaberite jedan od originalnih dva novčića i jedan od preostala dva novčića i izvažite ih jedan u odnosu na drugi. Logika je tada slična kao u posljednjem slučaju.
ISTRAŽIVANJE
Za tri vaganja, maksimalni broj je 13. Logika za izvođenje tri vaganja za 12 ili 13 novčića je prilično složena. Umjesto da je ovdje ponavljate, pogledajte "Zagonetka s ravnotežom" na Wikipediji. Postoji i opsežna matematička literatura o problemima s ravnotežom u tavi.
Da biste riješili zagonetku korištenja 4 vaganja za pronalaženje krivotvorenog novčića među 16 novčića, počnite tako što ćete vagati dvije grupe od po četiri novčića jednu u odnosu na drugu. Ako su u ravnoteži, koristite četiri od tih novčića za testiranje četiri od preostalih novčića. Ako nisu u ravnoteži, koristite četiri od preostalih novčića za testiranje jedne od prve dvije grupe novčića. U svakom slučaju, sada smo suzili mogućnosti na jednu grupu od četiri novčića s dva preostala vaganja. Imajte na umu da u ovom trenutku znamo i za 12 običnih novčića.
Koristite dva obična novčića da testirate dva novčića iz posebne grupe od četiri – ako su u ravnoteži, krivotvorina je u preostala dva; ako nisu u ravnoteži, krivotvorina je jedna od ta dva iz grupe od četiri. Sada koristite jedan obični novčić da testirate jedan od dva novčića. Ovo će konačno utvrditi koji je od dva novčića krivotvoreni.