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

 

Logo

Invitation: celebrating 50 years of OEIS, 250000 sequences, and Sloane's 75th, there will be a conference at DIMACS, Rutgers, Oct 9-10 2014.

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A224239 Number of inequivalent ways to cut an n X n square into squares with integer sides. 17
1, 2, 3, 13, 77, 1494, 56978, 4495023, 669203528, 187623057932, 98793520541768, 97702673827558670 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,2

COMMENTS

Similar to A045846, but now we do not regard dissections which differ by a rotation and/or reflection as distinct.

LINKS

Table of n, a(n) for n=1..12.

Don Reble, C programs for A224239

Don Reble, Comments on the calculation of a(10)

N. J. A. Sloane, Illustration of the first five terms, page 1 of 4 (Each dissection is labeled with the number of its images under the symmetry group of the square. The sum of these numbers is A045846(n).)

N. J. A. Sloane, Illustration of the first five terms, page 2 of 4 (The largest squares are drawn in red. The next-largest squares, unless of size 1, are drawn in blue.)

N. J. A. Sloane, Illustration of the first five terms, page 3 of 4 (The largest squares are drawn in red. The next-largest squares, unless of size 1, are drawn in blue.)

N. J. A. Sloane, Illustration of the first five terms, page 4 of 4 (The largest squares are drawn in red. The next-largest squares, unless of size 1, are drawn in blue.)

Ed Wynn, Exhaustive generation of Mrs Perkins's quilt square dissections for low orders, 2013; arXiv:1308.5420

EXAMPLE

For n=5, the illustrations (see links) show that the 77 solutions consist of:

4 dissections each with 1 image under the group of the square, for a total of 4,

2 dissections each with 2 images under the group of the square, totaling 4,

26 dissections each with 4 images under the group of the square, totaling 104, and

45 dissections each with 8 images under the group of the square, totaling 360,

for a grand total of 77 dissections with 472 images, agreeing with A045846(5) = 472.

CROSSREFS

Cf. A045846, A034295, A219924.

Sequence in context: A061912 A212433 A013167 * A068096 A125283 A098406

Adjacent sequences:  A224236 A224237 A224238 * A224240 A224241 A224242

KEYWORD

nonn,more

AUTHOR

N. J. A. Sloane, Apr 15 2013

EXTENSIONS

a(6)-a(10) from Don Reble, Apr 15 2013.

Further terms from Ed Wynn, 2013. - N. J. A. Sloane, Nov 29 2013

STATUS

approved

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

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

Last modified September 22 04:02 EDT 2014. Contains 247035 sequences.