Бактерии — 3
Математика
51
2
Решили 1% из 10809
22.08.2019
В пробирке живут бактерии общей массой 2n. Масса каждой бактерии - целое число. Когда встречаются две бактерии, меньшая удваивает свою массу, отбирая ее у подруги. Если встретились бактерии одинаковой массы — одна из них исчезает, а вторая удваивается. Докажите, что, независимо от значения n, изначального количества и масс бактерий, существует последовательность превращений, в результате которой в пробирке останется всего одна бактерия.
Поделиться
15 комментариев