Vrijeme: 05:41
Bos(a/to)nska čajanka | Bos(nia/ton) Tea Party #1
Biznismen Harry ima ploču dimenzija
koju je podijelio na jedinične kvadratiće i u svaki kvadratić stavio vrećicu čaja. Međutim, ubrzo je saznao da se medu tih
nalazi
vrećica zaraženih T-virusom. U svakom trenutku, T-virus se proširi na nezaraženu vrećicu ukoliko je ona okružena sa barem dvije zaražene. Odrediti najveći
za koje će Harry biti siguran da se T-virus neće proširiti na svih
vrećica.





Businessman Harry has a board of dimensions
which he divided into unit squares and placed a tea bag in each square. However, he soon found out that among those
there are
bags infected with the T-virus. At any time, the T-virus spreads to an uninfected tea bag if it is surrounded by at least two infected ones. Determine the largest
for which Harry will be sure that the T-virus will not spread to all
bags.




