Задачка про пиратов
Часто на собеседованиях задают загадки, задачки и просто странные вопросы, чтобы узнать, как вы умеете рассуждать и аргументировать. Ну и конечно, чтобы проверить вашу сообразительность.
Вот одна из таких задачек (текст взят из просторов интернета):
Пять пиратов на острове должны разделить между собой сотню золотых монет. Они делят свою добычу так: старший пират предлагает, как делить добычу, а потом каждый голосует, соглашаясь с его предложением или нет. Если по меньшей мере половина пиратов проголосует «за», они поделят монеты так, как предложил старший пират, если же нет - они убивают старшего пирата и начинают все сначала. Самый старший пират (из тех, кто выжил) предлагает новый план, за него голосуют по тем же правилам, а потом или делят добычу, или убивают старшего пирата. Процесс продолжается до тех пор, пока какой-то план не будет принят. Допустим, вы - старший пират. Как вы предложите разделить добычу?
Сразу оговорюсь, что эта задача не просто на аргументацию, у нее есть конкретное решение. Для того, чтобы приступиться к ней, следует помнить:
1. Пираты всегда упорядочены, то есть можно их проранжировать 1, 2, 3, 4 и 5. Допустим, что пятый пират самый старший, тогда после его смерти делить монеты будет четвертый пират и т.д.
2. Пираты очень жадные и очень умные (то есть они мыслят логично), ну и, конечно, они хотят жить :)
Вот одна из таких задачек (текст взят из просторов интернета):
Пять пиратов на острове должны разделить между собой сотню золотых монет. Они делят свою добычу так: старший пират предлагает, как делить добычу, а потом каждый голосует, соглашаясь с его предложением или нет. Если по меньшей мере половина пиратов проголосует «за», они поделят монеты так, как предложил старший пират, если же нет - они убивают старшего пирата и начинают все сначала. Самый старший пират (из тех, кто выжил) предлагает новый план, за него голосуют по тем же правилам, а потом или делят добычу, или убивают старшего пирата. Процесс продолжается до тех пор, пока какой-то план не будет принят. Допустим, вы - старший пират. Как вы предложите разделить добычу?
Сразу оговорюсь, что эта задача не просто на аргументацию, у нее есть конкретное решение. Для того, чтобы приступиться к ней, следует помнить:
1. Пираты всегда упорядочены, то есть можно их проранжировать 1, 2, 3, 4 и 5. Допустим, что пятый пират самый старший, тогда после его смерти делить монеты будет четвертый пират и т.д.
2. Пираты очень жадные и очень умные (то есть они мыслят логично), ну и, конечно, они хотят жить :)