caxapa.ru :: А вот еще одна практическая олимпиадная задачка. Дано: массив случайных чисел размером N. Выбрать из массива числа, сумма которых близка к А с минимальным модулем ошибки В. Вопрос второго уровня. Какое должно быть матожидание случайных чисел, при заданном СКО, для минимизации ошибки В.

IBAH (23.05.2023 11:15 - 11:22, просмотров: 1182)

А вот еще одна практическая олимпиадная задачка. Дано: массив случайных чисел размером N. Выбрать из массива числа, сумма которых близка к А с минимальным модулем ошибки В. Вопрос второго уровня. Какое должно быть матожидание случайных чисел, при заданном СКО, для минимизации ошибки В.

Задачка практическая. Вместо того чтобы каждый раз вымерять 30г на стопарик, делаем 100500 стопариков в которые быстренько, с ошибкой, наливаем по 10г, то есть в одном 9 в другом 11 итд. После произнесенного тоста выбираем стопарики в сумме дающие 30г. Профит.

Не знаю как это назвать, я бы назвал метод многоканального или параллельного дозирования

Ответить

- Метод селективной сборки BlackMorda(1 знак., 23.05.2023 19:54, ссылка)
- У вас пояснение к задаче отличается от условия самой задачи. Дeкapт(406 знак., 23.05.2023 12:27, )
  - Про отрицательные числа пропустил, конечно только положительные... А кто сказал что А это сумма двух чисел. Вот, правда не на стопариках, а на печенюшках -> IBAH(1 знак., 23.05.2023 13:13, youtube)
    - А вот на морковках IBAH(1 знак., 23.05.2023 13:17, youtube)
      - Вот здесь проще, количество слагаемых известно IBAH(1 знак., 23.05.2023 13:27, youtube)
        
        А ещё проще на C++: Дeкapт(205 знак., 23.05.2023 13:39, )
        
        Не два числа! а произвольное количество, и надо выбрать не в допуске, а лучшее в допуске - IBAH(23.05.2023 13:45)
- метод Одетта Крейтона, в России называемый методом «лестницы Крейтона» Nikolay801_(15 знак., 23.05.2023 11:26)
  - чего то я не могу придумать как это применить IBAH(1 знак., 23.05.2023 12:00, ссылка)
- Такие вещи легко обкатываются методом Монте-Карло. - SciFi(23.05.2023 11:20)
  - На практике не 100500 стопариков, а десяток другой. Так что работает метод перебора (2^N-1), но сложность растет пропорционально степени. Надо как-то оптимизировать - IBAH(23.05.2023 12:01)
  - В народе метод Монте-Карло называют "методом тыка" (или "методом математического тыка") ☺ - Eddy_Em(23.05.2023 11:35)

Средства и методы разработки