Maths Olympiad Prep

Library / /213 of 860

Combinatorics Difficulty 5.0 AIME Find the answer

Call the pentominoes found in the last problem square pentominoes. Just like dominos and ominos can be used to tile regions of the plane, so can square pentominoes. In particular, a square pentomino tiling of a region of the plane is a way of covering it (and only it) completely by nonoverlapping square pentominoes. How many square pentomino tilings are there of a 12-by-12 rectangle?

A number or a short expression. Spacing and $ signs are ignored.

Solution

Since 5 does not divide 144, there are 0.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: Omni-MATH, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.