Неназначенный работник и свободное место могут существовать одновременно, хотя распределить можно всех. Оставшийся вне плана человек не обязательно подходит непосредственно для последнего места. Однако другой работник способен перейти туда, освободив место для следующего участника цепочки. В конце появляется подходящее назначение и для того, кому сначала ничего не досталось. Неиспользованная возможность находится во взаимосвязях между назначениями, а не в количестве людей, записанных в общий список.
5 февраля 2026 года «Коммерсантъ» сообщил о росте предложений посменной подработки в России, ссылаясь на данные «Авито Подработки». Эти сведения не раскрывают способ распределения исполнителей на платформе. Условный пример ниже посвящён отдельной задаче планирования.
Различие существенно, поскольку расписание назначений представляет собой больше, чем два списка одинаковой длины. В одном перечислены люди, в другом места. Ни один перечень сам по себе не показывает, какие сочетания возможны. Даже полный список допустимых сочетаний ещё не определяет, какие из них следует выбрать одновременно. Рабочий план должен исключать назначение одного человека на два места и назначение двух человек на одно место. Проверка отдельных пар не заменяет проверки всего сочетания.
Определим условия до поиска лучшего плана
Представим трёх анонимных работников: А, Б и В. Есть три места, обозначенные номерами один, два и три. Работа на них происходит одновременно. Каждому месту нужен один человек, а каждый человек может занять не более одного места. Последовательных посещений, различий в продолжительности работы, переездов и поздних прибытий здесь нет. Цель состоит только в том, чтобы заполнить максимально возможное число этих трёх мест при заданных условиях совместимости.
Любая пара, названная допустимой, предполагает согласие работника принять такое назначение. Пример относится к подготовке предварительного плана, когда обязательства ещё не приняты. Он не разрешает менять согласованную смену против воли человека. Оплата, предпочтения между приемлемыми местами и договорные обязанности не являются переменными упражнения. Слово «допустимо» обозначает заданную границу модели, а не возможность игнорировать эти обстоятельства при реальном распределении. Внутри примера согласие не предстоит получить позднее: оно уже включено в исходное условие.
Работник А может занять первое или второе место. Работник Б может занять только первое. Работник В может занять второе или третье. Это полный перечень разрешённых пар; иных сочетаний нет. Различия условно отражают совместимость с задачей и доступность, но не подразумевают личных характеристик или конкретных профессиональных требований. Буквы нужны, чтобы различать участников. Они не ранжируют способности, старательность, заработок или ценность человека для работодателя.
- Работнику А доступны места один и два.
- Работнику Б доступно только место один.
- Работнику В доступны места два и три.
- Один человек не может входить в две выбранные пары.
- Одно место не может входить в две выбранные пары.
Следует сразу разделить допустимые пары и выбранные пары. Допустимость означает, что сочетание можно использовать. Выбор означает, что оно включено в текущий план. У А есть два возможных места, но назначение должно быть только одно. Если посчитать обе возможности как заполненные места, получится двойной учёт одного человека. Если же забыть про невыбранную возможность, исчезнет путь для изменения плана. Полный перечень разрешений и текущий набор назначений выполняют разные функции.
Первоначальный вариант оставляет одного человека без места
Допустим, предварительно А назначен на первое место, а В на второе. Обе пары входят в разрешённый перечень. Никто не назначен дважды, и ни одно место не занято двумя людьми. В этом смысле план допустим. Он закрывает две позиции, оставляя Б без назначения, а третье место свободным. В исходном варианте нет арифметической ошибки или скрытого нарушения правил. Его недостаток нельзя обнаружить простой проверкой каждой выбранной пары по отдельности.
Затем составитель плана задаёт очевидный локальный вопрос: может ли Б занять третье место? Ответ отрицательный. Б разрешено только первое. Если считать два уже сделанных назначения неизменными, работа на этом заканчивается. Оставшийся человек не подходит для оставшегося места. Но вывод относится к конкретному зафиксированному неполному плану, а не обязательно ко всему множеству допустимых сочетаний. Чтобы перейти от первого утверждения ко второму, нужно отдельно проверить возможность пересмотра прежнего выбора.
В первоначальном варианте более гибкие участники заняли места, которые могли понадобиться другим. Возможность А работать на втором месте осталась неиспользованной, как и возможность В работать на третьем. Ни одно такое разрешение само по себе не заполняет третье место при сохранении всех остальных назначений. Его значение раскрывается, когда связи рассматриваются вместе. Первоначальная расстановка скрывает эту взаимосвязь, поскольку каждая уже выбранная пара выглядит вполне подходящей и не требует исправления сама по себе.
Это не ситуация, в которой людей заведомо меньше, чем мест. И тех и других трое. Однако равенство общих количеств не доказывает и не опровергает возможность заполнить всё. Существенны допустимые пары и их совместимость друг с другом. Неудачная попытка назначить Б в последнюю свободную позицию ещё не разрешает весь вопрос. Она только показывает, что добавления одной пары без изменения предыдущего выбора в данном случае недостаточно.
Проследим цепочку от неназначенного работника
Начнём с Б, оставшегося вне плана. Он может занять первое место, но оно уже отдано А. Вместо остановки проследим существующее назначение от первого места к А. У А есть и другая возможность — второе место. Оно занято В. Перейдём по этому назначению к В и увидим его неиспользованную возможность занять третье место. Третье место свободно. Таким образом, поиск дошёл от неназначенного человека до незанятой позиции через два действующих предварительных назначения.
Полная цепочка выглядит так: Б, место один, А, место два, В, место три. Между Б и первым местом находится допустимая пара, не выбранная в исходном плане. Между первым местом и А находится выбранная пара. Затем следует неиспользованная связь А со вторым местом, выбранная связь второго места с В и, наконец, неиспользованная связь В с третьим местом. Неиспользованные и выбранные соединения чередуются, причём каждый переход имеет основание в первоначальном перечне.
Начало и конец объясняют возможность увеличить число назначений. Цепочка начинается с человека без места и заканчивается местом без человека. Внутри находятся два работника и две позиции, уже соединённые между собой, но эти соединения можно заменить. Цепочка описывает связанный набор изменений. Она не утверждает, будто Б внезапно стал подходить для третьего места. Его допустимые возможности остаются прежними, и в результате он получит именно первое место.
Заменим две прежние пары тремя новыми
Удалим из предварительного плана назначения А на первое место и В на второе. Добавим Б на первое, А на второе и В на третье. Каждая новая пара разрешена. Каждый работник встречается ровно один раз, и каждое место также встречается ровно один раз. Число назначений выросло с двух до трёх. Никого не наняли, ни одно место не убрали, а условия совместимости не смягчили. Изменился только выбор пар из прежнего набора возможностей.
Пересмотр рассматривается как одно изменение плана до возникновения обязательств. Это не физическое указание передвигать людей между занятыми рабочими местами в порядке перечисленных букв. Промежуточного рабочего расписания, в котором кому-то приходится одновременно закрывать две позиции, в задаче нет. Цепочка служит способом обнаружить и объяснить новый набор назначений. После этого допустимость конечного результата проверяется непосредственно, без предположения о фактическом выполнении промежуточных перемещений.
То же изменение можно записать по людям. А переходит с первого места на второе, Б получает первое вместо отсутствия назначения, В переходит со второго на третье. Запись по местам будет дополнять эту картину: на первом А заменяется Б, на втором В заменяется А, на третьем вместо пустой позиции появляется В. Оба описания относятся к одному результату. Они полезны для проверки, поскольку позволяют убедиться, что никто не потерялся между старым и новым планом.
Докажем максимум в пределах данного примера
Новый вариант не просто лучше первого. Он заполняет максимально возможное число мест именно в этой задаче. Всего мест три, поэтому допустимый план не способен заполнить четыре. Построенный вариант заполняет все три и достигает этой верхней границы. Для такого доказательства не требуется утверждать что-либо о программном обеспечении настоящей платформы или эффективности универсального алгоритма. Достаточно проверить конечный список и общее число имеющихся позиций.
Итоговое распределение можно получить и другим рассуждением — начиная с наиболее ограниченного участника. Б доступно только первое место, следовательно, любой план с назначением всех троих должен отдать его Б. После этого А уже не может использовать первое и должен получить второе. Для В остаётся третье. Такой вывод подтверждает согласованность найденных трёх пар со всеми разрешениями. Одновременно он объясняет, почему первоначальное назначение А на первое место мешало завершению, если считать его постоянным.
Если бы в данном примере начали с Б, первоначальная трудность не возникла бы. Но это наблюдение не доказывает универсального правила для любых больших задач распределения. Оно не устанавливает, что последовательный выбор наиболее ограниченного человека всегда приводит к лучшему результату. Пример не разбирает равные ограничения, дополнительные требования или изменение сведений после принятия обязательств. Он подтверждает только конкретное решение для явно указанного набора людей, мест и допустимых связей.
Главное различие проходит между планом, к которому нельзя непосредственно добавить одну пару, и планом, который нельзя улучшить пересмотром. В первоначальном варианте между неназначенным Б и свободным третьим местом нет допустимой связи. Тем не менее связанное изменение повышает число назначений. Следовательно, невозможность одного прямого добавления недостаточна для вывода об отсутствии более полного распределения. Эти две проверки отвечают на разные вопросы даже при совершенно точном учёте всех людей.
Отсутствие одной связи создаёт настоящий предел
Теперь изменим ровно одно условие: уберём возможность В работать на третьем месте. Всё остальное сохраним. По-прежнему имеются три человека и три одновременные позиции. А доступны первое и второе места, Б первое, В второе. Общие количества совпадают с исходной версией, но отношения между участниками и позициями изменились. Это отдельный вариант модели, а не незаметное уточнение первоначального условия после получения неудобного ответа.
В изменённой версии третье место недоступно никому. Любое назначение должно использовать первое или второе. Поскольку каждое из них принимает только одного человека, больше двух назначений получить невозможно. Вариант А на втором месте и Б на первом достигает двух, поэтому два одновременно являются достижимым результатом и максимумом. В остаётся вне этого плана, но выбор другого человека, которому не достанется назначения, всё равно не заполнит третью позицию.
Прежняя цепочка теперь заканчивается на В: последнего соединения с третьим местом больше нет. Сколько бы мы ни переставляли А, Б и В между двумя доступными позициями, недостающее разрешение не появится. Это структурное ограничение, а не просто неудачный первоначальный выбор. Чтобы план на три места стал возможен, должны измениться допустимые отношения или сама задача. Повторение прежних перестановок без такого изменения не даёт нового результата.
Сравнение намеренно сохраняет почти все исходные условия. Мы не уменьшали усилия работников, не сокращали их число и не вводили неожиданное отсутствие. Удаление одной допустимой пары изменило максимально достижимое количество назначений. Возвращение этой пары восстанавливает уже показанное решение для трёх человек. Эффект зависит от положения связи в общей системе, а не от изменения сводного показателя численности персонала. Одинаковые итоги в двух списках могут сопровождаться разными возможностями распределения.
Добавление ещё одного человека, способного занять только первое место, не решит проблему третьего места в изменённой версии. Новое имя будет претендовать на одну из тех же двух доступных позиций, тогда как третья останется недоступной. Это не означает, что дополнительный найм вообще бесполезен. Вывод уже: прежде чем приписывать увеличению численности устранение конкретного ограничения, нужно определить подходящие связи нового участника. Одного факта появления ещё одного человека недостаточно.
Допустимость не равна предпочтительности для всех
Цель упражнения одинаково учитывает каждое заполненное место. Мы не назначали денежную ценность позициям и не задавали оценки удовлетворённости работников. Поэтому переход от двух назначений к трём устанавливает изменение охвата при данных правилах. Он не доказывает рост прибыли, производительности, качества услуги или благополучия участников. Для таких выводов понадобилась бы другая информация, а возможно, и другая цель распределения. Число выбранных пар не содержит эти дополнительные оценки автоматически.
Готовность работника принять два разных назначения также не означает безразличия между ними. Модель лишь предполагает приемлемость обоих вариантов для рассматриваемого плана. Если бы требовалось выбрать распределение с наибольшей удовлетворённостью среди нескольких полностью укомплектованных вариантов, понадобились бы предпочтения. Этот вопрос намеренно не решается простым подсчётом связей. Достижение максимального количества назначений не должно незаметно превращаться в объявление результата лучшим по каждому возможному критерию.
Предположение о согласии имеет самостоятельное значение. Предварительную пару можно заменить внутри примера, потому что все перечисленные варианты остаются приемлемыми до возникновения обязательств. После реальной договорённости пересмотр способен затронуть обязанности, которых в модели нет. Схема возможных сочетаний не отменяет обещание. Аналитический результат показывает, что можно совместно запланировать при заданных условиях, а не кому позволено навязать изменение. Эта граница относится к смыслу задачи, а не к отдельной оценке трудовых правил.
Храните возможности отдельно от текущих назначений
Перечень, содержащий только первоначальный план, покажет А на первом месте и В на втором. В нём не будет видно альтернативы А на втором и альтернативы В на третьем, поэтому улучшающая цепочка останется скрытой. Полный список разрешений, напротив, покажет пять возможных пар, но сам по себе не скажет, какие две сейчас выбраны. Оба вида записи нужны для различения доступной возможности и уже предложенного распределения. Один нельзя без потери смысла заменить другим.
Разделение также предотвращает двойной учёт. Человек с двумя допустимыми местами остаётся одним человеком, а не двумя единицами доступного труда. Место с двумя возможными исполнителями остаётся одной позицией. Новый вариант увеличивает охват благодаря выбору другого совместимого набора, а не благодаря сложению всех разрешений так, будто их можно использовать одновременно. Проверка этого различия особенно важна, когда число возможных сочетаний кажется существенно больше числа самих участников.
При проверке результата полезно проследить каждый идентификатор. Не встречается ли один человек дважды? Не назначены ли два человека на одно место? Присутствует ли каждая выбранная пара в исходном разрешённом перечне? Для конечного плана из трёх пар ответы однозначны. Такая проверка отличается от обнаружения цепочки. Даже привлекательное на вид изменение нужно сверить с исходными условиями, иначе увеличение числа записей можно ошибочно принять за увеличение числа допустимых назначений.
Сведения о возможностях должны относиться к одной ситуации планирования. Нельзя незаметно соединить доступность А для второго места в одну дату с доступностью В для третьего в другую. Наша модель задаёт одновременные позиции и неизменный набор допустимых пар. При изменении доступности меняется сама схема. Ранее правильная цепочка тогда может перестать объяснять новый вариант. Сохранение прежних букв в документе ещё не означает сохранения прежних условий совместимости.
Свободное место может находиться в конце нескольких связей
Если смотреть только на неназначенного человека и последнюю свободную позицию, первоначальный пример кажется неразрешимым. Рассмотрение всех допустимых связей позволяет заменить две предварительные пары тремя. Дополнительное назначение возникает благодаря связанному пересмотру, хотя оставшиеся без пары участник и место не подходят друг другу напрямую. Именно эту возможность упускает проверка, которая навсегда фиксирует каждое уже сделанное назначение и ищет только независимое добавление к нему.
Изменённый вариант даёт необходимое сравнение. Когда В не может занять третье место, никакая перестановка в пределах оставшихся разрешений эту позицию не заполнит. Равенство численности людей и мест сохраняется, а решение для трёх исчезает. Вместе два случая отделяют исправимое распределение от действительного ограничения совместимости. Полезный вопрос состоит не просто в количестве строк двух перечней, а в том, поддерживают ли допустимые отношения полный план, который предлагается осуществить.