login
This site is supported by donations to The OEIS Foundation.
Logo

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A027686 Number of ways to transform say (((((((ab)c)d)e)f)g)h) to (a(b(c(d(e(f(gh))))))) where there are n multiplications (hence n+1 variables) by repeatedly applying the one-way associative law ((xy)z) -> (x(yz)). 0
1, 1, 2, 9, 98, 2981, 340549, 216569887 (list; graph; refs; listen; history; internal format)
OFFSET

1,3

REFERENCES

D. E. Knuth, The Art of Computer Programming, Vol. 4, Section 7.2.1.6, see solution to Exercise 34. [N. J. A. Sloane, Jul 31 2011]

CROSSREFS

Sequence in context: A111847 A013132 A013057 * A187647 A013520 A041239

Adjacent sequences:  A027683 A027684 A027685 * A027687 A027688 A027689

KEYWORD

nonn,more

AUTHOR

D. E. Knuth

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified February 16 12:15 EST 2012. Contains 205909 sequences.