Solution:
The answer is all pairs (m,n) such that the ratio
R=n+1m+1
is an integer power of two, that is, the pairs (a−1,2ka−1) and (2ka−1,a−1) for a≥2 and k≥0. We will show that
a. If R is a power of two, then it will not remain so after one move;
b. If R is not a power of two, then some move will make it one.
To prove (a), simply note that at each move, one of the dimensions is decreased at most by half, so either m+1 or n+1 is diminished by a factor strictly between 1 and 2. Thus the new value of R is sandwiched between two powers of two: R/2 and R in the first case, R and 2R in the second.
As for (b), assume m≥n (the other case is symmetric) so 2k<R<2k+1 for some k≥0. We have
2k(n+1)<m+1<2k+1(n+1).
These inequalities imply that one can move to a bar that is [2k(n+1)−1]×(n+1), with R-value 2k.
If R is initially a power of two, Ben wins by making it that way at each move; otherwise Art wins by the same strategy (in either case ending at the 1×1 square, where R=1 ).