Определен алгоритм обработки массива. На вход подается массив натуральных чисел, который обрабатывается следующим образом: - сначала все числа, которые кратны и 3, и 5 одновременно, заменяются на число -13;
- затем все числа кратные 3 заменяются на число -7;
- затем все числа кратные 5 заменяются на число -11.
Вася выполнил алгоритм, подав на вход массив, заполненный последовательностью натуральных чисел от 1 до N включительно, и вывел получившийся после обработки массив. Укажите такое N, при котором будет выведено “-7” – 11 раз, “-11” – 5 раз, “-13” – 2 раза. В ответе укажите целое число. Если таких значений несколько, укажите максимальное из них.
а) в системе 20 элементов и она допускает разбиение на 5 подсистем по 4 элемента в каждой;
Всего связей 20·19 = 380.
При разбиении на 5 подсистем по 4 элемента в каждой:
Число связей между подсистемами 5·4 = 20, число связей внутри каждой подсистемы – 4·3 = 12. Всего 20 + 5·12 = 80 связей
б) в системе 100 элементов и она допускает разбиение на 10 подсистем по 10 элементов в каждой.
Всего связей 100·199 = 19900.
При разбиении на 10 подсистем по 10 элементов в каждой:
Число связей между подсистемами 10·9 = 90, число связей внутри каждой подсистемы – 10·9 = 90. Всего 90 + 10·90 = 990 связей