WisFaq!

\require{AMSmath} geprint op donderdag 28 maart 2024

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,

click66
5-12-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.

hk
6-12-2011


© 2001-2024 WisFaq
WisFaq - de digitale vraagbaak voor het wiskunde onderwijs - http://www.wisfaq.nl

#66318 - Bewijzen - Student Hoger Onderwijs België