wu :: forums
wu :: forums - square to pentomino

Welcome, Guest. Please Login or Register.
Nov 30th, 2023, 1:07pm

RIDDLES SITE WRITE MATH! Home Home Help Help Search Search Members Members Login Login Register Register
   wu :: forums
   riddles
   medium
(Moderators: towr, Eigenray, ThudnBlunder, SMQ, william wu, Icarus, Grimbal)
   square to pentomino
« Previous topic | Next topic »
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print
   Author  Topic: square to pentomino  (Read 836 times)
JocK
Uberpuzzler
*****






   


Gender: male
Posts: 877
square to pentomino  
« on: Feb 5th, 2005, 2:39pm »
Quote Quote Modify Modify

Pentominos are the connected planar rectangular shapes that originate when arranging five squares of equal size such that each square has at least one side coincident with another.  
 
Can you cut a square into pieces such that the pieces can be arranged* into any pentomino (of the same area as the square)? What is the minimum number of pieces you need?
 
 
* translations, rotations and flipping of the pieces are all allowed
 
« Last Edit: Feb 6th, 2005, 2:04am by JocK » IP Logged

solving abstract problems is like sex: it may occasionally have some practical use, but that is not why we do it.

xy - y = x5 - y4 - y3 = 20; x>0, y>0.
rmsgrey
Uberpuzzler
*****





134688278 134688278   rmsgrey   rmsgrey


Gender: male
Posts: 2866
Re: square to pentomino  
« Reply #1 on: Feb 5th, 2005, 6:20pm »
Quote Quote Modify Modify

on Feb 5th, 2005, 2:39pm, JocK wrote:
Pentominos are the rectangular shapes that originate when arranging five squares of equal size such that each square has at least one side coincident with another.

There's only one rectangular pentomino...
 
Without the rectangular requirement, your definition includes all the shapes you can make by randomly placing a domino and a tromino in the plane,as well as various non-planar shapes.
 
An alternate way of defining them is: "the shapes you can make by picking 5 orthogonally connected squares on a chessboard"
IP Logged
SWF
Uberpuzzler
*****





   


Posts: 879
Re: square to pentomino  
« Reply #2 on: Feb 5th, 2005, 7:17pm »
Quote Quote Modify Modify

The pentomino in the shape of a "+" cannot be made from a domino and a triomino.
 
One easy way, but perhaps not with the minimum piece count: Cut out two square pieces and a domino. The remainder easily be can be cut into pieces that form a rectangle. The rectangle is pretty simple to cut so it can form a square. The 3 squares and a domino can make all the required shapes..
IP Logged
rmsgrey
Uberpuzzler
*****





134688278 134688278   rmsgrey   rmsgrey


Gender: male
Posts: 2866
Re: square to pentomino  
« Reply #3 on: Feb 5th, 2005, 8:04pm »
Quote Quote Modify Modify

on Feb 5th, 2005, 7:17pm, SWF wrote:
The pentomino in the shape of a "+" cannot be made from a domino and a triomino.

on Feb 5th, 2005, 6:20pm, rmsgrey wrote:

Without the rectangular requirement, your definition includes all the shapes you can make by randomly placing a domino and a tromino in the plane, as well as various non-planar shapes.

So how many planar shapes which are not pentominoes fit JocK's definition but cannot be made up of a domino and a tromino?
IP Logged
JocK
Uberpuzzler
*****






   


Gender: male
Posts: 877
Re: square to pentomino  
« Reply #4 on: Feb 6th, 2005, 1:53am »
Quote Quote Modify Modify

on Feb 5th, 2005, 6:20pm, rmsgrey wrote:

There's only one rectangular pentomino...
 
Without the rectangular requirement, your definition includes all the shapes you can make by randomly placing a domino and a tromino in the plane,as well as various non-planar shapes.

 
OK, OK, ...  Undecided  
 
Will update the 'definition'...  
 
on Feb 5th, 2005, 6:20pm, rmsgrey wrote:

An alternate way of defining them is: "the shapes you can make by picking 5 orthogonally connected squares on a chessboard"

 
Are you sure that if I use this definition here I will not be asked the question "Define chessboard" ... ?
« Last Edit: Feb 6th, 2005, 1:57am by JocK » IP Logged

solving abstract problems is like sex: it may occasionally have some practical use, but that is not why we do it.

xy - y = x5 - y4 - y3 = 20; x>0, y>0.
Grimbal
wu::riddles Moderator
Uberpuzzler
*****






   


Gender: male
Posts: 7523
Re: square to pentomino  
« Reply #5 on: Feb 7th, 2005, 2:38am »
Quote Quote Modify Modify

Whatever the definition, here is a list of all possible pentominoes.
   http://www.theory.csc.uvic.ca/~cos/inf/misc/PentInfo.html
 
It is already an interesting question how to cut a square in a minimum number of pieces to make each of the pentominoes individually.  But here, it seems we have to come up with a single set that will recombine into any one of the pentominoes.
 
I have a solution in 5 pieces. ::
#####################
#__####____________##
#______####_______#_#
#__________####__#__#
#______________##___#
###____________#____#
#__####_______#_____#
#__#___####__#______#
#_#________####_____#
##_____________####_#
#####################
::
« Last Edit: Feb 7th, 2005, 2:39am by Grimbal » IP Logged
JocK
Uberpuzzler
*****






   


Gender: male
Posts: 877
Re: square to pentomino  
« Reply #6 on: Feb 7th, 2005, 3:24pm »
Quote Quote Modify Modify

If this works it beats my own solution....  Shocked
 
But... are you sure you can create all 12 pentominos from these five pieces? How would you rearrange the five pieces into a 5x1 bar?
IP Logged

solving abstract problems is like sex: it may occasionally have some practical use, but that is not why we do it.

xy - y = x5 - y4 - y3 = 20; x>0, y>0.
Grimbal
wu::riddles Moderator
Uberpuzzler
*****






   


Gender: male
Posts: 7523
Re: square to pentomino  
« Reply #7 on: Feb 8th, 2005, 1:07am »
Quote Quote Modify Modify

Oops....
 
Don't you want me to do the W instead?  Embarassed
 
Actually the + would also be a problem.
IP Logged
SWF
Uberpuzzler
*****





   


Posts: 879
Re: square to pentomino   PentomSq.png
« Reply #8 on: Feb 8th, 2005, 5:07pm »
Quote Quote Modify Modify

Excuse me, rmsgrey, I thought you were suggesting a clue to the solution rather than pointing out an error in the phrasing of the question.
 
The following uses 7 pieces (pieces of the same color pair up to form either a domino or a square, 3 squares and a domino can make any pentomino):
IP Logged

JocK
Uberpuzzler
*****






   


Gender: male
Posts: 877
Re: square to pentomino  
« Reply #9 on: Feb 9th, 2005, 3:03pm »
Quote Quote Modify Modify

Yes, cutting two of Grimbal's pieces does the job. As long as Barukh doesn't post a solution with fewer pieces this is the optimum.  Cool
 
Well done SWF.
IP Logged

solving abstract problems is like sex: it may occasionally have some practical use, but that is not why we do it.

xy - y = x5 - y4 - y3 = 20; x>0, y>0.
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print

« Previous topic | Next topic »

Powered by YaBB 1 Gold - SP 1.4!
Forum software copyright 2000-2004 Yet another Bulletin Board