Тяжелая расплата

[fortpost]

100 пиратов сыграли в карты на золотой песок, а потом каждый посчитал, сколько он в сумме выиграл либо проиграл. У каждого проигравшего хватает золота, чтобы расплатиться. За одну операцию пират может либо раздать всем поровну золота, либо получить с каждого поровну золота. Как можно за несколько таких операций добиться того, чтобы каждый получил (в сумме) свой выигрыш либо выплатил проигрыш?

[RaiN]

Показать скрытый текст

Система:
Ax = b;
A:
( -1,  1/N, 1/N, ..., 1/N )
( 1/N,  -1, 1/N, ..., 1/N )
...
( 1/N, 1/N, 1/N, ...,  -1 )

b - вектор, содержащий проигрыши (для выигрышей отрицательные числа)
Полученный x - вектор, содержащий количество песка для каждого пирата, которое он должен отдать.

[fortpost]

Показать скрытый текст

Система:
Ax = b;
A:
( -1,  1/N, 1/N, ..., 1/N )
( 1/N,  -1, 1/N, ..., 1/N )
...
( 1/N, 1/N, 1/N, ...,  -1 )

b - вектор, содержащий проигрыши (для выигрышей отрицательные числа)
Полученный x - вектор, содержащий количество песка для каждого пирата, которое он должен отдать.

Очень интересно!
Авторское решение посмотреть желаете?

[RaiN]

Да, конечно.

[семеныч]

да нет не знаю


да
вы
и
все
равно
выложите




неделю назад болел за соседа на первенстве города по шахматам
так там участвовало всего 14 человек
таки давка прям

а тут 100 пиратов
небритые
вонючие
пьяные
наглые
хромые
косые
на костылях


 

[fortpost]

Пардоньте за задержку. Прошу - авторское решение.
Показать скрытый текст