Jump to content
BrainDen.com - Brain Teasers
  • 0
Sign in to follow this  
bonanova

Shortest set of lines in a square, revisited

Question

Recently we considered the shortest roadway that connects the four corners of a square.

Here we seek the shortest set of line segments, one attached to each of a square's corners, that need not connect with each other. Instead, what we ask of the line segments is that is they will block any ray of light attempting to pass through the square.

Share this post


Link to post
Share on other sites

5 answers to this question

  • 0

Optimizing Captain Ed’s answer a little more

Spoiler

Instead of using a right angle with the North side and West side, consider rotating that so it’s oriented like a V (with a right angle at the bottom). Now instead of having those two lines meet at the northwest corner, push the intersection toward the center of the square a bit and draw a line from the northwest corner to the intersection, so instead of a V it looks like a Y.

To make the math easier, I’ll re-scale distances so the distance from the center of the square to a corner is now defined as 1. If you move the intersection toward the center of the square by a distance of X, and you think of the original North side and West side as hypotenuses of a right triangle with the other two sides of the right triangle having length 1, then the new length for each of the hypotenuses will be
    sqrt(A2 + B2)
    sqrt(1 + [1-X]2)
    sqrt(1 + 1 – 2X + X2)
    sqrt(X2 – 2X + 2)
The total length of the lines (excluding the diagonal line from the southeast corner to the center) is twice that length (to count both the North and West lines) plus X.
    X + 2 sqrt(X2 – 2X + 2)
Take the derivative of that with respect to X to find out where it reaches a minimum, doing a substitution so you can calculate the derivative
    u =  X2 – 2X + 2
    du/dx = 2X – 2
    d/dx = 1 + d/du [2 sqrt(u)] du/dx
    = 1 + (u-1/2) (2X – 2)
    = 1 + (2X – 2) / sqrt(X2 – 2X + 2)
The derivative is zero at 
    2X – 2 = sqrt(X2 – 2X + 2)
    4X2 – 8X + 4 = X2 – 2X + 2
    3X2 – 6X + 2 = 0
By the quadratic formula
    X = [6 ± sqrt(36 – 24)] / 6 = 1 ± sqrt(12)/6
Since X being greater than 1 makes no sense, just consider the negative term
    X = 1 – sqrt(12)/6 = 1 – sqrt(1/3) ~= 0.4226

So move the North and West lines so they don’t intersect at the northwest corner and instead intersect ~0.5774 units away from the square’s center (remember that a unit is now defined as the distance from the square’s center to a corner) and draw a line the rest of the way from that intersection to the northwest corner. The total length (again excluding the diagonal line from the southeast corner) would be
    0.4226 + 2 sqrt(12 + [sqrt(1/3)]2) ~= 2.732
compared to using the edges of the square which would have length
    2 sqrt(12 + 12) ~= 2.828

Adding back the length of the diagonal from the southeast corner to the center of the square (which is just 1 the way I’ve defined distances) and converting from the units I’m using to units where the length of an edge of the square is 1 gives the total length at
    (2.732 + 1) / sqrt(2) ~= 2.639

And it looks (approximately) like this

5ad047f6495cd_Lightblocking.JPG.95658d9707a4e39f7a34a7a83df998f5.JPG

 

Share this post


Link to post
Share on other sites
  • 0

Oh well, here’s an upper bound, as it’s an easy answer:

draw from the center to each corner. So for a unit square, total length 2 sqrt(2).

Im not proud of it, but it’s a starting point

Share this post


Link to post
Share on other sites
  • 0

Good start -- That's shorter than 3, which comes from any three of the square's edges.

Share this post


Link to post
Share on other sites
  • 0

Ok, Another try:

North side: length 1

West side: length 1

Diagonal from Southeast corner to center: length Sqrt(2)/2

total length 2.707

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now
Sign in to follow this  

  • Recently Browsing   0 members

    No registered users viewing this page.

×