Двое пиратов и клад

Автор темы xenia1996 
ОбъявленияПоследний пост
ОбъявлениеРаботодателям и кадровым агентствам: Размещение вакансий26.03.2008 03:07
ОбъявлениеЗапущен новый раздел «Задачки и головоломки»29.08.2019 00:42
ОбъявлениеКниги по математике и экономике в добрые руки!10.08.2023 09:45
02.09.2017 10:34
Двое пиратов и клад
Двое пиратов нашли клад, состоящий из 240 золотых слитков общей стоимостью 360 таллеров. Стоимость каждого слитка известна и выражается целым числом таллеров. Может ли оказаться так, что добычу нельзя разделить между пиратами поровну, не переплавляя слитки?

-----------------------------------------------------

И не ракета орлиная Таню берегла, и дни лежат в небе тем лесом.

Наш Вася Тараканечкин променял-таки Кацечку на Тацечку (Кацечка и Тацечка — это общеславянские ласкательные варианты имён Екатерина и Татьяна (Тетяна) соответственно).
11.09.2017 16:46
а можно так
Пусть $n $-количество слитков стоимостью один таллер ,$( 240-n) $-количество слитков стоимость $k $ таллеров , тогда $n+(240-n)k=360 $ и $k=\frac{360-n}{240-n}=1+\frac{120}{240-n}$.Пусть $n=239$ тогда $k=121$ в этом случае добычу между пиратами нельзя поделить поровну.Таких случаев много.
11.09.2017 17:04
а можно так
$k=\frac{360-np}{240-n}$-более общая формула , если $n$ количество слитков стоимостью $p$ , и $240-n$ количество слитков стоимостью $k$
12.09.2017 07:35
а можно так
Задача трактуется по количеству слитков(поровну или непоровну количества слитков)
13.09.2017 10:37
не может
"Поровну" очевидно означает поровну по деньгам, а не по каким-то одинаковым слиткам и т. д.

Для решения задачи нужно ответить на два вопроса (вместо стоимости я буду говорить вес):

1. Какой самый тяжелый слиток может быть в кладе? Пусть его вес равен $w$, тогда оставшиеся $239$ слитков весят $360 - w$, откуда $239 \le 360 - w$, или $w \le 121$.

2. Какое минимальное количество слитков веса $1$ есть в кладе? Пусть всего их $c$. Количество остальных слитков точно не больше $\frac{360 - c}{2}$, то есть $240 - c \le \frac{360 - c}{2}$, или $c \ge 120$.

Как поделить добычу:
- откладываем в сторону $120$ слитков единичного веса;
- сортируем остальные по весу и с самого тяжелого начинаем раздавать пиратам по принципу "у кого сумма меньше - тому следующий слиток"; несправедливость деления (то, на сколько один пират богаче второго) не может превысить вес самого тяжелого слитка (то есть $121$), а так как несправедливость четна (мы раскладываем суммарный вес $240$), то она не больше $120$;
- устраняем несправедливость отложенными единичными слитками.
13.09.2017 14:52
поровну и по деньгам и по слиткам
поровну по деньгам и по слиткам.
13.09.2017 14:54
хм
Цитата
r-aax
вы неправильно понимаете суть задачи. не надо добиваться справедливости. надо найти такую ситуацию, при которой эта несправедливость неразрешима.
13.09.2017 14:55
пусть ответит автор темы ,что он имел ввиду
пусть ответит автор темы ...
13.09.2017 15:07
ее добиться можно
Цитата
zklb (Дмитрий)
... не надо добиваться справедливости. надо найти такую ситуацию, при которой эта несправедливость неразрешима.
я предложил алгоритм, с помощью которого можно всегда поделить добычу поровну.

P. S.
Цитата
zklb (Дмитрий)
несправедливость неразрешима.
не понял оборота...
Извините, только зарегистрированные пользователи могут публиковать сообщения в этом форуме.

Кликните здесь, чтобы войти