MathDB
Winning strategy for the second wizard...

Source:

February 19, 2011

Problem Statement

Two dueling wizards are at an altitude of 100100 above the sea. They cast spells in turn, and each spell is of the form "decrease the altitude by aa for me and by bb for my rival" where aa and bb are real numbers such that 0<a<b0 < a < b. Different spells have different values for aa and bb. The set of spells is the same for both wizards, the spells may be cast in any order, and the same spell may be cast many times. A wizard wins if after some spell, he is still above water but his rival is not. Does there exist a set of spells such that the second wizard has a guaranteed win, if the number of spells is (a)(a) finite; (b)(b) in finite?