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

Math Help - Structural Induction on complete quaternary trees.

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

    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; October 3rd 2013 at 12:30 PM.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member
    Joined
    Dec 2012
    From
    Athens, OH, USA
    Posts
    611
    Thanks
    248

    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: August 26th 2012, 07:28 AM
  2. Structural Induction problem
    Posted in the Discrete Math Forum
    Replies: 6
    Last Post: August 17th 2012, 09:47 PM
  3. help with structural induction
    Posted in the Discrete Math Forum
    Replies: 6
    Last Post: June 1st 2011, 04:09 PM
  4. Strong induction vs. structural induction?
    Posted in the Discrete Math Forum
    Replies: 13
    Last Post: April 21st 2011, 12:36 AM
  5. structural induction
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: October 19th 2009, 01:20 PM

Search Tags


/mathhelpforum @mathhelpforum