De digitale vraagbaak voor het wiskundeonderwijs

home |  vandaag |  gisteren |  bijzonder |  gastenboek |  wie is wie? |  verhalen |  contact

HOME

samengevat
vragen bekijken
een vraag stellen
hulpjes
zoeken
FAQ
links
twitter
boeken
help

inloggen

colofon

  \require{AMSmath} Printen

Sterke inductie

Beste,

Ik heb eind deze week een examen van wiskunde en ik zit bij één oefening nog steeds vast ik vind de oplossing maar niet.

Het gaat over het spelletje met staafjes stel er liggen 2 stappels met staafjes op de tafel allebei even veel. Om de beurt mag speler 1 en speler 2 een staafje nemen. Nu moet ik bewijzen met sterke inductie dat als speler 2 deze tactiek volgt: als speler 1 m staafjes neem, neem dan zelf ook m staafjes. Als hij dit zou volgen dan zou hij altijd het laatste staafje nemen en wint hij het spelletje.

Nu ik was begonnen met een base case van 1 maar dan loop ik al vast. Kan iemand mij helpen hierbij?

Met vriendelijke groeten,

click6
Student Hoger Onderwijs België - maandag 5 december 2011

Antwoord

Ik denk dat er een gegeven ontbreekt.
Stel dat er in beide stapels n staafjes liggen en speler 1 neemt alle 2n staafjes dan is het uit met de pret.

Wie is wie?
Vragen naar aanleiding van dit antwoord? Klik rechts..!
dinsdag 6 december 2011



home |  vandaag |  bijzonder |  gastenboek |  statistieken |  wie is wie? |  verhalen |  colofon

©2001-2024 WisFaq - versie 3