Winning Contest
Computer Science Level 5Alice and Bob challenged each other to a duel. A person will win if they have won precisely 3 more than the other. If they decided to play at most 30 rounds, how many different sequence are there for Alice to win?
Denote the duel where Alice or Bob wins as A
and B
respectively. Some winning sequences for Alice are as follows:
1 2 3 

Note that the sequence BBBAAAAAA
is not a winning sequence for Alice because Bob already won on the third round and the game would have ended.
Your answer seems reasonable.
Find out if you're right!
Sign up to access problem solutions.
That seems reasonable.
Find out if you're right!
Already have an account? Log in here.