Kuler og veing
Posted: 10/09-2010 00:18
Vi har 12 kuler, og en av kulene har en ulik vekt fra resten. Vi vet ikke om denne kulen er tyngre eller lettere enn resten. Vi kan foreta tre veinger med en skålvekt.
Hvordan skal man veie kulene, slik at man både finner ut hvilken kule som har ulik vekt, og om en er tyngre eller lettere med tre veinger ?
Oppfølger
Kan dette problemet generalises til n kuler og k veinger, hva vil da forholdet mellom n og k være?
Hvordan skal man veie kulene, slik at man både finner ut hvilken kule som har ulik vekt, og om en er tyngre eller lettere med tre veinger ?
Oppfølger
Kan dette problemet generalises til n kuler og k veinger, hva vil da forholdet mellom n og k være?