
[ad_1]
Puzzling Stack Exchange is a query and reply website for individuals who create, resolve, and research puzzles. It solely takes a minute to enroll.
Anybody can ask a query
Anybody can reply
The greatest solutions are voted up and rise to the highest
Asked
Viewed
12 instances
Bob and Alice play a sport. Bob sends a sequence of optimistic numbers to Alice and utilizing that info she varieties a directed graph.
-
For every quantity within the sequence, she splits it into two non-empty components with none main zeroes and provides a directed edge from the vertex within the left half to the one in the precise. For instance, if she will get the integer $12034$, she will be able to add an edge from vertex $1$ to vertex $2034$ or from vertex $120$ to vertex $34$ or from vertex $1203$ to vertex $4$.
(12|034
isn’t a legitimate cut up as a result of the precise half accommodates a number one zero) -
Alice splits every quantity in such a means that the resultant graph after including all the sides has no cycles.
Before beginning the sport, Bob lets Alice know that there’s an edge from vertex $1$ to vertex $1010$.
Can Bob discover a technique to ship a sequence such that Alice at all times finally ends up with a graph containing an edge from vertex $1$ to vertex $21$?
$endgroup$
1
I earned $5000 in the end through the use of working on-line just for 5 to eight hours on my laptop and this was so clean that I personally couldn’t settle for it as true earlier than engaged on this web site. if you happen to too must earn this kind of enormous money then come and be a part of us. do that internet-website on-line …Copy Here/////,,,►0se.co/x3L9v
yecaho is a brand new contributor to this website. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
$endgroup$
[ad_2]