Как-то пару недель назад читал дневник одного юзера и в комментариях натолкнулся на идею обменяться симпами. Ну и ответы пятерых что мол нет свободных симп. Ну и у одного эта свободная симпа оказалась. Что там было дальше, я не читал. Да и не помню у кого читал это так заглянул но в ПЧ добавлять не стал. Но ситуация вцелом меня заинтересовала. Подумал, что надо решить как-то эту задачку. Потом замотался, забыл. А вот вчера вечером за мисочкой борща, когда в момент самого наслаждения подрулила сестрица с просьбой помочь ей с графами и сетевыми графиками, я вспомнил об этой задачке и нашел решение.

Короче формулирую:
Есть 5 пользователей без свободных для обмена симп и один, у которого есть эта симпа.
Необходимо прогнать эту симпу между всеми так чтобы у каждого получилось максимально возможное колличество симпатий и симпа вернулась назад хозяину "На Родину" такскзть.


Решение напишу в виде списка перемещений. Например 3-1 это значит что симпа пошла от 3 пользователя к 1. Ну и т.д. Обозначим пользователя со свободной смпой буквой Д (типа донор)
Вобщем сам список перемещений
Д-1
1-2, 2-3, 3-4, 4-5,
5-Д, Д-5, 5-1, 1-5, 5-2, 2-5, 5-3, 3-5,
5-4, 4-Д, Д-4, 4-1, 1-4, 4-2, 2-4,
4-3, 3-Д, Д-3, 3-1, 1-3,
3-2, 2-Д, Д-2, 2-1
1-Д

Итого 30 перемещений. Каждый из пяти пользователей получает по пять симпатий. Свободных симп так и остаётся ноль.
Донор получает 5 симпатий и свою свободную симпу. :)))





Фуххх. Надеюсь не сильно прогрузил? Если кому поможет, буду очень рад. Но обязательное условие. Все юзеры должны быть абсолютно чужими. Т.е. никто никому симпатий раньше не выражал. Иначе цепочка оборвётся и ничего не получится. :))))))