0
$\begingroup$

Let's construct a 10x10 grid. 0n the 100 squares you are allowed to place 7 bases (the red dots in the diagram below) in any square on the grid. Then you fill the grid with skinny trominoes. The trominoes have to cover all the squares except the squares which contain a base. Next, construct a continuous trail (the red line on the diagram below) which passes through all 7 bases. The trail is not allowed to cut any of the trominoes and is allowed to pass through each square only one time. Also, the trail is allowed to make only one angle within each square. What is the maximum number of squares through which the trail can pass? Below is an example.

22

Improve this question
$\endgroup$
4
  • $\begingroup$ Do we need to find a new combination of dots which maximisies the value, or in thea bove dots only $\endgroup$
    – Aakash Mathur
    Mar 23, 2021 at 2:30
  • $\begingroup$ In the above soln with 42 squares covered ,I think you can increase the value more than 42 also $\endgroup$
    – Aakash Mathur
    Mar 23, 2021 at 2:31
  • $\begingroup$ @AakashMathur As stated in the question, the bases (dots) can be anywhere on the grid. The goal is to increase the number of squares through which the trail passes.. $\endgroup$
    – Vassilis Parassidis
    Mar 23, 2021 at 2:39
  • $\begingroup$ My gut feeling is that it is possible to pass through all 100 squares, but could be tricky to find. $\endgroup$
    – Dmitry Kamenetsky
    Mar 23, 2021 at 11:48

1 Answer 1

Reset to default
2
$\begingroup$

I believe this is a perfect score:

enter image description here

Improve this answer
$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

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