О сайте Гостевая книга ЧаВо
Пользователи RSS
| задача: Бредовый инвариант |
Есть 2n положительных чисел, без повторений. Их разбили на два подмножества по n чисел в каждом. Отсортировали одно по возрастанию. А другое по убыванию. И дальше берут из каждого член номер k и смотрят их разницу по модулю. И суммируют эти разницы по всем этим парам. Доказать, что результат не зависит от разбиения.
ответов: 8
|