Author 
Topic: Line Segments in a Square (Read 1018 times) 

cool_joh
Newbie
Gender:
Posts: 50


Line Segments in a Square
« on: Jul 5^{th}, 2008, 7:41pm » 
Quote Modify

A finite set of line segments (each including its endpoints) of total length 18 is placed on a square of side 1 (the square includes the boundary and the interior). Each segment is parallel to one of the sides and does not extend beyond the boundary of the square. Show that the lines divide the square into regions one of which has area at least 1/100.


IP Logged 
MATH PRO



towr
wu::riddles Moderator Uberpuzzler
Some people are average, some are just mean.
Gender:
Posts: 13730


Re: Line Segments in a Square
« Reply #1 on: Jul 6^{th}, 2008, 7:11am » 
Quote Modify

I don't see any reason why the linesegments would have to divide the square at all. For example, you can have 36 parallel pieces 0.5 units long spaced 0.02 units apart, somewhere in the middle of the square.


IP Logged 
Wikipedia, Google, Mathworld, Integer sequence DB



cool_joh
Newbie
Gender:
Posts: 50


Re: Line Segments in a Square
« Reply #2 on: Jul 6^{th}, 2008, 7:14am » 
Quote Modify

In that case, I think the region is the whole square, whose area is 1 > 1/100.


IP Logged 
MATH PRO



NightBreeze
Newbie
Posts: 26


Re: Line Segments in a Square
« Reply #3 on: Jul 6^{th}, 2008, 8:59am » 
Quote Modify

Indeed. The problem is to proof that for every possible division, there is a part of the square whose area is > 1/100 Edit: the inequality can't be strict. Since 9 horizontal and 9 vertical lines, equally spaced apart will divide the square into 100 parts of equal surface.

« Last Edit: Jul 6^{th}, 2008, 11:07am by NightBreeze » 
IP Logged 



Grimbal
wu::riddles Moderator Uberpuzzler
Gender:
Posts: 7517


Re: Line Segments in a Square
« Reply #4 on: Jul 6^{th}, 2008, 12:20pm » 
Quote Modify

Suppose we manage to create a division where all areas are <1/100 unit. The total perimeter of the regions equals the perimeter of the square plus twice the lines dividing the square (twice because they contribute on both sides). So the total perimeter is P = 4 + 2·18 = 40 Since all lines are horizontal and vertical, the minimum perimeter for one region of area a_{i} is achieved with a square, where the perimeter is 4·sqrt(a_{i}). So p_{i} >= 4·sqrt(a_{i}) Since a_{i}<1/100 for all regions, we have p_{i} >= 4·sqrt(a_{i}) = 4·a_{i}/sqrt(a_{i}) > 4·a_{i}/sqrt(1/100) = 40·a_{i}. p_{i} > 40·a_{i}. Since the total perimeter P=sum(p_{i}) and the total area A = sum(a_{i}), we have P > 40·A But A = 1 and P = 40, so we have a contradiction.

« Last Edit: Jul 6^{th}, 2008, 12:22pm by Grimbal » 
IP Logged 



