Scribd Logo
Upload

Welcome to Scribd!

  • ΟΙ ΠΥΡΓΟΙ ΤΟΥ HANOI

    Uploaded by

    dimitrioy
    38 views1 page
    Όταν η επαγωγή γίνεται . . .ΠΑΙΧΝΙΔΙ !!!!!

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    Όταν η επαγωγή γίνεται . . .ΠΑΙΧΝΙΔΙ !!!!!

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    38 views1 page

    ΟΙ ΠΥΡΓΟΙ ΤΟΥ HANOI

    Uploaded by

    dimitrioy
    Όταν η επαγωγή γίνεται . . .ΠΑΙΧΝΙΔΙ !!!!!

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 1

    Hanoi

    Edouard Lucas (
    fibonaci) o 1883!
    3 1,2,3 n

    1,
    .

    1 3, 1

    .
    Hanoi

    !

    ;

    K(n)

    K(n)

    K(0)=0

    K(1)=2 K(0)+1=2 0+1=1

    K(2)=2 K(1)+1=2 1+1=2+1=3

    K(3)=2 K(2)+1=2 3+1=6+1=7

    n-1

    K(n-1)=2 K(n-2)+1

    K(n-1)

    K(n)=2 K(n-1)+1

    K(n)

    : (n)=2 n - 1.

    You might also like