Utfordring

Dette er en dusøroppgave, dvs at den første som klarer å gi en fullstending løsning på denne oppgaven ikke bare får heder og ære, men blir i tillegg vinneren av 1 stk Kvikk Lunsj (47g). Besvarelser levers til faglærer.

Oppgave:

Anta at S er en samling av odde antall steiner, og at for hver stein i S så kan de øvrige steinene
deles i to like store samlinger av lik totalvekt. Vis at da har alle steinene lik vekt.

F.eks. hvis vi har 3 steiner: x1, x2 og x3. Så sier antagelsen at {x2, x3} kan deles i to like store
mengder slik at totalvekten til mengdene er den samme, dvs x2 = x3. Tilsvarende gjelder for {x1, x3}
og {x1, x2}. Vi ser da at x1, x2 og x3 har lik vekt.

Løst av: Joakim Gåsøy

2013-02-25, torealex