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