В мешке находится 22 белые перчатки и 25 чёрных перчаток. Перчатки достают из мешка парами. Если достали пару перчаток одного цвета, то в мешок кладут чёрную перчатку. Если достали пару перчаток разного цвета, то мешок кладут белую перчатку. Какого цвета окажется перчатка , которая останется в мешке последней?

Ответ:

ну смотри за 1 итерацию либо -2б+1ч,     (бб)

либо 0б-1ч ( бч,чб,бб)

далее

от противного, докажем что черная последней ушедшей быть не может, черная уходит по 1му, поэтому путь осталось 2, тогда за последнее взятие может остаться только 1, пусть осталась 0, тогда точно остались белые( так как если уходила черная, то белая оставалась), которые если остались, то четное число, и убрать их можно будет только добавляя черные

ответ   черная последняя в лбом случае