1.(Григорий Гальперин) Город разделён рекой на две половины, в каждой половине живёт по миллиону человек. В первый год 2015 человек переселились из левой половины в правую; во второй год 2016 человек переселились из правой половины в левую; в третий год опять 2015 человек переселились слева направо; в четвёртый год – 2016 человек переселились справа налево, и так далее. Докажите, что в какой-то год в каждой из половин снова окажется по миллиону жителей. Через сколько лет это случится?