Answered step by step
Verified Expert Solution
Question
1 Approved Answer
A hunter is searching for an invisible rabbit on the number line with a tranquilizer dart gun and a tracking device. Earlier, the hunter has
A hunter is searching for an invisible rabbit on the number line with a tranquilizer dart gun and
a tracking device. Earlier, the hunter has painted every integer one of colors; their tracking
device constantly reports the color of the rabbit's location. The rabbit starts at any integer
; each second thereafter, if it is at it hops to a new integer such that
Before each of the rabbit's hops, the hunter may shoot a dart at an integer or not
Since invisible rabbits are hard to detect, the hunter receives no information other than
tracking device outputs and whether they have successfully shot the rabbit. The hunter has to
precommit to a coloring and shooting strategy ie where and when to shoot as a function of
the tracking device outputs before the hunt starts, and the rabbit sees both the coloring and
strategy. The hunter's strategy cannot involve making randomized decisions.
a Suppose we add the additional condition dots, for all Then the hunter can
obviously guarantee to hit the rabbit before its first hop by using six different colors and
shooting the color corresponding to For which smaller can the hunter also devise
a strategy to guarantee shooting the rabbit eventually?
b Suppose instead of requiring dots, we allow to be any integer but demand
that no number appears in the sequence dots infinitely many times. For what
can the hunter guarantee they can shoot the rabbit?
c Same question as b but the hunter can only shoot once.
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started