[Altavista]

Коллега отличную задачку задал, быть может, известная, но я первый раз слышала.
Пять пиратов делят 100 монет. Делит старший, если хотя бы половина согласна с его решением – так и забирают, в противном случае старшего убивают. И делит следующий по старшинству. Как должен разделить монеты старший пират, дабы выжить?)

@темы: Мимоходом

Comments

[irvitzer]

Ты условие-подсказку про 98 монет забыла упомянуть.

[Girhasha]

Старшему 40, второму 30, третьему 30, двух остальных пустить по доске.

[Hartwig Neumann]

а что за подсказка? О_о

[Altavista]

Toy Soldier, мне без него давали) Мне в процессе дали дургую, что начинать с конца.

Girhasha, не) Но двое без всего останутся, факт)

Hartwig, это пусть он сам и формулирует))

[irvitzer]

Hartwig, Altavista — «один пират получает 98 монет». И да, это больше подсказка, чем условие.

[Girhasha]

Altavista, двое умрут, им будет все равно. Просто в условии указано "пираты делят 100 монет", а не "монашки делят пожертвования прихожан", или "пять профессоров матана делят 100 рублей". Нужно учитывать условие задачи!

[irvitzer]

Girhasha, полагаю, пираты здесь исключительно по той причине, что монашки или профессоры матана, убивающие друг друга — это, в некотором роде, нонсенс.
Впрочем, пираты, убивающие друг друга исключительно в порядке старшинства — нонсенс не меньший, не спорю.

[Altavista]

Ну куда вас несет XD

[Girhasha]

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

[Altavista]

Ну какбэ вопрос кому остальным двоим и почему так.

[irvitzer]

Altavista, я могу расписать то решение, которое помню, но пока воздержусь — я-то его сейчас помню, а остальные, похоже, не знают.

[Girhasha]

Черт. =) В моей вселенной пираты решают вопросы гораздо проще и брутальнее =)))

[Altavista]

Окай, пусть на самом деле все 100 забрал тот, у кого больше топор. Или что там у них?
Но официальная версия была гуманней!

[Girhasha]

"Одни боялись Пью, другие - Билли Бонса. А меня... меня боялся сам Флинт".

[Altavista]

Сейча сбудет фраза совсем не в тему. У меня кота ж так звали( Мне взгрутснулось.
Флинт, в смысле.

[irvitzer]

[Girhasha]

До! У нас тут какой-то мюзикл даже идет с этим песнями. Но я, если честно, в них не верю.