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.

dinsdag 6 december 2011

©2001-2024 WisFaq