сельхоззадачка
чтоб не думать о том, о чем все время думается.
Задачку вот рассказали (я решила, но не сразу).
Есть огород, разбитый на 100 квадратов - 10 в длину, 10 в ширину, то есть как доска для стоклеточных шашек. В некоторых квадратах растут сорняки. На каждом следующем этапе сорняками заражаются те и только те квадраты, которые имеют общую границу (сторону, не точку!) как минимум с двумя уже зараженными.
Если квадрат заражен, он таким и остается.
Могут ли сорняки загадить все 100 квадратов огорода, если в начальный момент времени они росли в 9 квадратах?
Ну и обосновать невозможность - или, если возможно, то показать расположение, при котором это произойдет.
UPD: задача решена в комментариях, см. коммент от mashkina_mama.
Задачку вот рассказали (я решила, но не сразу).
Есть огород, разбитый на 100 квадратов - 10 в длину, 10 в ширину, то есть как доска для стоклеточных шашек. В некоторых квадратах растут сорняки. На каждом следующем этапе сорняками заражаются те и только те квадраты, которые имеют общую границу (сторону, не точку!) как минимум с двумя уже зараженными.
Если квадрат заражен, он таким и остается.
Могут ли сорняки загадить все 100 квадратов огорода, если в начальный момент времени они росли в 9 квадратах?
Ну и обосновать невозможность - или, если возможно, то показать расположение, при котором это произойдет.
UPD: задача решена в комментариях, см. коммент от mashkina_mama.