MathDB
Game involving Divisibility by 4

Source: German TSTST - #3

July 9, 2016
Game TheorygameIntegernumber theorycombinatorics

Problem Statement

In the beginning there are 100100 integers in a row on the blackboard. Kain and Abel then play the following game: A move consists in Kain choosing a chain of consecutive numbers; the length of the chain can be any of the numbers 1,2,,1001,2,\dots,100 and in particular it is allowed that Kain only chooses a single number. After Kain has chosen his chain of numbers, Abel has to decide whether he wants to add 11 to each of the chosen numbers or instead subtract 11 from of the numbers. After that the next move begins, and so on.
If there are at least 9898 numbers on the blackboard that are divisible by 44 after a move, then Kain has won.
Prove that Kain can force a win in a finite number of moves.