Generating r9 - Jesse Hyttinen

Hi and welcome to the Matladpi blog!

In this post we will generate rooted trees with tree size 9. The generation procedure will be divided in to two parts. This is part one.

9 =1+1*8

=1+2+1*6

=1+2*2+1*4

=1+2*3+1*2

=1+2*4

=1+3+1*5

=1+(1+2)+1*5

=1+3+2+1*3

=1+(1+2)+2+1*3

=1+3+2*2+1

=1+(1+2)+2*2+1

=1+3*2+1*2

=1+(1+2)+3+1*2

=1+(1+2)*2+1*2

=1+3*2+2

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

=1+(1+2)*2+2

=1+4+1*4

=1+(1+2+1)+1*4

=1+(1+3)+1*4

=1+(1+(1+2))+1*4

=1+4+2+1*2

=1+(1+2+1)+2+1*2

=1+(1+3)+2+1*2

=1+(1+(1+2))+2+1*2

=1+4+2*2

=1+(1+2+1)+2*2

=1+(1+3)+2*2

=1+(1+(1+2))+2*2

=1+4+3+1

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

=1+(1+3)+3+1

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

=1+4+(1+2)+1

=1+(1+2+1)+(1+2)+1

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

=1+(1+(1+2))+(1+2)+1

=1+4*2

=1+(1+2+1)+4

=1+(1+3)+4

=1+(1+(1+2))+4

=1+(1+2+1)*2

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

=1+(1+(1+2))+(1+2+1)

=1+(1+3)*2

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

=1+(1+(1+2))*2

=1+5+1*3

=1+(1+2+1*2)+1*3

=1+(1+2*2)+1*3

=1+(1+3+1)+1*3

=1+(1+(1+2)+1)+1*3

=1+(1+4)+1*3

=1+(1+(1+2+1))+1*3

=1+(1+(1+3))+1*3

=1+(1+(1+(1+2)))+1*3

=1+5+2+1

=1+(1+2+1*2)+2+1

=1+(1+2*2)+2+1

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

=1+(1+(1+2)+1)+2+1

=1+(1+4)+2+1

=1+(1+(1+2+1))+2+1

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

=1+(1+(1+(1+2)))+2+1

=1+5+3

=1+(1+2+1*2)+3

=1+(1+2*2)+3

=1+(1+3+1)+3

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

=1+(1+4)+3

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

=1+(1+(1+3))+3

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

=1+5+(1+2)

=1+(1+2+1*2)+(1+2)

=1+(1+2*2)+(1+2)

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

=1+(1+(1+2)+1)+(1+2)

=1+(1+4)+(1+2)

=1+(1+(1+2+1))+(1+2)

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

=1+(1+(1+(1+2)))+(1+2)

=1+6+1*2

=1+(1+2+1*3)+1*2

=1+(1+2*2+1)+1*2

=1+(1+3+1*2)+1*2

=1+(1+(1+2)+1*2)+1*2

=1+(1+3+2)+1*2

=1+(1+(1+2)+2)+1*2

=1+(1+4+1)+1*2

=1+(1+(1+2+1)+1)+1*2

=1+(1+(1+3)+1)+1*2

=1+(1+(1+(1+2))+1)+1*2

=1+(1+5)+1*2

=1+(1+(1+2+1*2))+1*2

=1+(1+(1+2*2))+1*2

=1+(1+(1+3+1))+1*2

=1+(1+(1+(1+2)+1))+1*2

=1+(1+(1+4))+1*2

=1+(1+(1+(1+2+1)))+1*2

=1+(1+(1+(1+3)))+1*2

=1+(1+(1+(1+(1+2))))+1*2

=1+6+2

=1+(1+2+1*3)+2

=1+(1+2*2+1)+2

=1+(1+3+1*2)+2

=1+(1+(1+2)+1*2)+2

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

=1+(1+(1+2)+2)+2

=1+(1+4+1)+2

=1+(1+(1+2+1)+1)+2

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

=1+(1+(1+(1+2))+1)+2

=1+(1+5)+2

=1+(1+(1+2+1*2))+2

=1+(1+(1+2*2))+2

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

=1+(1+(1+(1+2)+1))+2

=1+(1+(1+4))+2

=1+(1+(1+(1+2+1)))+2

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

=1+(1+(1+(1+(1+2))))+2

123 rooted trees. The other part of the number r9 and thus the remaining trees will be generated in the following post. I am Jesse Sakari Hyttinen and I will see you the next time!