Question 2
A beaver and its friends connect to the internet through the cable along the pictured poles. A single cable break has disconnected the internet.
A command such as ping 2001:db8::ff00:42:8329 tests a computer’s connection: a reply such as “64 bytes from ... time=22.9m” means it is reachable, while “100% packet loss, time 999ms” means a break lies between it and the starting pole. The beaver wants to use as few ping commands as possible. What is the minimum number needed to guarantee locating the broken link?
A command such as ping 2001:db8::ff00:42:8329 tests a computer’s connection: a reply such as “64 bytes from ... time=22.9m” means it is reachable, while “100% packet loss, time 999ms” means a break lies between it and the starting pole. The beaver wants to use as few ping commands as possible. What is the minimum number needed to guarantee locating the broken link?