ВходНаше всё Теги codebook 无线电组件 Поиск Опросы Закон Суббота
20 июля
О смысле всего сущего0xFF Средства и методы разработки Мобильная и беспроводная связь Блошиный рынокОбъявления
МикроконтроллерыPLD, FPGA, DSP AVRPICARM, RISC-VТехнологии Кибернетика, автоматика, протоколы Схемы, платы, компоненты
1311989 Топик полностью
Дeкapт (23.05.2023 12:27, просмотров: 9) ответил IBAH на А вот еще одна практическая олимпиадная задачка. Дано: массив случайных чисел размером N. Выбрать из массива числа, сумма которых близка к А с минимальным модулем ошибки В. Вопрос второго уровня. Какое должно быть матожидание случайных чисел, при заданном СКО, для минимизации ошибки В.
У вас пояснение к задаче отличается от условия самой задачи. 

В условии задачи указано, что числа просто случайные, то есть, это могут быть как положительные, так и отрицательные числа. В пояснении же к задаче указано, что числа исключительно положительные.

Для положительных чисел кол-во проверок для суммы чисел можно сократить, если одно из чисел уже меньше, чем "А-В" или больше, чем "А+В". Для чисел с произвольным знаком число проверок для суммы равно: N*(N-1)/2.