Page 1 of 1
kombinatorikk
Posted: 28/04-2016 13:09
by dilldall
Halvor har vinteroppsynet med 6 hytter. Han skal sette på varme i hyttene slik at de er oppvarmet til eierne kommer på påskeferie. Han har ikke navnelapper på nøklene, så han vet ikke hvilken nøkkel som hører til hver av hyttene.
Hvor mange ganger må han maksimalt prøve nøkler i låsene for å låse seg inn i alle hyttene?
Hvordan i all verden løser man denne?
Re: kombinatorikk
Posted: 28/04-2016 13:14
by Fysikkmann97
Maksimalt vil si hvor mange ganger han kan bruke på hver hytte. På den første kan han bruke seks nøkler, den andre bare fem siden han har en mindre nøkkel han ikke vet hvem er sin, osv.
Re: kombinatorikk
Posted: 28/04-2016 13:29
by dilldall
ok, da må det bli 21.
Re: kombinatorikk
Posted: 28/04-2016 19:01
by Joker
dilldall wrote:ok, da må det bli 21.
Feil. Først er det 6 mulige, så 5 osv. (som fysikkmann97 sa), men da må du multiplisere dem, ikke addere dem. Svaret blir altså 6!=720
Re: kombinatorikk
Posted: 28/04-2016 19:04
by Arne1234
Joker wrote:dilldall wrote:ok, da må det bli 21.
Feil. Først er det 6 mulige, så 5 osv. (som fysikkmann97 sa), men da må du multiplisere dem, ikke addere dem. Svaret blir altså 6!=720
Joker wrote:
Det ble spurt om maksimalt antall ganger, ikke hvor mange kombinasjoner.