Scribd Logo
Upload

Welcome to Scribd!

  • The Lily Pond Spanning Tree

    Uploaded by

    api-317241892
    44 views1 page
    Freddie the Frog lived on one lily leaf which we will call "leaf 1, row 4 ". He used to jump from leaf to leaf but he did not like jumping over the lily flowers so he never jumped diagonally. If Sammy lived on a different leaf Freddie would be able to go on every leaf on his way to see Sammy.

    Original Description:

    Original Title

    the lily pond spanning tree

    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
    Freddie the Frog lived on one lily leaf which we will call "leaf 1, row 4 ". He used to jump from leaf to leaf but he did not like jumping over the lily flowers so he never jumped diagonally. If Sammy lived on a different leaf Freddie would be able to go on every leaf on his way to see Sammy.

    Copyright:

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

    The Lily Pond Spanning Tree

    Uploaded by

    api-317241892
    Freddie the Frog lived on one lily leaf which we will call "leaf 1, row 4 ". He used to jump from leaf to leaf but he did not like jumping over the lily flowers so he never jumped diagonally. If Sammy lived on a different leaf Freddie would be able to go on every leaf on his way to see Sammy.

    Copyright:

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

    CopyrightUniversityofCambridge.Allrightsreserved.

    TheLilyPond
    Stage:2ChallengeLevel:

    Oncetherewasarectangularlilypond.Inittherewere12 lilyleavesand6 lilyflowers.


    First he has to go 2 to the right
    Then down 3
    then left 1
    then up 1
    then left once
    up once
    lastly go right 1 time.

    FreddietheFroglivedononelilyleafwhichwewillcall"leaf1 ,row4 ".SammySnaillived


    onanotherleafwhichwewillcall"leaf2 ,row3 ".Freddieusedtojumpfromleaftoleaf
    buthedidnotlikejumpingoverthelilyflowerssoheneverjumpeddiagonally.
    OnedayFreddiewenttoseeSammySnail.Hevisitedasmanyoftheleavesashecould
    onthewaybutonlyvisitedeachleafonce.Whichwasthebestwayforhimtogo?
    IfSammylivedonadifferentleafFreddiewouldbeabletogooneveryleafonhiswayto
    seeSammy.Whichleaveswouldmakethispossible?

    http://www.cam.ac.uk
    Copyright19972016.UniversityofCambridge.Allrightsreserved.

    You might also like