Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A140437
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A140437 a(n) is the maximal number of partitions of n of the same length with the same product. +0
1
1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 3, 3, 3, 3, 4, 4, 4, 4, 4, 5, 5, 6, 6, 7, 8, 9, 9, 9, 10, 11, 12, 13, 14, 16, 18, 19, 21, 24, 26, 28, 30, 31, 36, 38, 41, 44, 49, 51, 54, 60, 65, 70, 76, 81, 89, 93, 102, 111, 120, 131, 144, 155, 167, 182, 201, 216, 236, 254, 279, 303, 336, 363, 402, 431, 476 (list; graph; listen)
OFFSET

1,12

COMMENT

This sequence was inspired by John Conway's Wizards puzzle (see link).

LINKS

Tanya Khovanova, John Conway's Wizards Puzzle

EXAMPLE

Number 13 can be partitioned into 3 numbers with the same product in two ways: {1,6,6} and {2,2,9}. It also can be partitioned into 5 numbers with the same product in two ways: {1,1,3,4,4} and {1,2,2,2,6}. 13 can't have 3 different partitions of the same length with the same product. Hence a(13) = 2.

MATHEMATICA

Table[Max[ Transpose[ Flatten[Table[ Tally[Apply[Times, IntegerPartitions[k, {n}], 2]], {n, k}], 1]][[2]]], {k, 60}]

Table[ Max[ Transpose[ Flatten[ Table[ Tally[ Apply[ Times, IntegerPartitions[k, {n}], 2]], {n, k}], 1]][[2]]], {k, 60}] - from Robert G. Wilson v (rgwv(AT)rgwv.com), Aug 19 2008

CROSSREFS

Sequence in context: A117707 A163352 A087834 this_sequence A050500 A076885 A051889

Adjacent sequences: A140434 A140435 A140436 this_sequence A140438 A140439 A140440

KEYWORD

nonn

AUTHOR

Tanya Khovanova (tanyakh(AT)yahoo.com), Jun 20 2008, Jun 23 2008

EXTENSIONS

More terms from from Robert G. Wilson v (rgwv(AT)rgwv.com), Aug 19 2008

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified November 24 19:42 EST 2009. Contains 167435 sequences.


AT&T Labs Research