Results 1 to 2 of 2
Like Tree1Thanks
  • 1 Post By johng

Thread: Structural Induction on complete quaternary trees.

  1. #1
    Newbie
    Joined
    May 2013
    From
    Canada
    Posts
    11

    Structural Induction on complete quaternary trees.

    question is little bit computer science related and long , but i will try to explain if there is any question.
    SO basically , we have to prove a complete quaternary tree and colour its leaf node(the bottom node) with 3 colour . There exists a binary complete tree that has a pair of node with same colour.
    Structural Induction on complete quaternary trees.-fb33ce45-8477-433f-8728-81fab3e8cda8.pngStructural Induction on complete quaternary trees.-5ef26348-73dd-4898-9f0b-00aa98da2457.png

    I don't know where to start.
    Last edited by hezhiweitian; Oct 3rd 2013 at 01:30 PM.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Dec 2012
    From
    Athens, OH, USA
    Posts
    1,041
    Thanks
    416

    Re: Structural Induction on complete quaternary trees.

    Hi,
    I hope the attachment allows you to give a proof:

    Structural Induction on complete quaternary trees.-mhfdiscrete1.png
    Thanks from hezhiweitian
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Structural Induction
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: Aug 26th 2012, 08:28 AM
  2. Structural Induction problem
    Posted in the Discrete Math Forum
    Replies: 6
    Last Post: Aug 17th 2012, 10:47 PM
  3. help with structural induction
    Posted in the Discrete Math Forum
    Replies: 6
    Last Post: Jun 1st 2011, 05:09 PM
  4. Strong induction vs. structural induction?
    Posted in the Discrete Math Forum
    Replies: 13
    Last Post: Apr 21st 2011, 01:36 AM
  5. structural induction
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: Oct 19th 2009, 02:20 PM

Search Tags


/mathhelpforum @mathhelpforum