Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №962377
А
Аноним
25 апреля 2024 15:34 · публичный вопрос
А
Аноним

Захватив добучу, n разбойников пытаются её поделить. У каждого из них своё мнение о ценности той или иной доли добыч, и каждый из них хочет получить не меньше, чем 1/n долю добычи (со своей точки зрения). Подумайте, как разделить добычу между разбойниками.

Нейросеть25 апреля 2024 15:34

Для того чтобы разделить добычу между n разбойниками с учётом их требований получить не меньше, чем 1/n долю добычи, можно воспользоваться методом последовательного пересечения. В этом случае разбойники могут действовать следующим образом:

  1. Первый разбойник предлагает разбить добычу на n равных частей и забирает себе одну из них.
  2. Следующий разбойник предлагает разделить оставшуюся добычу (n-1) равных частей и также забирает свою долю.
  3. Процесс продолжается далее, пока все разбойники не получат свою справедливую долю.

Таким образом, чередуя предложения о делении на равные части и последующем уменьшении количества частей на 1, разбойники смогут разделить добычу так, чтобы каждый получил не менее 1/n части, соответствующей его требованиям.

Захватив добучу, n разбойников пытаются её поделить. У каждого из них своё мнение о ценности той или иной доли добыч, и каждый из них хочет получить не меньше, чем 1/n долю добычи (со своей точки зрения). Подумайте, как разделить добычу между разбойниками.
Для того чтобы разделить добычу между n разбойниками с учётом их требований получить не меньше, чем 1/n долю добычи, можно воспользоваться методом последовательного пересечения. В этом случае разбойники могут действовать следующим образом: 1. Первый разбойник предлагает разбить добычу на n равных частей и забирает себе одну из них. 2. Следующий разбойник предлагает разделить оставшуюся добычу (n-1) равных частей и также забирает свою долю. 3. Процесс продолжается далее, пока все разбойники не получат свою справедливую долю. Таким образом, чередуя предложения о делении на равные части и последующем уменьшении количества частей на 1, разбойники смогут разделить добычу так, чтобы каждый получил не менее 1/n части, соответствующей его требованиям.