6
$\begingroup$

Follow-on from Tiling a rectangle with just the Y pentomino

Two questions:

  • Find the smallest rectangle that can be tiled with an odd number of Y pentominoes, or prove it impossible

  • Find the smallest rectangle that can be tiled with an odd number of just 'right-handed' Y pentominoes, i.e. no 'flipping', or prove it impossible

Here is a 5x10 tiled with right-handed Y pentominoes, by way of illustration. All that prevents it from being a valid answer to both questions, is the fact that there is an even number of them.

Y5_10_noflip

$\endgroup$
5
  • $\begingroup$ Need the solutions be proven smallest? This sounds difficult with no-computers. $\endgroup$
    – noedne
    Commented May 23, 2018 at 21:48
  • $\begingroup$ @noedne smallest proof not required, smallest will probably be easiest anyway... $\endgroup$ Commented May 24, 2018 at 0:33
  • $\begingroup$ One observation for the 2nd question: both sides of the rectangle must be odd (obviously) but also divisible by 5 (otherwise, gaps will emerge close to the border). $\endgroup$
    – Glorfindel
    Commented May 25, 2018 at 10:58
  • $\begingroup$ I've stopped searching for a solution to part 2. In fact I believe I have a fairly simple parity/square-numbering impossibility proof if anyone wants to have a go at getting that. I'll post it in a day or two. $\endgroup$ Commented May 30, 2018 at 8:55
  • $\begingroup$ ...It still eludes me... not as close as I thought. $\endgroup$ Commented Jun 1, 2018 at 0:30

1 Answer 1

5
$\begingroup$

This is not really an answer [technically it is] ... but the answer to Q1 can be found here:

15x15 solution

$\endgroup$
11
  • $\begingroup$ Does finding the answer online count as using no-computers? $\endgroup$
    – noedne
    Commented May 23, 2018 at 23:04
  • $\begingroup$ do i have remove this answer ? $\endgroup$ Commented May 23, 2018 at 23:06
  • 1
    $\begingroup$ I don't know why you say this is "not really an answer". It looks like a valid answer to me, albeit a partial one. $\endgroup$ Commented May 23, 2018 at 23:07
  • $\begingroup$ @Q̞ī̯X̶͇͇͇͇͇͇͇͇͇͇͇͇͇̯̯̳̳͈͈͈͆͆ No, I really don't know whether it does, and was hoping someone else could answer. $\endgroup$
    – noedne
    Commented May 23, 2018 at 23:10
  • $\begingroup$ Not really an answer mainly because it uses both right- and left-handed Y pentominoes, as is easily seen by examining the three Ys with a long side on the top... they go right, left, right $\endgroup$ Commented May 24, 2018 at 0:37

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.