Search: id:A003018 Results 1-1 of 1 results found. %I A003018 M1178 %S A003018 1,1,2,4,9,20,47,111,270,664,1659,4184,10662,27367,70747,183925,480656, %T A003018 1261630,3324772,8792592,23327249,62067785,165586565 %N A003018 Number of distinct values taken by 3^3^...^3 (with n 3's and parentheses inserted in all possible ways). %C A003018 The g.f. (-1+z+6*z**2-3*z**3-8*z**4+3*z**5)/(-1+2*z+6*z**2-9*z**3-10*z**4+9*z**5) conjectured by S. Plouffe in his 1992 dissertation is wrong. %D A003018 N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence). %D A003018 F. Goebel and R. P. Nederpelt, The number of numerical outcomes of iterated powers, Amer. Math. Monthly, 80 (1971), 1097-1103. %D A003018 R. K. Guy and J. L. Selfridge, The nesting and roosting habits of the laddered parenthesis. Amer. Math. Monthly 80 (1973), 868-876. %H A003018 S. Plouffe, Approximations de S\'{e}ries G\'{e}n\'{e}ratrices et Quelques Conjectures, Dissertation, Universit\'{e} du Qu\'{e}bec \`{a} Montr\'{e}al, 1992. %H A003018 S. Plouffe, 1031 Generating Functions and Conjectures, Universit\'{e} du Qu\'{e}bec \`{a} Montr\'{e}al, 1992. %H A003018 Index entries for sequences related to parenthesizing %Y A003018 Cf. A002845, A003019, A145545, A145546, A145547, A145548, A145549, A145550, A000081. %Y A003018 Sequence in context: A130802 A022543 A036618 this_sequence A035084 A058385 A058386 %Y A003018 Adjacent sequences: A003015 A003016 A003017 this_sequence A003019 A003020 A003021 %K A003018 nonn,nice,more %O A003018 1,3 %A A003018 N. J. A. Sloane (njas(AT)research.att.com). %E A003018 a(12) - a(23) from Jon Schoenfield (jonscho(AT)hiwaay.net), Oct 11 2008 Search completed in 0.001 seconds