Коттеджный посёлок имеет размеры n×m одинаковых квадратных участков. Собственники по очереди начали огораживать свои участки забором. Стоимость части забора между любыми двумя соседними участками составила 10 тысяч рублей и её полностью нёс тот сосед, который огораживал свой участок первым (расходы не делились между соседями, то есть некоторые могли вообще ничего не потратить). В итоге все участки оказались огорожены забором с четырёх сторон. Могло ли оказаться, что в итоге поровну жителей потратило на забор по 0, 10, 30 и 40 тысяч рублей, а остальные — по 20 тысяч?
Да, это возможно. Предположим, что размеры поселка n = 4, m = 4, тогда всего участков 16.
Пусть собственники участков, которые потратили 0, 10, 30 и 40 тысяч рублей, расположены следующим образом:
0 тысяч потратили 4 человека, каждый на одном из углов поселка10 тысяч потратил 1 человек на участок справа от угла30 тысяч потратили 3 человека, каждый на участке снизу от угла40 тысяч потратил 1 человек на участке слева от угла
Оставшиеся участки (9 штук) остались с потраченной суммой 20 тысяч на каждом из них. Таким образом, такое разделение расходов возможно для данного поселка.
Да, это возможно. Предположим, что размеры поселка n = 4, m = 4, тогда всего участков 16.
Пусть собственники участков, которые потратили 0, 10, 30 и 40 тысяч рублей, расположены следующим образом:
0 тысяч потратили 4 человека, каждый на одном из углов поселка10 тысяч потратил 1 человек на участок справа от угла30 тысяч потратили 3 человека, каждый на участке снизу от угла40 тысяч потратил 1 человек на участке слева от углаОставшиеся участки (9 штук) остались с потраченной суммой 20 тысяч на каждом из них. Таким образом, такое разделение расходов возможно для данного поселка.