Vrijeme: 20:58
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.