The Grey Labyrinth is a collection of puzzles, riddles, mind games, paradoxes and other intellectually challenging diversions. Related topics: puzzle games, logic puzzles, lateral thinking puzzles, philosophy, mind benders, brain teasers, word problems, conundrums, 3d puzzles, spatial reasoning, intelligence tests, mathematical diversions, paradoxes, physics problems, reasoning, math, science.

   
The Grey Labyrinth Forum Index
 FAQFAQ   SearchSearch   MemberlistMemberlist   UsergroupsUsergroups    RegisterRegister  
 ProfileProfile   Log in to check your private messagesLog in to check your private messages   Log inLog in 

Layers

 
Reply to topic    The Grey Labyrinth Forum Index -> Visitor Submitted Puzzles
View previous topic :: View next topic  
Author Message
Zandor
Daedalian Member



PostPosted: Sat Mar 09, 2013 5:09 pm    Post subject: 1 Reply with quote

Chose any polygon and color a bit of it black. With an infinite amount of this tile, how many layers can you get if there are folowing rules:

You may put a tile directly on the ground.
You may put the tile on top of other tiles if
-the complete area of the tile is supported by other tiles AND
-the tile does not cover any black coloured area.

In my best try I got 5 layers by using double hexes:



Can you find better solutions?
With an uncoloured area of only 50% my solution is pretty wasteful.
Back to top
View user's profile Send private message
Zag
Unintentionally offensive old coot



PostPosted: Sun Mar 10, 2013 2:34 am    Post subject: 2 Reply with quote

This is trickier than it looks. I had, at first, thought that a triangle with the hypotenuse a stair step would allow me to make any number of layers, but as you shift the steps, either it has holes or it gets wider when you count the projections that stick out. Anyway, I wasn't able to make any good use of any more than two stairs. I think you could make one more level with this approach if you made the polygon very thin, so that you could fit a single one tilted into the one that is already tilted, but I was tired of monkeying with it by this point.

So here's my effort, also 5 layers (but, as I said, I''m pretty sure this approach would support 6 layers). I used red instead of black for the "don't cover this" color.

Back to top
View user's profile Send private message Send e-mail Visit poster's website Yahoo Messenger
Nsof
Daedalian Member



PostPosted: Sun Mar 10, 2013 8:23 pm    Post subject: 3 Reply with quote

I'm probably missing something

1.
use an n sided regular polygon.
color a triangle formed by its center and two adjacent vertices.
put n of this shapes on top of each other - each layer rotated by 1/n.

2.
use a square.
color a point somewhere on it.
tile the plane.
tile another layer only shifted slightly.
repeat.
_________________
Will sell this place for beer
Back to top
View user's profile Send private message
novice
No harm. Pun intended!



PostPosted: Sun Mar 10, 2013 8:29 pm    Post subject: 4 Reply with quote

Nsof, you can't cover the black parts with either white or black.
Back to top
View user's profile Send private message
Zag
Unintentionally offensive old coot



PostPosted: Sun Mar 10, 2013 11:20 pm    Post subject: 5 Reply with quote

All of layer N must fit completely on only the white part of layer N-1.
Back to top
View user's profile Send private message Send e-mail Visit poster's website Yahoo Messenger
Nsof
Daedalian Member



PostPosted: Mon Mar 11, 2013 8:14 pm    Post subject: 6 Reply with quote

thanks and thanks I now understand I violated the second rule.
_________________
Will sell this place for beer
Back to top
View user's profile Send private message
Zandor
Daedalian Member



PostPosted: Tue Mar 12, 2013 1:43 pm    Post subject: 7 Reply with quote

Nice solution, Zag.

By continuing your idea I came up with a solution for any number of layers.

Spoiler:
1. Take an existing solution for n layers with only rectangles where the small side has been coloured
2. Now cut every rectangle in x smaller rectangles, every one of it having a coloured part
3. Make the coloured part smaller
4. If x is big enough you will be able to add another small rectangle on the top by turning it a little.
You now have a solution for n+1 layers
5. Repeat steps 2-5
Back to top
View user's profile Send private message
Zag
Unintentionally offensive old coot



PostPosted: Tue Mar 12, 2013 4:59 pm    Post subject: 8 Reply with quote

I was trying to convince myself whether or not you always would be able to add more layers in that fashion, but was unable to be certain. I do suspect that as x (the number of slices you cut your rectangle into) goes to infinity, you can always fit one more layer, but I'm not positive of that.

For your problem, you might specify that the black part must be at least, say, 20% of the shape, which will eliminate the infinite solutions.
Back to top
View user's profile Send private message Send e-mail Visit poster's website Yahoo Messenger
Display posts from previous: by   
Reply to topic    The Grey Labyrinth Forum Index -> Visitor Submitted Puzzles All times are GMT
Page 1 of 1

 
Jump to:  
You cannot post new topics in this forum
You can reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum


Powered by phpBB © 2001, 2005 phpBB Group
Site Design by Wx3