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,2

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

Links

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

Example

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

Crossrefs

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

Row 3 is A106252

Sequence in context: A003603 A278118 A255238 * A188277 A135227 A104325

Adjacent sequences: A212533 A212534 A212535 * A212537 A212538 A212539

Keyword

nonn,tabl

Author

R. H. Hardin May 20 2012

Status

approved