Отправлено doom 23 июля 2005 г. 12:22

нужно решить задачку: есть диапазон целых чисел от 5 до 30, нужно выбрать десять значений,

из этого диапазона, с условием, чтоб можно было различить вариации сумм этих 10 значений,

то есть из суммы (например 1-3 значение или 5-10 и т д) выделить первоначальные значения.

Какие будут идеи по решению или по способу решения?

• 1-3 то есть 1,2,3 это и есть условие (только рядом стоящие без разрывов), но задачу нужно решить не перебором, задача естественно не легкая но решаемая (пока только перебором) — doom   (23.07.2005 18:23 195.46.38.146, пустое)
• Здесь помимо суммы нужно дополнительное условие... — МикроДИП   (23.07.2005 15:48 210.83.230.132, 244 байт)
• Возьму на себя смелость утверждать, что сие невозможно , если я правильно понял постановку задачи: требуется различать ЛЮБЫЕ сочетания двух чисел из этих десяти - то есть 90 комбинаций, так как большая часть комбинаций будут находиться в линейной зависимости друг от друга(сравните линейно независмые комбинации 10(9, 8, 7...) и любое число меньшее 10(9, 8, 7...)) — RainMan   (23.07.2005 13:22 212.220.223.7, пустое)
  • Наиболее близкие варианты для Вашего случая:1, 2, 4, 8, 16 или 2, 4, 8, 16, 32 — RainMan   (23.07.2005 13:35 212.220.83.198, пустое)
    • пардон, здесь только пять чисел, но суть я думаю ясна ... :-))) — RainMan   (23.07.2005 13:36 212.220.83.198, пустое)
      • мне пока даже ТЗ неясно. Старость не радость :-( — DASM   (23.07.2005 13:41 217.118.78.1, пустое)
• Идея такая: почитать учебники по программированию, раздел "примеры программ". — =L.A.=   (23.07.2005 12:27 213.134.214.10, пустое)