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