Mfcttrf

Can Northern Ireland's border issue be solved by repartition?

Lettrine + string manipulation + some fonts = errors and weird issues

Basic digital RC approximation filter in python (Micropython)

How do I deal with too many NPCs in my campaign?

Should the average user with no special access rights be worried about SMS-based 2FA being theoretically interceptable?

Hilbert's hotel: why can't I repeat it infinitely many times?

Magneto 2 How to call Helper function in observer file

If an object moving in a circle experiences centripetal force, then doesn't it also experience centrifugal force, because of Newton's third law?

Is it true that, "just ten trading days represent 63 per cent of the returns of the past 50 years"?

My Project Manager does not accept carry-over in Scrum, Is that normal?

Does "as soon as" imply simultaneity?

A high quality contribution but an annoying error is present in my published article

My manager quit. Should I agree to defer wage increase to accommodate budget concerns?

How to manage expenditure when billing cycles and paycheck cycles are not aligned?

Is this a Sherman, and if so what model?

What is the need of methods like GET and POST in the HTTP protocol?

Organisational search option

Functional analysis of the Pink Panther

Why are there two fundamental laws of logic?

Cut a cake into 3 equal portions with only a knife

Is this Portent-like spell balanced?

Why weren't the Death Star plans transmitted electronically?

Is there a way to hide HTML source code yet keeping it effective?

Is it a good idea to leave minor world details to the reader's imagination?

Line segments inside a square

Find a straight tunnelFind a straight tunnel 2Find shortest network connecting four pointsConnect four towers by roadsClash of arrowsQuadrilateral inside a squareInside or outside the square?IcosikaitrigonsA construction on an infinite 2d grid, part 1$verb|Eight Circles|$Form Common Geometric ShapesPentomino solution maximizing straight lines length in rectangle - wood cutter problem

.everyoneloves__top-leaderboard:empty,.everyoneloves__mid-leaderboard:empty,.everyoneloves__bot-mid-leaderboard:empty margin-bottom:0;

4

$begingroup$

A set of line segments inside or at the edge of a square with side length 1 should be positioned in such a way,
that any straight line going through the square must touch or intersect at least one of the line segment.
Find such a configuration where the total length of all such line segments is minimal?

Example: choose the 4 sides of the square as line segments. The length of those line segments is 4.
A better choice are the two diagonals of the square with a total length of $2timessqrt2$ ~ 2,828. Can you improve further?

geometry strategy

share|improve this question

asked 8 hours ago

ThomasLThomasL

73322 silver badges1919 bronze badges

$endgroup$

• 
  
  
  

  
  

  
  
  
  
  
  

  
  $begingroup$
  Technically we can calculus the line segments into curves if we so please.
  $endgroup$
  – greenturtle3141
  5 hours ago
  

  
  
  
  


• 
  
  
  

  
  

  
  
  
  
  
  

  
  $begingroup$
  well, the line segments should be straight lines, if you want to clarify that.
  $endgroup$
  – ThomasL
  5 hours ago
  

  
  
  
  


• 
  
  
  

  
  

  
  
  
  
  
  

  
  $begingroup$
  @greenturtle3141 While true, I can't think of any situations in this puzzle where we would prefer curves to straight lines.
  $endgroup$
  – LOTGP
  5 hours ago
  

  
  
  
  


• 
  
  
  

  
  

  
  
  
  
  
  

  
  $begingroup$
  Two related puzzles: Find a straight tunnel and Find a straight tunnel 2
  $endgroup$
  – Jaap Scherphuis
  5 hours ago
  

  
  
  
  

add a comment
 | 

4

$begingroup$

A set of line segments inside or at the edge of a square with side length 1 should be positioned in such a way,
that any straight line going through the square must touch or intersect at least one of the line segment.
Find such a configuration where the total length of all such line segments is minimal?

Example: choose the 4 sides of the square as line segments. The length of those line segments is 4.
A better choice are the two diagonals of the square with a total length of $2timessqrt2$ ~ 2,828. Can you improve further?

geometry strategy

share|improve this question

asked 8 hours ago

ThomasLThomasL

73322 silver badges1919 bronze badges

$endgroup$

• 
  
  
  

  
  

  
  
  
  
  
  

  
  $begingroup$
  Technically we can calculus the line segments into curves if we so please.
  $endgroup$
  – greenturtle3141
  5 hours ago
  

  
  
  
  


• 
  
  
  

  
  

  
  
  
  
  
  

  
  $begingroup$
  well, the line segments should be straight lines, if you want to clarify that.
  $endgroup$
  – ThomasL
  5 hours ago
  

  
  
  
  


• 
  
  
  

  
  

  
  
  
  
  
  

  
  $begingroup$
  @greenturtle3141 While true, I can't think of any situations in this puzzle where we would prefer curves to straight lines.
  $endgroup$
  – LOTGP
  5 hours ago
  

  
  
  
  


• 
  
  
  

  
  

  
  
  
  
  
  

  
  $begingroup$
  Two related puzzles: Find a straight tunnel and Find a straight tunnel 2
  $endgroup$
  – Jaap Scherphuis
  5 hours ago
  

  
  
  
  

add a comment
 | 

$begingroup$

A set of line segments inside or at the edge of a square with side length 1 should be positioned in such a way,
that any straight line going through the square must touch or intersect at least one of the line segment.
Find such a configuration where the total length of all such line segments is minimal?

Example: choose the 4 sides of the square as line segments. The length of those line segments is 4.
A better choice are the two diagonals of the square with a total length of $2timessqrt2$ ~ 2,828. Can you improve further?

geometry strategy

share|improve this question

asked 8 hours ago

ThomasLThomasL

73322 silver badges1919 bronze badges

$endgroup$

share|improve this question

asked 8 hours ago

ThomasLThomasL

73322 silver badges1919 bronze badges

share|improve this question

asked 8 hours ago

ThomasLThomasL

73322 silver badges1919 bronze badges

asked 8 hours ago

ThomasLThomasL

73322 silver badges1919 bronze badges

asked 8 hours ago

ThomasLThomasL

73322 silver badges1919 bronze badges

2 Answers
2

active

oldest

votes

6

$begingroup$

Seems a slightly better solution would be to:

cover 2 of the sides that meet at one of the corners, then draw the half diagonal from the opposite corner to the middle.

Something like this:

The total length is then:

1 + 1 + sqrt(2)/2 = 2.707

share|improve this answer

answered 8 hours ago

LOTGPLOTGP

17611 silver badge77 bronze badges

$endgroup$

• 
  
  
  

  
  

  
  
  
  
  
  

  
  $begingroup$
  good finding! But I know that there is at least one more improvement...
  $endgroup$
  – ThomasL
  5 hours ago
  
  

  
  
  
  

add a comment
 | 

4

$begingroup$

Building on LOTGP's answer, you could do this:

Assuming a unit square, the total length is:

The top left segment is $sqrt2/2$.
The three other segments are shortest when they meet at 120 degrees. This makes the triangle angles $(120, 45, 15)$. Using the sine rule, that gives
$sin45/sin120 approx 0.8164$ for the long sides
$sin15/sin120 approx 0.2988$ for the short sides

for a total of about $2.638958$.

This is a slight improvement over LOTGP's answer which is $2+sqrt2/2 approx 2.707107$.

share|improve this answer

edited 4 hours ago

answered 5 hours ago

Jaap ScherphuisJaap Scherphuis

19.2k11 gold badge3434 silver badges8484 bronze badges

$endgroup$

add a comment
 | 

Your Answer

StackExchange.ready(function()
var channelOptions =
tags: "".split(" "),
id: "559"
;
initTagRenderer("".split(" "), "".split(" "), channelOptions);

StackExchange.using("externalEditor", function()
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled)
StackExchange.using("snippets", function()
createEditor();
);

else
createEditor();

);

function createEditor()
StackExchange.prepareEditor(
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: false,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: null,
bindNavPrevention: true,
postfix: "",
imageUploader:
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/4.0/"u003ecc by-sa 4.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
,
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
);



);

draft saved

draft discarded

Sign up or log in

StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);

Sign up using Google

Sign up using Facebook

Sign up using Email and Password

Post as a guest

Name

Email

Required, but never shown

StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fpuzzling.stackexchange.com%2fquestions%2f89359%2fline-segments-inside-a-square%23new-answer', 'question_page');

);

Post as a guest

Name

Email

Required, but never shown

6

$begingroup$

Seems a slightly better solution would be to:

cover 2 of the sides that meet at one of the corners, then draw the half diagonal from the opposite corner to the middle.

Something like this:

The total length is then:

1 + 1 + sqrt(2)/2 = 2.707

share|improve this answer

answered 8 hours ago

LOTGPLOTGP

17611 silver badge77 bronze badges

$endgroup$

• 
  
  
  

  
  

  
  
  
  
  
  

  
  $begingroup$
  good finding! But I know that there is at least one more improvement...
  $endgroup$
  – ThomasL
  5 hours ago
  
  

  
  
  
  

add a comment
 | 

6

$begingroup$

Seems a slightly better solution would be to:

cover 2 of the sides that meet at one of the corners, then draw the half diagonal from the opposite corner to the middle.

Something like this:

The total length is then:

1 + 1 + sqrt(2)/2 = 2.707

share|improve this answer

answered 8 hours ago

LOTGPLOTGP

17611 silver badge77 bronze badges

$endgroup$

• 
  
  
  

  
  

  
  
  
  
  
  

  
  $begingroup$
  good finding! But I know that there is at least one more improvement...
  $endgroup$
  – ThomasL
  5 hours ago
  
  

  
  
  
  

add a comment
 | 

$begingroup$

Seems a slightly better solution would be to:

cover 2 of the sides that meet at one of the corners, then draw the half diagonal from the opposite corner to the middle.

Something like this:

The total length is then:

1 + 1 + sqrt(2)/2 = 2.707

share|improve this answer

answered 8 hours ago

LOTGPLOTGP

17611 silver badge77 bronze badges

$endgroup$

share|improve this answer

answered 8 hours ago

LOTGPLOTGP

17611 silver badge77 bronze badges

answered 8 hours ago

LOTGPLOTGP

17611 silver badge77 bronze badges

answered 8 hours ago

LOTGPLOTGP

17611 silver badge77 bronze badges

4

$begingroup$

Building on LOTGP's answer, you could do this:

Assuming a unit square, the total length is:

The top left segment is $sqrt2/2$.
The three other segments are shortest when they meet at 120 degrees. This makes the triangle angles $(120, 45, 15)$. Using the sine rule, that gives
$sin45/sin120 approx 0.8164$ for the long sides
$sin15/sin120 approx 0.2988$ for the short sides

for a total of about $2.638958$.

This is a slight improvement over LOTGP's answer which is $2+sqrt2/2 approx 2.707107$.

share|improve this answer

edited 4 hours ago

answered 5 hours ago

Jaap ScherphuisJaap Scherphuis

19.2k11 gold badge3434 silver badges8484 bronze badges

$endgroup$

add a comment
 | 

4

$begingroup$

Building on LOTGP's answer, you could do this:

Assuming a unit square, the total length is:

The top left segment is $sqrt2/2$.
The three other segments are shortest when they meet at 120 degrees. This makes the triangle angles $(120, 45, 15)$. Using the sine rule, that gives
$sin45/sin120 approx 0.8164$ for the long sides
$sin15/sin120 approx 0.2988$ for the short sides

for a total of about $2.638958$.

This is a slight improvement over LOTGP's answer which is $2+sqrt2/2 approx 2.707107$.

share|improve this answer

edited 4 hours ago

answered 5 hours ago

Jaap ScherphuisJaap Scherphuis

19.2k11 gold badge3434 silver badges8484 bronze badges

$endgroup$

add a comment
 | 

$begingroup$

Building on LOTGP's answer, you could do this:

Assuming a unit square, the total length is:

The top left segment is $sqrt2/2$.
The three other segments are shortest when they meet at 120 degrees. This makes the triangle angles $(120, 45, 15)$. Using the sine rule, that gives
$sin45/sin120 approx 0.8164$ for the long sides
$sin15/sin120 approx 0.2988$ for the short sides

for a total of about $2.638958$.

This is a slight improvement over LOTGP's answer which is $2+sqrt2/2 approx 2.707107$.

share|improve this answer

edited 4 hours ago

answered 5 hours ago

Jaap ScherphuisJaap Scherphuis

19.2k11 gold badge3434 silver badges8484 bronze badges

$endgroup$

share|improve this answer

edited 4 hours ago

answered 5 hours ago

Jaap ScherphuisJaap Scherphuis

19.2k11 gold badge3434 silver badges8484 bronze badges

answered 5 hours ago

Jaap ScherphuisJaap Scherphuis

19.2k11 gold badge3434 silver badges8484 bronze badges

answered 5 hours ago

Jaap ScherphuisJaap Scherphuis

19.2k11 gold badge3434 silver badges8484 bronze badges