Разноцветные шары

У вас есть урна, в которой находятся синие и красные шары. Вы случайным образом достаете из урны 2 шара. Если они окажутся разных цветов, вы откладываете их в стороны, а в урну добавляете красный шар. Если шары будут одного цвета, то он также откладываются в сторону, а в урну добавляется синий шар.
Затем этот процесс повторяется снова и снова. Т.к. на каждом шаге число шаров в урне уменьшается на 1, то наступит момент, когда в урне останется ровно один шар.
Если вы знаете начальное количество синих и красных шаров в урне, можете ли вы вычислить цвет последнего шара?

Ответ: Каждый раз, когда вы тянете шары, число красных шаров в урне или уменьшится на 2 или не изменится. Аналогично, число синих шаров может уменьшиться или увеличиться на 1. Таким образом, если красных шаров изначально было 0 или любое четное число, то в урне останется синий шар. Если красных шаров было нечетное число, то в итоге останется красный шар.

Ваша оценка: Нет Средняя: 3.5 (60 оценки)


Комментарии

обобщение задачи с "бобы в горшке". можно было в логику или алгоритмы добавить.