Side 1 av 1

Julekalender #6

Lagt inn: 06/12-2017 11:57
av Emilga
7 kopper er plassert opp-ned på et bord. Følgende operasjon er tillatt: du velger deg fire kopper og snur dem. Er det mulig å snu alle koppene den rette veien opp?

Re: Julekalender #6

Lagt inn: 06/12-2017 13:01
av mingjun
Observasjonen her er at kopp-flip-opersjonen bevarer pariteten på antallet av opp-koppene og ned-koppene. Men ved startposisjonen vår har vi 7 ned-kopper, og det ønskede sluttposisjonen vår har 0 ned-kopper, som har ulik paritet enn 7. Dette er en motsigelse, og dermed finnes det ingen kombinasjon av kopp-flips vi kan gjøre til å få alle til å stå opp samtidig.

Re: Julekalender #6

Lagt inn: 06/12-2017 13:30
av Emilga
Korrekt observert og argumentert!