A212536 T(n,k)=Number of nondecreasing sequences of n 1..k integers with every element dividing the sequence sum.

1, 2, 1, 3, 2, 1, 4, 3, 3, 1, 5, 4, 5, 3, 1, 6, 5, 7, 5, 4, 1, 7, 6, 8, 10, 8, 4, 1, 8, 7, 11, 12, 15, 8, 5, 1, 9, 8, 12, 17, 21, 15, 12, 5, 1, 10, 9, 14, 18, 30, 21, 24, 12, 6, 1, 11, 10, 16, 23, 33, 40, 33, 29, 16, 6, 1, 12, 11, 18, 26, 46, 44, 69, 40, 39, 16, 7, 1, 13, 12, 19, 30, 53, 64, 83, 91

Offset: 1

Author

R. H. Hardin May 20 2012

Keywords

• nonn
• tabl

Comments

Table starts

.1.2..3..4..5...6...7...8...9..10..11...12...13...14...15...16...17...18...19

.1.2..3..4..5...6...7...8...9..10..11...12...13...14...15...16...17...18...19

.1.3..5..7..8..11..12..14..16..18..19...22...23...25...27...29...30...33...34

.1.3..5.10.12..17..18..23..26..30..31...40...41...43...47...52...53...59...60

.1.4..8.15.21..30..33..46..53..66..67...87...88...95..111..125..126..143..144

.1.4..8.15.21..40..44..64..76.103.104..148..149..165..197..229..230..271..272

.1.5.12.24.33..69..83.116.145.188.193..290..293..332..428..496..497..606..607

.1.5.12.29.40..91.106.161.202.266.272..474..478..561..747..874..876.1141.1142

.1.6.16.39.57.130.157.245.331.439.455..867..878.1034.1417.1646.1651.2236.2240

.1.6.16.45.70.166.200.334.451.644.665.1424.1440.1713.2384.2785.2793.3927.3932

Examples

			Some solutions for n=8 k=4
..1....1....2....1....1....1....1....2....1....1....1....1....2....2....1....1
..1....2....2....2....1....1....1....3....1....1....1....1....2....2....2....1
..2....3....3....2....1....1....1....3....1....2....1....2....2....4....2....2
..2....3....3....2....1....1....1....3....1....2....1....2....2....4....3....2
..2....3....3....2....1....2....2....3....1....2....1....2....4....4....4....3
..4....4....3....3....2....2....2....3....1....2....1....2....4....4....4....3
..4....4....4....3....2....4....2....3....2....2....2....2....4....4....4....3
..4....4....4....3....3....4....2....4....2....2....4....4....4....4....4....3
		

Links

• R. H. Hardin, Table of n, a(n) for n = 1..877

Crossrefs

Column 3 is A000212(floor((n+5)/2))

Row 3 is A106252