Friday, October 11, 2019

calculation puzzle - Paint the rectangle with least movement


There is a painting brush tool that can paint a circle area of 1 unit radius. What is the shortest paint track for painting at least a 100100 units rectangle area on wall? How much did the brush moved in total?





Rules:



  • Brush must touch wall only once. (It says that painting should be continues and you have only one shot)

  • Painting can start and finish anywhere.

  • Painting outside the rectangle does not matter. (Actually it is inevitable to paint some of the outer area of rectangle)




Example:




Here's a naive try for a 1010 rectangle and the same brush with radius of 1 unit enter image description here result is 58 units for 1010 rectangle and (nm)+2m2 for n2m rectangle




Answer



The best I can do (so far) is a total track length of 5083.592 (see below).


Update: You can also do away with the final returning curved path in my final solution, which chops off pi/4, so the total length is reduced to 5082.807


enter image description here


No comments:

Post a Comment

classical mechanics - Moment of a force about a given axis (Torque) - Scalar or vectorial?

I am studying Statics and saw that: The moment of a force about a given axis (or Torque) is defined by the equation: $M_X = (\vec r \times \...