Тёмная тема
- Bondersan
- Участник
=A=L=X=
Я так понимаю, что ответ должен быть Чет или Нечет.
Без системы цифровых функций, чисто на логическое понятие.
Так?
Bondersan
> Так?
Нет. 72 пирата получат по 5 дукатов. В противном случае, будет не поровну, и пираты его оставят на острове.
std::variant
> Нет. 72 пирата получат по 5 дукатов. В противном случае, будет не поровну, и
> пираты его оставят на острове.
Это если большой корабль с 40 пушками, то там на корабле 80 человек. Без членов управления кораблём.
То есть если взять средний размер корабля, например фрегат, то их могло быть от 80 до 150.
/ добрая улыбка/
если понимать условие как "капитану сказали что нашли 360 дукатов, при каком максимальном Н какую бы последовательность из Н натуральных чисел он ни назвал её можно будет разменять найденными монетами", то
по-моему наихудший вариант - по 4 монеты раздавать, на 15 человек хватит (ну и остальное себе, т.е. на 16 хватит). а на 17 уже нет.
очевидно бесконечное количево пиратов каждому по 0 монет.
а если без надмозгов то очевидно 60. получают по 5. и ещё 15 получают по 5 монет по 1. итого 75 пиратов с 5 дукатами всем поровну. (да 60 на 5 это не 15, а 12 тогда 72. но не суть, вообще я в голове делил на 4)
если делить не всем поровну то 120. 60 получат по 5 и 60 получат по 1.
=A=L=X=
> возможно, кому–то из пиратов будет полагаться 0 монет
Капитан забирает себе всё, бесконечность пиратов получают ничего.
Если считать, что только один пират может получить 0, то выходит, что пиратов (включая капитана) на 1 больше чем суммарно монет - 121.
ах вот оно какое море пиратов
По первой фразе вопроса ответ гуглится в интернете и он (барабанная дробь) - 16.
Т.е. на 17 пиратов "как угодно разделить дукаты" капитану уже невозможно. А на 16 - возможно.
Но что имеется ввиду тут я плохо понял.
ИПавлов
> а если без надмозгов то очевидно 60. получают по 5. и ещё 15 получают по 5
> монет по 1. итого 75
Откуда у тебя 15 взялось? если 60 монет по 5 дукатов и 60 монет по 1 дукату, те что по одному,
60:5 = 12!
=A=L=X=
> Т.е. на 17 пиратов "как угодно разделить дукаты" капитану уже невозможно. А на
> 16 - возможно.
Что-то похоже на свистёж (на букву П.)
всего 360 дукатов, на 16 пиратов = 22,5 дуката :-))) а у нас монеты номиналом только по 1 и 5, как???
std::variant
> всего 360 дукатов, на 16 пиратов = 22,5 дуката :-))) а у нас монеты номиналом
> только по 1 и 5, как???
Кому то ноль дукатов может быть, например. Это оговорено же в условии.
P.S.
Вообще, как оказывается, главный головняк - это понять что за вопрос задан.
Я до сих пор не особо понял.
=A=L=X=
> При каком наибольшем количестве пиратов капитану всегда удастся поделить монеты
> между ними, каким бы способом ему ни захотелось это сделать
Где тут поровну?
120 монет.
121 пират. Каждому по 1 монете. 121 челена за борт.
3 Пирата Капитан, Попугай и обезьяна.
120 монет 117 монет у капитана по 1 монете зверям.
НЕТ КЛЮЧЕВОГО ПОРОВНУ!!!
Дели как хочешь!
Если чётное количество пиратов, то всем по 1 монете, если не чётное, то одного пирата за борт.
всем поровну - всех за борт
ИПавлов
> всем поровну - всех за борт
Нельзя за борт. Т.к. капитану не хочется чтоб у кого-то из пиратов было 0 монет
вообщето в условиях чорнм по белому написано, что капитан джек воробей и золото проклято. так что ответ они бессмертные и могут по дну ходить.
В общем добрый человек пояснил что тут по видимому имеется ввиду и на деле вопрос следующий:
У нас есть 60 единиц и 60 пятёрок - в сумме 360.
Так вот если мы теперь будем перебирать все возможные разбиения этой суммы 360 на N натуральных чисел, то какого максимальное N при котором любое разбиение для данного N возможно?
Невозможным может быть разбиение когда в i-ой позиции должно быть 6, а все единицы уже кончились на предыдущих числах, а пятёрками 6 не насуммируешь.