A351005 Number of integer partitions of n into parts that are alternately equal and unequal.
1, 1, 2, 1, 2, 2, 3, 2, 4, 2, 5, 4, 6, 4, 8, 5, 10, 6, 12, 8, 16, 9, 18, 12, 22, 14, 28, 16, 33, 20, 40, 24, 48, 28, 56, 34, 67, 40, 80, 46, 94, 56, 110, 64, 130, 75, 152, 88, 176, 102, 206, 118, 238, 138, 276, 159, 320, 182, 368, 210, 424, 242, 488, 276, 558
Offset: 0
Keywords
Examples
The a(1) = 1 through a(12) = 6 partitions (A..C = 10..12): 1 2 3 4 5 6 7 8 9 A B C 11 22 221 33 331 44 441 55 443 66 2211 332 442 551 552 3311 3322 33221 4422 4411 5511 332211
Crossrefs
The even-length case is A035457.
Programs
-
Mathematica
Table[Length[Select[IntegerPartitions[n],And@@Table[#[[i]]==#[[i+1]],{i,1,Length[#]-1,2}]&&And@@Table[#[[i]]!=#[[i+1]],{i,2,Length[#]-1,2}]&]],{n,0,30}]
Comments