13 Мая в 19:40
9 +1
0
Ответы
1
Нужно уточнить задачу. Что требуется: дать правила/алгоритм, привести пример или решить конкретный список чисел? Пришлите числа, если нужно решение.
Если под «Собери грузовики. Круглые числа» понимают разложение чисел на группы с суммой, кратной 101010 (или 100100100), то краткая инструкция:
- Для каждого числа aia_iai возьмите остаток по 101010: ri=ai mod 10r_i = a_i \bmod 10ri =ai mod10.
- Посчитайте частоты остатков c0,…,c9c_0,\dots,c_9c0 ,,c9 .
- Числа с остатком 000 сами дают круглую сумму (каждое — свой грузовик): остаток 000.
- Сводимые пары: 1+9=10, 2+8=10, 3+7=10, 4+6=101+9=10,\ 2+8=10,\ 3+7=10,\ 4+6=101+9=10, 2+8=10, 3+7=10, 4+6=10.
- Остатки 555 паруются по два: 5+5=105+5=105+5=10.
- Если после пар останутся элементы, комбинируйте тройки/более так, чтобы сумма остатков была кратна 101010 (например, 1+1+8=10, 2+2+6=10, 3+3+4=101+1+8=10,\ 2+2+6=10,\ 3+3+4=101+1+8=10, 2+2+6=10, 3+3+4=10 и т.д.). Общая задача сводится к подбору наборов остатков, дающих суммарно 0(mod10)0 \pmod{10}0(mod10).
- Аналогично для круглых сумм по 100100100: работать по модулю 100100100 с остатками 0,…,990,\dots,990,,99.
Если пришлёте конкретный список чисел, соберу группы (грузовики) с суммой, кратной 101010 (или 100100100), и покажу шаги.
13 Мая в 19:43
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир