3
$\begingroup$

A farmer has a rectangular ground of 100 m by 50 m, he wants to plant olive trees, in sufficiently spaced ways (to avoid exhaustion by the roots) at least 10 meters from each other.

How much can one hope to put at the most, effectively?

$\endgroup$
  • $\begingroup$ May the trees be along the border of the rectangle, where their roots would extend 5 m (or more) outside of it? $\endgroup$ – humn Sep 9 '17 at 16:19
  • $\begingroup$ yes, the trees can be on the border $\endgroup$ – Dattier Sep 9 '17 at 16:26
  • $\begingroup$ Has a correct answer been given? If so, please don't forget to $\color{green}{\checkmark \small\text{Accept}}$ it. If not, some responses to the answerers to help steer them in the right direction would be helpful. $\endgroup$ – Rubio Oct 2 '17 at 5:22
  • $\begingroup$ There is no justification for optimality @Rubio $\endgroup$ – Dattier Oct 2 '17 at 10:02
  • $\begingroup$ Proving optimality for this sort of problem is notoriously difficult. I think a few very small cases have been solved rigorously, but none as large as this one. $\endgroup$ – Gareth McCaughan Oct 27 '17 at 13:06
8
$\begingroup$

I believe the answer is

67 $68$

as shown in the flower kind figure below (This is the previous answer):

enter image description here

The idea behind this is

Starting to plant from the left and the right at the same time to the right, you will lose one tree every 1.8 meters as you see in the figure but gain 0.1 meter compared to putting trees all the corners etc. So after 10 trees, you will have an extra 6 tree to put as you see on the right side of the flower graph even though you lose 1 tree every 1.8 meters. At the end you will able to get extra onetwo trees to put in your farm compared to standard way of putting trees!

Here is the best answer:

The main difference is actually starting from left and the right, after completing one vertical plantation, go for the next from the furthest point to the area in the farm

as you will see below:

enter image description here

|improve this answer|||||
$\endgroup$
  • $\begingroup$ it is difficult to justify that the proposed solution is optimal. I wait to see if nobody does better. $\endgroup$ – Dattier Sep 9 '17 at 18:11
  • $\begingroup$ @Dattier it has to be optimal since I have started from the very beginning of the rectangle and move to the with the least area covering from left to right. Though I may not able to show it mathematically. $\endgroup$ – Oray Sep 9 '17 at 18:12
  • 4
    $\begingroup$ @Dattier If you are asking for an optimal solution, you should know how to prove the answer is optimal. I think it would be better to ask "How can you plant x trees?", without worrying about whether x is optimal. At the very least, you should say up front that you do not know for sure what the optimal answer is. $\endgroup$ – Mike Earnest Sep 9 '17 at 19:31
  • $\begingroup$ I don't have an answer, but I know a very slow method, for find it. $\endgroup$ – Dattier Sep 9 '17 at 21:11
1
$\begingroup$

50, all centered within an equidistant grid marked out at 10m intervals. No trees should be planted on the border/s, as any good farmer knows the fruit falling on his neighbors' property is lost, so, grid off the 50/100 field at 10 m intervals, center the trees within each square avoiding the property lines.

|improve this answer|||||
$\endgroup$
  • 2
    $\begingroup$ Have you looked at Oray's answer? It contains more trees than 50. $\endgroup$ – boboquack Sep 9 '17 at 23:08
  • $\begingroup$ The OP has clarified that trees may indeed be planted at the border. $\endgroup$ – Rosie F Sep 12 '17 at 7:20

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.