wu :: forums « wu :: forums - Arrange the 13 pieces » Welcome, Guest. Please Login or Register. Dec 2nd, 2021, 5:12pm RIDDLES SITE WRITE MATH! Home Help Search Members Login Register
 wu :: forums    riddles    hard (Moderators: william wu, Icarus, Grimbal, SMQ, ThudnBlunder, Eigenray, towr)    Arrange the 13 pieces « Previous topic | Next topic »
 Pages: 1 Reply Notify of replies Send Topic Print
 Author Topic: Arrange the 13 pieces  (Read 11772 times)
SWF
Uberpuzzler

Posts: 879
 Arrange the 13 pieces   « on: Dec 19th, 2002, 7:25pm » Quote Modify

The last time somebody put a dissection problem in the Hard section, it was criticized for being too easy and being an old problem.  This one will prove more challenging, and it should be unfamiliar, since I just made it up.

The problem is to find different arrangements of the 13 pieces to form two different figures:  a (non-square) rectangle and a square.  Each shape must use all 13 pieces as part of the shape.  A larger figure than shown below which is more suitable for printing and cutting out pieces can be found at this link.

 « Last Edit: Sep 1st, 2003, 5:25pm by SWF » IP Logged
Rezyk
Junior Member

Gender:
Posts: 85
 Re: Arrange the 13 pieces   13piecesSol1.gif « Reply #1 on: Oct 24th, 2003, 2:35am » Quote Modify

This seems like a solution...I guess this would be the non-square rectangle, though it's pretty close to square (there's a gray square in the background).
 « Last Edit: Oct 24th, 2003, 2:36am by Rezyk » IP Logged

SWF
Uberpuzzler

Posts: 879
 Re: Arrange the 13 pieces   « Reply #2 on: Oct 26th, 2003, 2:57pm » Quote Modify

Excellent, Rezyk! I was beginning to think that this riddle would set a record for the longest time with zero replies. You are correct in that this is the (non-square) rectangle. Making the other figure (a square) is more tricky.
 IP Logged
Lightboxes
Full Member

Gender:
Posts: 203
 Re: Arrange the 13 pieces   « Reply #3 on: Oct 28th, 2003, 9:22pm » Quote Modify

I tried it as well for 1-2 hours.  With an attempt to logically put them together.  However, with that many pieces I gave up eventually.

I posted this reply because I wanted to let you know, SWF, that people did try it, but did not succeed, even in coming up with a strategy to post (like me).  And also to say that it is a very nice puzzle that you made that I liked but that I'm unfortunetly not too good at.
 « Last Edit: Oct 28th, 2003, 9:24pm by Lightboxes » IP Logged

A job is not worth doing unless it's worth doing well.
Rezyk
Junior Member

Gender:
Posts: 85
 Re: Arrange the 13 pieces   13piecesSol1.zip « Reply #4 on: Oct 29th, 2003, 12:00am » Quote Modify

Personally, I was way too lazy to actually print and cut out anything.  I imported the gif into Adobe Photoshop and fiddled with the pieces in there.

In case anyone wants to be even lazier and not bother with the conversion process from the gif, here's the file (psd format) with the pieces ready to drag around.  I'm not very proficient in photoshop, so use at your own risk.

The gray square in the background should be the right size for the square solution -- I got it by having photoshop sum up the 13 areas pixel-wise.

Oh yeah, I left this in the state of the solution for the nonsquare rectangle.  I can jumble it up if anyone would like.
 « Last Edit: Oct 29th, 2003, 12:14am by Rezyk » IP Logged
Rezyk
Junior Member

Gender:
Posts: 85
 Re: Arrange the 13 pieces   13piecesSol1labeled.bmp « Reply #5 on: Oct 29th, 2003, 1:02am » Quote Modify

Here's some preliminary thoughts for the search for a square solution.  Includes spoiler for the nonsquare rectangle.

All the angles involved can be reduced to variations of 2 angles x and y.  In the attached picture, I've labeled all the non-right angles with their difference from a multiple of 90.  Note that around any vertex, the differences sum to 0.

What bothers me is that if that condition holds true for the square solution, it's hard to see how the square could qualify as "more tricky".  The 6 pieces that have angles involving y would have to combine with each other into one or more figures without any y-type angles at all.  When taking into account some of their side lengths (for example, lengths BD and CF seem to be unique), this allows for trivially few possibilities for handling the y-cuts -- they'd pretty much have to be in the same configuration as the nonsquare solution (I think).

I think it would be impressively clever if the solution involved violating the differences-sum-to-0 condition.  For example, if x was actually equal to 360/7, then you could fit 7 +x corners together nicely.

If that is the trick, there must be some discrete nontrivial combination of x and/or y that sums to 360.  I checked if x or y were themselves equal to 360 divided by an integer (they aren't).  Then I found something quite interesting: it appears that 8x+4y=360, or 2x+y=90.  So my guess is that the trickiness lies in one or more vertices that use multiples of (2x+y) to maintain ortogonality.

That's about as far as I've gotten at the moment.  I think it could also be useful to start measuring and categorizing sidelengths to determine what can and can't match with each other.  AH appears to match the side of the solution square, for example.
 « Last Edit: Oct 29th, 2003, 1:13am by Rezyk » IP Logged

Rezyk
Junior Member

Gender:
Posts: 85
 Re: Arrange the 13 pieces   13piecesSol1labeled2.bmp « Reply #6 on: Oct 29th, 2003, 6:00pm » Quote Modify

More thoughts... examination indicates that JK=KL=2ML, which means that x is the smallest angle of a 1-2-[sqrt]5 right triangle.  That would make a lot of sense, especially since then 90-y=2x would be the middle angle of a 3-4-5 right triangle.

This makes it easy to determine many of the sidelengths (relative to each other), shown here.  There are quite a few that don't seem immediately determinable analytically though -- perhaps these represent a degree of freedom in maintaining squarity during puzzle construction, and so should mostly be oriented parallel to each other in the square solution?
 « Last Edit: Oct 29th, 2003, 6:01pm by Rezyk » IP Logged

SWF
Uberpuzzler

Posts: 879
 Re: Arrange the 13 pieces   « Reply #7 on: Oct 29th, 2003, 8:11pm » Quote Modify

Quote:
 I tried it as well for 1-2 hours.

That is less time than I spent designing this, but I appreciate anyone who gives it a try. It is demoralizing to spend time making an original problem only to have it ignored for 10 months. The majority of the problems on this site are not original, and a fresh problem offers the rare opportunity to the be first person to ever solve it.

On the other hand, maybe this problem is not deserving. I am concerned that the tricky solution might be considered unfair by some, but also don't want to ruin it by giving too many clues.

Rezyk is making some progress in finding the dimensions of the shapes. Some dimensions are correct but I think others are not quite right. Are those being measured from Photoshop, because they are numerically close to what I have for dimensions? Rezyk, the lines in your figures are a little bit too thin to show up well for me. I am curious if you had much trouble solving the rectangle. I had a few friends try it, and nobody came close to a solution. But they give up easily.
 « Last Edit: Oct 30th, 2003, 6:37am by SWF » IP Logged
Lightboxes
Full Member

Gender:
Posts: 203
 Re: Arrange the 13 pieces   « Reply #8 on: Oct 30th, 2003, 5:54pm » Quote Modify

After the square solution is found...
I'd like to know how you made this yourself!  Did you mean to have the puzzle make a rectangle and square on purpose...or kinda stumbled on it, SWF?
Quote:
 but that I'm unfortunetly not too good at.

This is one thing I'm better at...clear and concise competition.
The race is on Rezyk!

ADDED:MAN!...I assumed we couldn't flip any over.  Sheesh!
 « Last Edit: Oct 30th, 2003, 6:57pm by Lightboxes » IP Logged

A job is not worth doing unless it's worth doing well.
Rezyk
Junior Member

Gender:
Posts: 85
 Re: Arrange the 13 pieces   13piecesSol1labeled3.gif « Reply #9 on: Oct 30th, 2003, 10:35pm » Quote Modify

on Oct 29th, 2003, 8:11pm, SWF wrote:
 That is less time than I spent designing this, but I appreciate anyone who gives it a try. It is demoralizing to spend time making an original problem only to have it ignored for 10 months. The majority of the problems on this site are not original, and a fresh problem offers the rare opportunity to the be first person to ever solve it.   On the other hand, maybe this problem is not deserving. I am concerned that the tricky solution might be considered unfair by some, but also don't want to ruin it by giving too many clues.

I would ascribe the 10 month dry period to a few other reasons -- mostly that this type of problem isn't very open to progressive attacks.  Until you reach the solution, you generally won't know if you're at all close to it, making it difficult to comment any earlier (in addition to having to compose an image for it).

As far as being "not deserving", I don't find that true at all.  I found it particularly impressive that this puzzle could have such a resilient solution, much less two of them.  I'm also having more fun attacking the square solution with a more analytical approach (I haven't spent more than a few minutes brute-forcing it) even though noone is joining in yet...

Quote:
 Some dimensions are correct but I think others are not quite right. Are those being measured from Photoshop, because they are numerically close to what I have for dimensions?

They were all either matched by eye (within Photoshop) or analytically determined.  I double-checked them and found that the sides (of the small rectangle) that I had matched to an analytic [sqrt]5 was actually not an exact match.

The remaining eye-matched sides are those of length 1 and 2...so if any of those are off, I think it's fair to let me know.

Quote:
 I am curious if you had much trouble solving the rectangle. I had a few friends try it, and nobody came close to a solution. But they give up easily.

It wasn't as much trouble as I initially expected, but in hindsight I was extremely lucky.  The very first thing I did (after figuring out basic Photoshop) was to guess the 2 big pieces into the correct positions.  Some fiddling with the second-biggest pieces filled out the left side soon after, and the middle formed up once I figured to match the y-angle pieces together.  The end got tricky mainly because, like Lightboxes, I wasn't sure if it was legal to flip pieces over.

So basically I just made a series of guesses, 2-4 pieces at a time, that all turned out to be correct.

on Oct 30th, 2003, 5:54pm, Lightboxes wrote:
 The race is on Rezyk!

Aren't we all in this together?
I'll tell you what...I'll consider this a race as long as you join me in giving updates in the progression of your strategy.   This solo verbosity has been feeling awkward...
 IP Logged

Lightboxes
Full Member

Gender:
Posts: 203
 Re: Arrange the 13 pieces   « Reply #10 on: Oct 31st, 2003, 6:44pm » Quote Modify

You know...I think I have a great and very easy strategy that anyone can use.  I had trouble following your analysis Rezk because of its complexity to me.

Anyway, your solution to the rectangle gave me an area of 4.5" X 4.8" = 21.6 in^2.  So the square should be 4.648" on each side.  So all you have to do is (spend a lot of time) measure all the sides of all the pieces.  Put them in categories that you think would be easiest to determine the combination of sides, of the pieces, to make up a side of the solution.

I really doubt SWF made the square solution with two pieces going into one corner at the same time.  (i.e. two triangles that have a 45 degree angle making up a 90 corner)  The reason I say that is because SWF said it took less than 1-2 hours to make the puzzle.  Doing two pieces in one corner can be very complex to allow a rectangle and a square (I think).

P.S. As a woodworker, I have the ability and perfection to see 1/100 of a inch on any ruler.  It's even easier when the ruler has very small fractions.  Anyway, my point is, I'm not sure where you stand when measuring the pieces relative to eachother.
****Rounding off the numbers?
****If so, by how much?
I actually did round my numbers because my pieces were printed out and cut out.  Even though I'm a master at cutting pieces to perfection   I believe there is a problem to where to cut.  On the outside of the ink line, in the middle, or in the inside.  I should analyze it some more, but I believe rounding off from .01 - .03 of an inch should be okay.

And one more thing:  I'll only be tuning in every once in a while because I don't have the time to do such a puzzle like this (I'm taking 18 credits)
 « Last Edit: Oct 31st, 2003, 6:58pm by Lightboxes » IP Logged

A job is not worth doing unless it's worth doing well.
Lightboxes
Full Member

Gender:
Posts: 203
 Re: Arrange the 13 pieces   « Reply #11 on: Oct 31st, 2003, 7:11pm » Quote Modify

K,
Having measured piece #3, after cutting in the middle of the ink line, I got:
1.342" and .675"
(referring to SWF's orginal picture: top left side, and top left side respectively, LOL)
 IP Logged

A job is not worth doing unless it's worth doing well.
Lightboxes
Full Member

Gender:
Posts: 203
 Re: Arrange the 13 pieces   « Reply #12 on: Nov 1st, 2003, 11:03am » Quote Modify

I don't think you've posted this yet Rezyk:

Referring to the trickiness:
I kept thinking of position of pieces when it's really the lack of pieces in the center of the square solution.
Use the rectangle solution and just rearrange the large set of section that fit nicely?  Maybe its a square solution with a rectangle hole in the middle?
 IP Logged

A job is not worth doing unless it's worth doing well.
Rezyk
Junior Member

Gender:
Posts: 85
 Re: Arrange the 13 pieces   13piecesSol1labeled4.gif « Reply #13 on: Nov 1st, 2003, 1:49pm » Quote Modify

on Oct 31st, 2003, 6:44pm, Lightboxes wrote:
 Anyway, your solution to the rectangle gave me an area of 4.5" X 4.8" = 21.6 in^2.  So the square should be 4.648" on each side.

Nice, those rectangle sides are in perfect agreement with what I have (within a normalization factor).

Quote:
 So all you have to do is (spend a lot of time) measure all the sides of all the pieces.  Put them in categories that you think would be easiest to determine the combination of sides, of the pieces, to make up a side of the solution.

Hmm, applying this to what I have so far, this would mean that every side of the square has to have an edge from pieces {4, 6, 7, 10, 11, 12}, because no combination of the other pieces by themselves will give me the correct square side length.

Quote:
 The reason I say that is because SWF said it took less than 1-2 hours to make the puzzle.

Actually, [e]she[/e] said that 1-2 hours was less than how long it took.

on Nov 1st, 2003, 11:03am, Lightboxes wrote:
 Referring to the trickiness: I kept thinking of position of pieces when it's really the lack of pieces in the center of the square solution. Use the rectangle solution and just rearrange the large set of section that fit nicely?  Maybe its a square solution with a rectangle hole in the middle?

Yeah, I've been worrying about what SWF said about the solution possibly being considered unfair.  So far I only have 2 cases for the source of unfairness that might not be ludicrous:

A square with a orthogonal square hole in the middle.  (The argument would be that "it's a thick outline of a square")

An imperfect square -- negligible cracks or overlap or slightly-off side lengths.

================================ My update:

I've renormalized the side lengths by a factor of [sqrt]5 for nicer numbers.

Noticing that the rectangle bottom's 2 edges matched each other allowed me to determine many of the major edges, but in the process I also noticed a discrepancy.  This led me to reexamine the angles, and I found that my previous result of 2x+y=90 was slightly off.  So all of my y-angles are back to being "unknown", leaving me with exactly 3 degrees of freedom left to determine.

Now that I have the dimensions of the rectangle (15x16), I know the square must have sides of length 4[sqrt]15 which, assuming approximations aren't legal, seems almost impossibly hard to achieve (which might be good or bad).  Half the pieces definitely lack any factor of [sqrt]15 and the remaining half is mostly "stuck together" to eliminate y-angles (unless there is some relationship between y and x that I've missed).  This makes it very difficult to distribute all the "possibly [sqrt]15-related" distances along the entire height and width of the square.

It seems like this will either let me zero in on the solution or is indicative that I've made an invalid assumption earlier.  Hopefully I can find some [sqrt]15 term in the remaining undetermined sides.
 « Last Edit: Nov 1st, 2003, 10:06pm by Rezyk » IP Logged

Lightboxes
Full Member

Gender:
Posts: 203
 Re: Arrange the 13 pieces   « Reply #14 on: Nov 1st, 2003, 9:51pm » Quote Modify

I always assume SWF was a she.
Because of the kitten...
Or is it a manly kitten?
 IP Logged

A job is not worth doing unless it's worth doing well.
rmsgrey
Uberpuzzler

Gender:
Posts: 2844
 Re: Arrange the 13 pieces   « Reply #15 on: Nov 2nd, 2003, 3:56am » Quote Modify

on Nov 1st, 2003, 9:51pm, Lightboxes wrote:
 I always assume SWF was a she. Because of the kitten... Or is it a manly kitten?

I always assume SWF is a she because of the singles columns: SWF==Single White Female
 IP Logged
SWF
Uberpuzzler

Posts: 879
 Re: Arrange the 13 pieces   « Reply #16 on: Nov 3rd, 2003, 10:16pm » Quote Modify

on Oct 30th, 2003, 5:54pm, Lightboxes wrote:
 Did you mean to have the puzzle make a rectangle and square on purpose...or kinda stumbled on it, SWF?

The pieces for this were not something I just stumbled upon. My effort was concentrated on exactly this problem, but also tried to make it difficult to assemble. Also, it took more than 2 hours, not less. I thought flipping over pieces is typically allowed in problems like this unless othewise specified, and I apologize if this was unclear.

Rezyk, it looks like your latest values given for the side lengths are correct so far. When I have tried to remember the solution without looking at my notes, I always recall how those two large pieces fit together for the rectangle, but even knowing that I have always given up. I wasn't sure if it was difficult to do or knowing the solution was written down right next to me caused a loss of motivation.

Quote:
 So far I only have 2 cases for the source of unfairness that might not be ludicrous:

I think the tricky solution is even less ludicrous than those examples, but thinking along those lines should be helpful. Where the question says "Each shape must use all 13 pieces as part of the shape.", I was trying to disqualify forming the outline with the shape being a hole in the middle.
 IP Logged
Rezyk
Junior Member

Gender:
Posts: 85
 Re: Arrange the 13 pieces   13piecesSol2a.zip « Reply #17 on: Nov 5th, 2003, 7:46pm » Quote Modify

Alright, I've come up with a solution for the square.  My answer image has been zipped+attached to avoid spoiling.  I also included a complete proof that it is a perfect square -- no approximations.
 IP Logged
SWF
Uberpuzzler

Posts: 879
 Re: Arrange the 13 pieces   « Reply #18 on: Nov 6th, 2003, 6:23pm » Quote Modify

Very good, Rezyk. That does resemble a square figure, but it is out of proportion and does not have the traditional shape. There is still room for improvement.
 IP Logged
Icarus
wu::riddles Moderator
Uberpuzzler

Boldly going where even angels fear to tread.

Gender:
Posts: 4863
 Re: Arrange the 13 pieces   « Reply #19 on: Nov 6th, 2003, 7:24pm » Quote Modify

on Nov 5th, 2003, 7:46pm, Rezyk wrote:
 Alright, I've come up with a solution for the square.  My answer image has been zipped+attached to avoid spoiling.  I also included a complete proof that it is a perfect square -- no approximations.

Well done!
 IP Logged

"Pi goes on and on and on ...
And e is just as cursed.
I wonder: Which is larger
When their digits are reversed? " - Anonymous
Grimbal
wu::riddles Moderator
Uberpuzzler

Gender:
Posts: 7517
 Re: Arrange the 13 pieces   sol13b.zip « Reply #20 on: Jan 8th, 2005, 4:58pm » Quote Modify

I found this in the "unsolved problems" thread.

I'd like to propose the following improvement on Rezyk's solution.
 IP Logged
Icarus
wu::riddles Moderator
Uberpuzzler

Boldly going where even angels fear to tread.

Gender:
Posts: 4863
 Re: Arrange the 13 pieces   « Reply #21 on: Jan 8th, 2005, 5:25pm » Quote Modify

Is this an indication that I ought to get off my butt and update it again? I thought I would let another year or two go by first!
 IP Logged

"Pi goes on and on and on ...
And e is just as cursed.
I wonder: Which is larger
When their digits are reversed? " - Anonymous
SWF
Uberpuzzler

Posts: 879
 Re: Arrange the 13 pieces   « Reply #22 on: Jan 11th, 2005, 5:27pm » Quote Modify

Bravo, Grimbal! That is exactly what I had in mind. I have been waiting more than 2 years for somebody solve this.
 IP Logged
 Pages: 1 Reply Notify of replies Send Topic Print

 Forum Jump: ----------------------------- riddles -----------------------------  - easy   - medium => hard   - what am i   - what happened   - microsoft   - cs   - putnam exam (pure math)   - suggestions, help, and FAQ   - general problem-solving / chatting / whatever ----------------------------- general -----------------------------  - guestbook   - truth   - complex analysis   - wanted   - psychology   - chinese « Previous topic | Next topic »

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