Размножение бактерий
От: nikholas Россия  
Дата: 24.01.17 11:28
Оценка: 5 (1)
На четверти плоскости с неотрицательными целыми координатами живут бактерии.
Бактерия с координатами (m,n) может разделиться две с координатами (m+1,n) и (m,n+1), но только если эти две точки были пустыми. Сама бактерия при этом исчезает.
В начальный момент времени есть только одна бактерия с координатами (0,0)
Доказать, что как бы бактерии не делились, всегда будет хотя бы одна с обеими координатами <= 2
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.