A283557 The number of positive integer sequences of length n with no duplicate substrings of length greater than 1 and a minimal product (= A282164(n)).

1, 1, 3, 2, 2, 6, 6, 24, 24, 120, 120, 1200, 1440, 4320, 4320, 8640, 30240, 60480, 483840, 967680, 1935360, 3870720, 17418240, 34836480, 348364800, 696729600, 1741824000, 3483648000, 19160064000, 38320128000, 689762304000, 1379524608000, 9656672256000, 16554295296000, 66217181184000

Offset: 1

Author

Peter Kagey, Mar 10 2017

Keywords

• nonn

Comments

Surprisingly, a(n) = A282164(n) for n in { 1, 2, 4, 6, 8, 10, 13, 14, 19, 25, 32, 34, 35, ... }. - Max Alekseyev, Feb 06 2025

Examples

			For n = 7, the a(7) = 6 sequences are
1,3,1,2,2,1,1;
1,2,2,1,3,1,1;
1,3,1,1,2,2,1;
1,1,3,1,2,2,1;
1,2,2,1,1,3,1; and
1,1,2,2,1,3,1.
		

Links

• Peter Kagey, Examples of all sequences a(1)-a(10).

Crossrefs

A283558 is the sum analog.

Cf. A282164, A284434, A284435, A284436.

Extensions

Terms a(11) onward from Max Alekseyev, Feb 06 2025