На дошці написано 2013 нулів, 2014 одиниць і 2015 двійок. за один крок дозволяється витерти будь-які дві різні цифри і замість них записати третю за таким правилом: замість нуля і одиниці записується цифра 2, замість нуля і двійки – одиниця, замість одиниці і двійки – нуль. після багаторазового виконання такої операції на дошці залишилася одна цифра. яка саме?
Если на одном шаге мы, допустим сделали так: +1, -1,-1 (т.е. добавили один камень в первую, и убрали по одному из 2-ой и 3-ей), то на следующем шаге мы можем сделать так: +1, -1, -1, либо -1,+1,-1 и последний вариант -1,-1,+1. В 1-ом случае в итоге у нас после этих двух шагов число камней в кучах изменится на +2,-2,-2 (т.е. в одной куче увеличится на 2, а в каждой из двух других куч, уменьшится на 2) во втором случае: 0,0,-2 и в третьем 0,-2,0 (т.е. в этих случаях уменьшится на 2 камня только в одной куче из трех).
Таким образом, можно сделать вывод, что сколько бы камней не было в каждой куче, за каждые два шага, число камней в каждой куче станет больше или меньше на 2 или не изменится. Заметим, что всего камней в трех кучах четное число 2013+2014+2015=6042. За каждый шаг общее количество камней уменьшается на 1, значит к последнему шагу, когда останется только два камня, будет уже сделано 6042-2=6040 шагов. Т.е. будет сделано четное число шагов. Так как в первой куче и третьей - нечетное число, то за четное число шагов в первой и третьей куче может остаться только нечетное число камней (т.к. число камней за два шага может уменьшаться только на 2). Значит, последние два камня будут в первой и третьей кучах (там, где изначально было нечетное количество элементов). Таким образом, последний шаг будет заключаться в том, чтобы убрать из этих куч последние камни, и добавить 1 камень в среднюю кучу, т.е. ту, где было 2014 камней, т.е. ту, где у нас единицы. Т.е. последняя цифра будет 1.