Умные вопросы
Войти
Регистрация
Как научиться решать такие задачи? Математика.
Подскажите, пожалуйста, как научиться решать задачи, подобные той, что я написал ниже. Посоветуйте книги, статьи или назовите темы, которые надо изучить. Мне нужны именно эти задачи, больше ничего. Простите за ужасную формулировку, написал как мог.
Есть n чисел с разными значениями (n1, n2 . nn) и некоторое число a. Все числа нам известны. Из n чисел составляем группы по m элементов. Пусть суммы элементов групп равны S1, S2, St. Каким образом нужно разделить все числа на группы, чтобы |S1-a| / a + |S2 - a| / a + . + |St - a| / a приняло наименьше значение?
9 года
назад
от
***Ilyas***
1 ответ
▲
▼
0
голосов
Никогда не встречала таких задач, но попробую воспозоваться мозгами.
Кто такая "а"? Она положительна? Она отрицательна? Потому что это две противоположные ситуации. В одном случае нужно, чтобы сумма модулей была минимальна. В другом - чтоб максимальна.
Чтобы была минимальна, необходимо, чтобы в каждых модульных скобках стояла Sn, максимально близкая к "а"
Пример.
а=10, m=2, n - числа от 1 до 8
(1, 8) (2, 7) (3, 6) (4, 5)
9 года
назад
от
Катюша Дубинина
Связанные вопросы
5
ответов
взяв из распаечной коробки фазный и нулевой провод, вдруг оказалось напряжение 170в. причина?
12 года
назад
от
виктория розрейко
1
ответ
Правда ли что есть летучие мыши вампиры?
5 года
назад
от
KennethSdy28
2
ответа
что будет если скрестить жидкий азот и пулю? каков будет урон при стрельбе по живой плоти?
11 года
назад
от
Иван Соколов