June 6th, 2021

Логическая задача эффективных менеджеров про пиратов - юным математикам

Есть известная "логическая" задача, которую задают на собеседованиях эффективным менеджерам. Якобы в Гуглаге её использовали.

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

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

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

Но, допустим, это последний, окончательный делёж, капитан крут и его не скинуть, команда - сплошные крысы, каждый сам за себя и готовы пойти на такаую сделку с эффективным менеджером.

Это была вводная. А теперь, детки, собственно задачка для юных математиков:

Итак, Вы входите в число обманутых и подозреваете, что с Вами хотят обойтись не по пиратским понятиям. Что делать?
Решение, как настоящий юный пират-математик, Вы находите быстро. За час до голосования на бизань-мачте появляется объявление:

Братва! Мы в курсе, что нас хотят кинуть и кое-что придумали. До крысы-капитана нам не достать - но зато до остальных мы достать можем.
Комитет Пиратского Братства и Справедливости постановил, что после вашего нечестного дележа N крыс, пошедших на сделку с Крысой, будут зарезаны во сне.
Ваш Комитат Пиратского Братства и Справделивости.

Задача: найти N(m), где m - общее число пиратов.