｛＋，０｝のみを考えていたので２^xで，見積もりは小さすぎたが，｛＋，０，−｝とすれば３^xとなる．これでどうか．

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

ｎ　　ｋ＝（ｎ＋１，２）−ｎ　　３^k

２　　　　　　　１ ３

３　　　　　　　３ ２７

４　　　　　　　６ ７２９

５　　　　　　１０　　　　　　　５９０４９

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

［まとめ］組み合わせ論的爆発を説明するには，少し小さすぎるようである．

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝