Привет! Давай вместе разберёмся с этой задачей.
Итак, у нас есть мешок с 24 белыми и 20 черными перчатками. Нужно понять, какого цвета перчатка окажется в мешке последней, если мы будем доставать перчатки парами и в случае, когда пара одного цвета, мы кладём в мешок черную перчатку, а когда пара разного цвета - белую.
Давайте пройдем логическим путем:
- Если мы достанем две белые перчатки, то положим назад черную.
- Если мы достанем две черные перчатки, то также положим назад черную.
- Если же достанем черную и белую, то положим назад белую.
Теперь заметим один интересный момент: в случаях 1 и 2 количество белых перчаток в мешке не изменится, а в третьем случае их количество уменьшится. Что это значит для нас? Это значит, что белых перчаток не станет больше, а вот черные могут как уменьшаться, так и оставаться в том же количестве.
Следовательно, в худшем случае, каждый раз доставая две черные перчатки, мы будем уменьшать их количество, но при этом количество белых не изменится. Процесс будет продолжаться до тех пор, пока не останется одна черная перчатка (так как мы всегда кладем назад черную при вытаскивании двух черных). Это значит, что если черные перчатки закончатся (станет их 0
