Пару чисел назовем волшебной, если числа в паре в сумме делятся

Пару чисел назовем волшебной, если числа в паре в сумме делятся на 7. Какое наибольшее количество магических пар рядом стоящих чисел может получиться при выписывании всех чисел от 1 до 30 в ряд в неком порядке?

Задать свой вопрос
1 ответ
Числа от 1 до 30 необходимо выписать в неком порядке, не непременно по возрастанию.
Для поиска волшебных пар числа условно можно разбить на 4 группы:

1) Числа, кратные 7:   7;14;21;28
Их можно располагать в любом порядке, сумма любых 2-ух примыкающих чисел будет кратна 7. 
В этой группе магических пар рядом стоящих чисел  3.

2) 1;  8;  15;  22;  29   строчка А
    6; 13; 20;  27          строчка В
Сумма хоть какого числа из строчки А и хоть какого числа из строчки В дает число, кратное 7. Так как в строке А чисел больше, с нее и необходимо начать, чередуя числа со строчкой В. К примеру, так
1, 6, 8, 13, 15, 20, 22, 27, 29
В этой группе волшебных пар рядом стоящих чисел  8.

3) 2;  9;  16;  23;  30   строчка Б
    5; 12; 19;  26          строка Г
Сумма хоть какого числа из строчки Б и хоть какого числа из строки Г дает число, кратное 7. Так как в строке Б чисел больше, с нее и необходимо начать, чередуя числа со строчкой Г. К примеру, так
2, 5, 9,12,16,19, 23, 26, 30
В этой группе магических пар рядом стоящих чисел  8.

4) 3; 10; 17; 24   строчка Д
    4; 11; 18; 25   строка Е
Сумма любого числа из строчки Д и хоть какого числа из строки Е дает число, кратное 7. Чередовать их можно, к примеру, так
3, 4, 10, 11, 17, 18, 24, 25
В этой группе волшебных пар рядом стоящих чисел  7.

Числа из различных групп дать в сумме число, кратное 7, не могут, потому на стыке групп волшебных пар не будет.

Ответ: наибольшее количество волшебных пар
3 + 8 + 8 + 7 = 26

(7,14,21,28),(1,6,8,13,15,20,22,27,29),(2,5,9,12,16,19,23,26,30),(3,4,10,11,17,18,24,25)
, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт