All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars
 perplexus dot info

 Table Partition Trial (Posted on 2016-07-24)
Can a 75x75 table (consisting of 75x75 identical square grids) be partitioned into dominoes (1x2 rectangles) and crosses (five square figures consisting of a square and its four neighbors.)

Source: St. Petersburg City Mathematical Olympiad (Russia)

 No Solution Yet Submitted by K Sengupta No Rating

Comments: ( Back to comment list | You must be logged in to post comments.)
 10/11 of the other pentominoes | Comment 2 of 3 |
Ten of the other pentominos can be chosen in place of the X pentomino in the problem, and they will all be able to tile the 75x75 table along with dominos.

The I pentomino tiles the table in a trivial manner.

A 3x3 square tiles the table, so the P, T, V, Z pemtominos can using the following configurations (A,B are dominos):
`AAB ATB VAA ZZAPPB ATB VBB BZAPPP TTT VVV BZZ`
A 3x5 rectangle tiles the table, so the F, L, N, U, Y pentominos can using the following configurations (A,B,C,D,E are dominos):
`AFBBC AABCD ABBCD AABCC ABBCCAFFFC ELBCD ANNCD DUBUE AYDDEDDFEE ELLLL EENNN DUUUE YYYYE`
This leaves the W pentomino, which I do not have an answer for yet.

 Posted by Brian Smith on 2016-07-24 13:06:13

 Search: Search body:
Forums (0)