Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A160911
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
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, 1, 2, 5, 11, 29, 84, 267, 921, 3481, 14322, 62306, 285845, 1362662 (list; graph; listen)
OFFSET

1,3

COMMENT

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: A040998 A117719 A014211 this_sequence A092764 A059075 A121134

Adjacent sequences: A160908 A160909 A160910 this_sequence A160912 A160913 A160914

KEYWORD

more,nonn

AUTHOR

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

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 December 5 23:38 EST 2009. Contains 170428 sequences.


AT&T Labs Research