Author |
Topic: Rhombi Tiling (Read 2229 times) |
|
william wu
wu::riddles Administrator
Gender:
Posts: 1291
|
|
Rhombi Tiling
« on: Oct 24th, 2004, 6:10pm » |
Quote 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:
Posts: 2276
|
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!
Gender:
Posts: 767
|
|
Re: Rhombi Tiling
« Reply #2 on: Oct 26th, 2004, 6:34am » |
Quote 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:
Posts: 7527
|
|
Re: Rhombi Tiling
« Reply #3 on: Oct 26th, 2004, 7:26am » |
Quote 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:
Posts: 2276
|
|
Re: Rhombi Tiling
« Reply #4 on: Oct 27th, 2004, 4:47am » |
Quote 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
|
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
Gender:
Posts: 85
|
|
Re: Rhombi Tiling
« Reply #6 on: Oct 27th, 2004, 8:06am » |
Quote Modify
|
The "parallel stack" path is unique in either direction. Each square must trace out to 4 unique sides.
|
|
IP Logged |
|
|
|
|