Блог пользователя hedgehog_a

Автор hedgehog_a, история, 9 лет назад, По-русски

Всем добрый вечер!

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

Суть задачи: есть некоторое количество групп с разным количеством человек в них, задача рассадить всех в один ряд так, чтобы никакие два соседних человека не были из одной группы.

Будет супер, если кто-нибудь кинет ссылку на похожую (ещё лучше именно на эту) задачку! :)

  • Проголосовать: нравится
  • +17
  • Проголосовать: не нравится

»
9 лет назад, # |
  Проголосовать: нравится +9 Проголосовать: не нравится

Вот вроде

»
9 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

вот еще ограничения на входные данные побольше.

  • »
    »
    9 лет назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится

    Вы не можете принять участие в соревновании, так как регистрация закрыта

  • »
    »
    9 лет назад, # ^ |
      Проголосовать: нравится +4 Проголосовать: не нравится

    Да, эта задача тоже очень похожа. Большое спасибо!