BIE-VAK Selected Combinatorics Applications
Go to course navigation

7. Finding the Cable

Streight across our square piece of land (of side length 11) leads a power line–a buried cable. We would like to find the cable and secretly connect to it. Unfortunately, we do not know precisely where it is. We need to find a way to dig on our land piece to surely find the cable, no matter the actual configuration.

We have presented on the lecture, that digging all sides of the square leads to a solution of length 44. We further noticed that three sides suffice, hence obtaining a solution of length 33. Another variant is to dig both diagonals of the land piece with length 222\sqrt{2}. Your task is to find a solution of length 1+252\leq \frac{1+2\sqrt{5}}{2}. If your solution is significantly shorter than that, you might get to the hall of fame below. Remember to explain the computation of the length of your solution.

Instructions

  • Read the task and solve it by yourself. In case of plagiarism, your homework will not be considered solved.
  • Then, send a scanned and hand-written solution as a single file using MS Teams.
  • The deadline for submission is April 10, 2025, 23:59:00. The deadline is strict.

🏅 Hall of Fame

Here, we will list solutions that are shorter than the required bound.