Задача

Сложность

0
Голосов еще нет

Автор

23.12.2025, 13:01 (Антон Лыков)
14.08.2026, 19:43


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

Предпочтения друзей представлены в таблице: ранг $1$ соответствует наиболее желаемому подарку, а ранг $4$ -- наименее желаемому.

$$
\begin{array}{c|cccc}
& \text{Книга} & \text{Парфюм} & \text{Футболка} & \text{Шарф}\\
\hline
\text{Алексей} & 2 & 4 & 1 & 3\\
\text{Борис} & 4 & 2 & 1 & 3\\
\text{Виктор} & 3 & 4 & 2 & 1\\
\text{Дмитрий} & 3 & 1 & 4 & 2
\end{array}
$$

Первоначально Алексей получил книгу, Борис -- парфюм, Виктор -- футболку, а Дмитрий -- шарф. После вручения подарков друзья могут обмениваться ими, причём денежные доплаты запрещены.

Распределение называется эффективным по Парето, если не существует другого распределения, при котором никто не получит менее желаемый подарок, а хотя бы один друг получит более желаемый.

а) Могут ли какие-либо два друга обменяться подарками так, чтобы оба предпочли новое распределение первоначальному?

б) Является ли первоначальное распределение эффективным по Парето? Если нет, предложите обмен, улучшающий положение хотя бы одного друга и не ухудшающий положения остальных.

в) Найдите все Парето-эффективные распределения четырёх подарков между друзьями.

Комментарии

а)Да, поскольку любое изменение производимых ресурсов или изменение даренных рессурсов будет невыгодным ( все итак получили то что хотели) а значит любое изменение производимых и даренных вещей приводит к потере благосостояния.
б) Только тот что первоначально, поскольку в других дарениях они будут обмениватьсся друг с другом и в итоге это сведется к 1 парету