Springen naar inhoud

Josephus probleem (variant), directe formule bewijzen


  • Log in om te kunnen reageren

#1

joy_duyn

    joy_duyn


  • >25 berichten
  • 33 berichten
  • Gebruiker

Geplaatst op 05 juni 2010 - 21:01

Hallo,

ik heb na lange tijd een potentiŽle directe formule voor het Josephus probleem gevonden, hierbij wordt er elke tweede persoon vermoord. (Dus iedereen staat in een cirkel en persoon met nr. 2 wordt als eerst vermoord, daarna nr. 4 etc. Als het 1 ronde geweest is, wordt het proces herhaalt.) Ik moest dan de formule vinden voor het laatste persoon die werd vermoord.

Ik kwam op het volgende: LaTeX waarbij n is het aantal mensen dat aanwezig zijn in de cirkel.

De vraag is nu hoe bewijs ik dit. Ik dacht dus door middel van inductie, maar ik kwam dus bij het volgende (neem aan dat ik wel de basisstap heb gedaan, dus intialisatie).

LaTeX
LaTeX

Dus ik dacht ik trek ze van elkaar af en kijken wat ik dan moet bewijzen. Maar het probleem is dat ik niet weet wat hier uit komt: LaTeX ik dacht zelf aan LaTeX maar ik weet het niet zeker.

Kan iemand mij misschien vertellen of ik goed zit?

Bedankt!

Dit forum kan gratis blijven vanwege banners als deze. Door te registeren zal de onderstaande banner overigens verdwijnen.

#2

Jan van de Velde

    Jan van de Velde


  • >5k berichten
  • 44867 berichten
  • Moderator

Geplaatst op 06 juni 2010 - 12:41

Iemand die hier een handje kan toesteken?
ALS WIJ JE GEHOLPEN HEBBEN....
help ons dan eiwitten vouwen, en help mee ziekten als kanker en zo te bestrijden in de vrije tijd van je chip...
http://www.wetenscha...showtopic=59270

#3

EvilBro

    EvilBro


  • >5k berichten
  • 6703 berichten
  • VIP

Geplaatst op 06 juni 2010 - 13:21

helpt dit?





0 gebruiker(s) lezen dit onderwerp

0 leden, 0 bezoekers, 0 anonieme gebruikers

Ook adverteren op onze website? Lees hier meer!

Gesponsorde vacatures

Vacatures