id:A110618 - OEIS Search Results

Search: id:A110618

Displaying 1-1 of 1 results found.

page 1

Number of partitions of n with no part more than n/2. Also partitions of n into n/2 or fewer parts.

+0
3

1, 0, 1, 1, 3, 3, 7, 8, 15, 18, 30, 37, 58, 71, 105, 131, 186, 230, 318, 393, 530, 653, 863, 1060, 1380, 1686, 2164, 2637, 3345, 4057, 5096, 6158, 7665, 9228, 11395, 13671, 16765, 20040, 24418, 29098, 35251, 41869, 50460, 59755, 71669, 84626, 101050 (list; graph; listen)

	OFFSET	`0,5`
	FORMULA	`a(n) =A000041(n)-sum_i{0<=i<n/2}A000041(i) =A000041(n)-A000070(floor[(n-1)/2]) =A110619(n, 2)`
	EXAMPLE	`a(5)=3 since 5 can be partitioned as 1+1+1+1+1, 2+1+1+1, or 2+2+1; also as 5, 4+1, or 3+2.`
	CROSSREFS	`Sequence in context: A161416 A117989 A086543 this_sequence A108046 A116157 A056357` `Adjacent sequences: A110615 A110616 A110617 this_sequence A110619 A110620 A110621`
	KEYWORD	`nonn`
	AUTHOR	`Henry Bottomley (se16(AT)btinternet.com), Aug 01 2005`

page 1

Search completed in 0.002 seconds

Last modified November 24 23:16 EST 2009. Contains 167481 sequences.

AT&T Labs Research