1. Пусть дан фрагмент программы:
int i,j,k,m,n,s=0;
for (i=1; i<=n; i++)
{ s=s+i;
for (j=1;i<=n; j++)
{ s=s+j;}}
for (k=1;k<=(2*n);k++)
{ s=s+C[i][j][k][1];}
for (m=1;m<=n;m++)
{ s=s+C[i][j][k][m];}
Сколько раз за время выполнения фрагмента происходило изменение ячейки S, если n = 60? (Указание: получить формулу f(n) в общем виде для вычисления числа операций)
Квадрат суммы двух величин равен квадрату первой плюс удвоенное произведение первой на вторую плюс квадрат второй. (a+b)2=a2+2ab+b2
Квадрат разности двух величин равен квадрату первой минус удвоенное произведение первой на вторую плюс квадрат второй. (a-b)2=a2-2ab+b2
Произведение суммы двух величин на их разность равно разности их квадратов. (a+b)(a-b)=a2-b2
Куб суммы двух величин равен кубу первой плюс утроенное произведение квадрата первой на вторую плюс утроенное произведение первой на квадрат второй плюс куб второй. (a+b)3=a3+3a2b+3ab2+b3
Куб разности двух величин равен кубу первой минус утроенное произведение квадрата первой на вторую плюс утроенное произведение первой на квадрат второй минус куб второй. (a-b)3=a3-3a2b+3ab2-b3
Произведение суммы двух величин на неполный квадрат разности равно сумме их кубов. ( a+b)(a2-ab+b2)=a3+b3
Произведение разности двух величин на неполный квадрат суммы равно разности их кубов. (a-b)(a2+ab+b2)=a3- b3
У 5-ая и 7-ая буква в слове кенгуру.
Получившееся число не делится на 2, значит последняя цифра должна быть нечетным числом. Это может быть: 1, 3, 5.
Получившееся число делится на 3: значит сумма чисел должна быть кратной 3.
Подставим вместо У число 1 (другие числа могут идти в любом порядке):
КЕНГУРУ=2345161, сумма чисел = 22 - не кратно 3 (22:3=7 целых 1 в остатке). Значит, У ≠1
Подставим вместо У число 3 (другие числа могут идти в любом порядке):
КЕНГУРУ=1245363, сумма чисел = 24 - кратно 3 (24:3=8). Цифра 3 подходит под условия задачи. У=3
Подставим вместо У число 5 (другие числа могут идти в любом порядке):
КЕНГУРУ=1234565, сумма чисел = 26 - не кратно 3 (26:3=8 целых 2 в остатке). Значит, У≠5.
ОТВЕТ: У=3