login
This site is supported by donations to The OEIS Foundation.
Logo

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A160911 a(n) is the number of possible arrangements of n integer-size square tiles, not necessarily the same size, in a rectangular (possibly square) frame. 0
1, 1, 2, 5, 11, 29, 84, 267, 921, 3481, 14322, 62306, 285845, 1362662 (list; graph; refs; listen; history; internal format)
OFFSET

1,3

COMMENTS

There is only one arrangement of 1 square tile: a 1 X 1 rectangle. There is also only 1 arrangement of 2 sq tiles: a 2 X 1 rect. There are 2 arrangements of 3 sq tiles: a 3 X 1 rect (3 1 X 1 tiles) and a 3 X 2 rect (a 2 X 2 tile and 2 1 X 1 tiles).

If we use this notation for the 2 possible 3 tile solutions:

3 X 1:1,1,1

3 X 2:2,1,1

Then the 5 possible 4 tile solutions are:

4 X 1:1,1,1,1

4 X 3:3,1,1,1

5 X 3:3,2,1,1

2 X 2:1,1,1,1

5 X 2:2,2,1,1

The smallest tile is not always a unit tile, e.g. one of the solutions for 5 tiles is:

6 X 5:3,3,2,2,2

My definition of a unique solution is the "signature" string in this notation: the irreducible rectangle size and the list of tile sizes sorted largest to smallest. Rotations and reflections of a known solution are not new solutions, rearrangements of the same size tiles within the same overall boundary are not new solutions. But reorganizations of the same size tiles in different boundaries are unique solutions, such as 4x1:1,1,1,1 and 2x2:1,1,1,1.

I am currently trying to find a(15) and a(16).

CROSSREFS

Sequence in context: A117719 A192785 A014211 * A092764 A176637 A059075

Adjacent sequences:  A160908 A160909 A160910 * A160912 A160913 A160914

KEYWORD

more,nonn

AUTHOR

Kevin Johnston (kjohnstn(AT)sbcglobal.net), May 29 2009

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified February 15 06:55 EST 2012. Contains 205694 sequences.