Дворец гудвина представляет собой квадрат со стороной 20 клеток. в каждой клетке на стороне находится башенка. гудвин хочет украсить некоторые башенки так, чтобы город светился как можно ярче со всех сторон (на одну башенку можно прикреплять сколько угодно изумрудов; изумруды, висящие на угловой башне, светят в две стороны). назовем светимостью города количество изумрудов на наименее светящейся стене. если все имеющиеся у гудвина изумруды прикрепить на одну угловую башню, то с двух сторон город будет светиться ярко, а с двух будет совсем неосвещен (и его светимость будет равна нулю). гудвину определить, какой наибольшей светимости города он может добиться, если у него есть 103 изумруда.

​

FayaKuraeva    2   10.12.2019 08:11    2