wu :: forums
« wu :: forums - Rhombi Tiling »

Welcome, Guest. Please Login or Register.
Dec 23rd, 2024, 6:56am

RIDDLES SITE WRITE MATH! Home Home Help Help Search Search Members Members Login Login Register Register
   wu :: forums
   riddles
   hard
(Moderators: ThudnBlunder, Eigenray, towr, SMQ, william wu, Grimbal, Icarus)
   Rhombi Tiling
« Previous topic | Next topic »
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print
   Author  Topic: Rhombi Tiling  (Read 2229 times)
william wu
wu::riddles Administrator
*****





   
WWW

Gender: male
Posts: 1291
Rhombi Tiling  
« on: Oct 24th, 2004, 6:10pm »
Quote Quote Modify Modify

A regular polygon with 100 sides of length 1 is subdivided into rhombi with sides of length 1. Show that exactly 25 of these rhombi are squares.  
 
 
Notes:  
1. Recall that a rhombus is a 4-sided polygon with equal side lengths.
2. Disclaimer: Really neat result but I don't know how to solve this.
« Last Edit: Oct 24th, 2004, 6:24pm by william wu » IP Logged


[ wu ] : http://wuriddles.com / http://forums.wuriddles.com
Barukh
Uberpuzzler
*****






   


Gender: male
Posts: 2276
Re: Rhombi Tiling   12gonRhombiTiling.JPG
« Reply #1 on: Oct 26th, 2004, 5:38am »
Quote Quote Modify Modify

I've attached a visualization of the possible tiling of the 12-gon. Really amazing!
IP Logged

John_Gaughan
Uberpuzzler
*****



Behold, the power of cheese!

5187759 5187759   john23874   SnowmanJTG
WWW Email

Gender: male
Posts: 767
Re: Rhombi Tiling  
« Reply #2 on: Oct 26th, 2004, 6:34am »
Quote Quote Modify Modify

Maybe this is being naive but Barukh's drawing has 3/12 or 25% of the rhombi as squares... maybe there is a more general relation to prove?
IP Logged

x = (0x2B | ~0x2B)
x == the_question
Grimbal
wu::riddles Moderator
Uberpuzzler
*****






   


Gender: male
Posts: 7527
Re: Rhombi Tiling  
« Reply #3 on: Oct 26th, 2004, 7:26am »
Quote Quote Modify Modify

It seems obvious to me.
>>
If you start from one side, you can stack rhombi up to the opposite side.  All of them have the "top" side parallel to the starting side (the "base").  If you do the same from the side that is perpendicular to the first one, you get another pile crossing the polygon at roughly a right angle.  The crossing of these 2 piles is bound to be a square rhombus.  Considering that in a 100-sided polygon there are 25 sets of 4 sides on which you can do that construction, there must be at least 25 squares.
<<
IP Logged
Barukh
Uberpuzzler
*****






   


Gender: male
Posts: 2276
Re: Rhombi Tiling  
« Reply #4 on: Oct 27th, 2004, 4:47am »
Quote Quote Modify Modify

That's really clever, Grimbal! Bravo! Of course, the same is true for the general case (of 4n-gon).
 
By the way, every regular 2n-gon is covered by exactly n(n-1)/2 rhombi.
IP Logged
Obob
Guest

Email

Re: Rhombi Tiling  
« Reply #5 on: Oct 27th, 2004, 7:19am »
Quote Quote Modify Modify Remove Remove

Nice work showing that there must be at least 25 squares, Grimbal.  But why can't there be more than 25?
IP Logged
Rezyk
Junior Member
**





   
Email

Gender: male
Posts: 85
Re: Rhombi Tiling  
« Reply #6 on: Oct 27th, 2004, 8:06am »
Quote Quote Modify Modify

The "parallel stack" path is unique in either direction.  Each square must trace out to 4 unique sides.
IP Logged
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