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