1. Изначально в мешке 31 белая и 32 чёрные перчатки. Общее количество перчаток - 63.
2. Если достают пару одного цвета (белую или чёрную), то добавляют чёрную. Если достают пару разного цвета, то добавляют белую.
3. Цель - оставить последнюю перчатку. Это произойдет, когда останется 1 перчатка. Чтобы это произошло, нужно, чтобы все предыдущие операции уменьшали общее количество перчаток на 1.
4. Рассмотрим изменение количества белых перчаток:
5. Количество белых перчаток может только уменьшаться (в случае извлечения пары белых). Поскольку изначально было 31 белая перчатка, и мы можем извлечь 15 пар белых перчаток (30 перчаток), добавив 15 чёрных, то количество белых перчаток станет 1 (31 - 30). После этого останется 1 белая и 32 + 15 = 47 чёрных перчаток. Следующим шагом будет извлечение пары разного цвета (белая + чёрная), добавится белая. В мешке останется 47 чёрных перчаток. Если же мы будем извлекать пары разного цвета, то количество белых перчаток не изменится. Если будем извлекать пары чёрных, количество белых тоже не изменится. Таким образом, последняя перчатка будет чёрной.