Noen bruker k og noen bruker t, hvordan skal man avgjøre om hvilken tegn skal brukes under induksjonsprosess? ser frem til svar. Kan noen legge ut mer avansert eksempel som er typisk under eksamen? Bruk p. Jeg er imponert av hvor mange som har brukt ti til å svare deg, og tror du har fått så godt o...

Hei, Her er ett enkelt eksempel som du lett skjønner. Hvor mange måter kan du arrangere en kø med mennesker? Hypotese: En kø med N mennesker kan arrangeres på 1*2*3*...*N=N! måter. Bevis ved induksjon: a. Først tester vi for noen små tall for å sjekke denne påstanden: 1 i køen gir bare 1 måte; OK. 2...

Prøv dette:
Stå 2 skritt fra veggen.
1. Ta ett skritt slik at du kommer halvveis til veggen
2. Skriv ned hvor langt det ble
Gjenta.

Hvor ender du opp til slutt?

Hint: 1+1/2+1/4+...+2[sup]-n[/sup] -2 blir lite når n blir stor.