In one of my problems that I posted recently, Sir Brian Charlesworth posed a question asking what was the maximum possible coverage by n rectangles.
I honestly have no idea how to do this, so I figured I'd ask you guys, the Brilliant community, to see what you guys could think of.
I don't even know if this is answerable, but we'll see.
My plan is:
Find the positioning of n-squares that will allow for maximal coverage
Find the maximum coverage possible by n squares.
Find what shape n-rectangles will take.
Find the maximal coverage of n-rectangles.
Feel free to skip to any step.
Easy Math Editor
This discussion board is a place to discuss our Daily Challenges and the math and science related to those challenges. Explanations are more than just a solution — they should explain the steps and thinking strategies that you used to obtain the solution. Comments should further the discussion of math and science.
When posting on Brilliant:
*italics*
or_italics_
**bold**
or__bold__
paragraph 1
paragraph 2
[example link](https://brilliant.org)
> This is a quote
\(
...\)
or\[
...\]
to ensure proper formatting.2 \times 3
2^{34}
a_{i-1}
\frac{2}{3}
\sqrt{2}
\sum_{i=1}^3
\sin \theta
\boxed{123}
Comments
Me and my big mouth. :) O.k., well, I have an idea of how to at least set a bar for others to try and beat for odd n. I think it is a safe(?) assumption that for odd n we can look at symmetric configurations, while for even n>2 I sense that the optimal configurations may not be symmetric, which make things a whole lot messier.
Anyway, with the assumption of symmetry for n=2k−1 for integers k≥1 we need only focus on the first quadrant. Draw k radii in the first quadrant of a unit circle at angles θm=m∗k+190∘ from m=1 to m=k, (the angles being measured counter-clockwise from the positive x-axis). The horizontal lines x=cos(θm) will then serve as the top sides for a 'sequence' of non-overlapping rectangles of varying widths, with the 'base' of rectangle k being the y-axis. (By symmetry the base of rectangle k will coincide with the base of a corresponding rectangle to the left of the y-axis, thus giving us a total of 2k−1=n rectangles.) We then tally up the areas using some basic trigonometry.
So, for example, for n=3,k=2, we have θ1=30∘ and θ2=60∘. The areas of the rectangles in the first quadrant will then be
sin(30∘)∗(cos(30∘)−cos(60∘))+sin(60∘)∗cos(60∘),
which when multiplied by π4∗100% gives a percentage coverage of about 78.43% of the unit circle, which is just shy of the actual maximum found in the optimization question I posted previously.
For n=5,k=3 the percentage coverage comes out to
π4∗[sin(22.5∘)∗(cos(22.5∘)−cos(45∘))+sin(45∘)∗(cos(45∘)−cos(67.5∘))+sin(67.5∘)∗cos(67.5∘)]∗100%
=84.79% to 2 decimal places.
I still need to clean up the trig a bit and establish a general equation for the percentage coverage Pn by n=2k−1 rectangles, but I thought I'd just get the ball rolling. This won't be the 'best' solution, but it will be good enough to get some idea of how the coverage increases as we allow for more rectangles.
I can only hope that limn→∞Pn=100%...........
P.S.. I did do some googling before starting this and found nothing relevant to the generalized problem, which doesn't mean that it hasn't been dealt with before, (I'm sure it has), but it does mean we can at least pretend that it's novel. :)
EDIT: A few more calculations:
P7=88.28%, P9=90.48%, P11=91.99%, P13=93.09%,
P15=93.92%, P17=94.58%, P19=95.11%, P21=95.54%.
The formula I'm using for n=2k−1 is
P2k−1=π2m=1∑ksin((k+1m)∗180∘)−π4m=1∑k−1sin((k+1m)∗90∘)cos((k+1m+1)∗90∘).
Hmmmm.... I do tend to obsess a bit when I find a problem interesting ..... :)
EDIT #2: A few more values: P41=97.64%, P61=98.40%, P81=98.79%, P101=99.02%.
WolframAlpha is starting to creak and groan at this point, but at least we got past 99% coverage, (even if it did take 101 rectangles to do it).