3. Кестені қажетті ақпараттармен толтырыңдар ( 1.3 - кесте ) . 1.3-кесте КОМПЬЮТЕР Адам Ақпаратты сақтау Ақпаратты өңдеу Ақпаратты қабылдау Енгізу құрылғысы Ақпаратты жіберу Сөз, қозғалтқыш жүйелері тез керек
Б) Пусть aК(n) - количество строк длины n, которые оканчиваются на К, и aA(n) - количество строк длины n, которые оканчиваются на А. Очевидно, aK(1) = aA(1) = 1.
Посчитаем, чему равны aK(n + 1) и aA(n + 1).
К можно дописать к любой строке, которая кончается на А. Поэтому aK(n + 1) = aA(n)A можно приписать вообще к любой строке. Значит, aA(n + 1) = aA(n) + aK(n)
Общее количество строк длины n > 2 равно a(n) = aK(n) + aA(n) = aA(n - 1) + a(n - 1) = a(n - 1) + a(n - 2).
Вычисляем значения a(n):
a(1) = 2
a(2) = 3 (АА, АК, КА)
a(3) = 2 + 3 = 5
a(4) = 3 + 5 = 8
a(5) = 5 + 8 = 13
a(6) = 8 + 13 = 21
a(7) = 13 + 21 = 34
a(8) = 21 + 34 = 55
a(9) = 34 + 55 = 89
В последовательности можно увидеть известную последовательность Фибоначчи.
В) Аналогично, введем aA(n), aК(n), aKK(n) - количество строк, оканчивающихся на А, ровно одно К и ровно два К. Общее количество строк будем так же обозначать как a(n).
aA(n + 1) = a(n)
aK(n + 2) = aA(n + 1) = a(n)
aKK(n + 3) = aK(n + 2) = a(n)
Итого, при n > 3 выполнено a(n) = a(n - 1) + a(n - 2) + a(n - 3).
a(1) = 2
a(2) = 4
a(3) = 7 (всего строк длины три 8, не подходит ККК).
a(4) = 2 + 4 + 7 = 13
a(5) = 4 + 7 + 13 = 24
a(6) = 7 + 13 + 24 = 44
a(7) = 13 + 24 + 44 = 81
a(8) = 24 + 44 + 81 = 149
a(9) = 44 + 81 + 149 = 274
a(10) = 81 + 149 + 274 = 504
Если в случае возникла последовательность Фибоначчи, то тут так называемая последовательность Трибоначчи - каждый новый член равен сумме трёх предыдущих
89, 504
Объяснение:
Б) Пусть aК(n) - количество строк длины n, которые оканчиваются на К, и aA(n) - количество строк длины n, которые оканчиваются на А. Очевидно, aK(1) = aA(1) = 1.
Посчитаем, чему равны aK(n + 1) и aA(n + 1).
К можно дописать к любой строке, которая кончается на А. Поэтому aK(n + 1) = aA(n)A можно приписать вообще к любой строке. Значит, aA(n + 1) = aA(n) + aK(n)Общее количество строк длины n > 2 равно a(n) = aK(n) + aA(n) = aA(n - 1) + a(n - 1) = a(n - 1) + a(n - 2).
Вычисляем значения a(n):
a(1) = 2
a(2) = 3 (АА, АК, КА)
a(3) = 2 + 3 = 5
a(4) = 3 + 5 = 8
a(5) = 5 + 8 = 13
a(6) = 8 + 13 = 21
a(7) = 13 + 21 = 34
a(8) = 21 + 34 = 55
a(9) = 34 + 55 = 89
В последовательности можно увидеть известную последовательность Фибоначчи.
В) Аналогично, введем aA(n), aК(n), aKK(n) - количество строк, оканчивающихся на А, ровно одно К и ровно два К. Общее количество строк будем так же обозначать как a(n).
aA(n + 1) = a(n)
aK(n + 2) = aA(n + 1) = a(n)
aKK(n + 3) = aK(n + 2) = a(n)
Итого, при n > 3 выполнено a(n) = a(n - 1) + a(n - 2) + a(n - 3).
a(1) = 2
a(2) = 4
a(3) = 7 (всего строк длины три 8, не подходит ККК).
a(4) = 2 + 4 + 7 = 13
a(5) = 4 + 7 + 13 = 24
a(6) = 7 + 13 + 24 = 44
a(7) = 13 + 24 + 44 = 81
a(8) = 24 + 44 + 81 = 149
a(9) = 44 + 81 + 149 = 274
a(10) = 81 + 149 + 274 = 504
Если в случае возникла последовательность Фибоначчи, то тут так называемая последовательность Трибоначчи - каждый новый член равен сумме трёх предыдущих
#include <stdio.h>
#include <windows.h>
int main()
{
SetConsoleCP(1251);
SetConsoleOutputCP(1251);
int const n=3;
int mas[n][n];
int sum1, sum2;
bool magik;
for (int i=0; i<n; i++)
for (int j=0; j<n; j++)
{
printf("mas[%d][%d] = ", i+1, j+1);
scanf("%d",&mas[ i ][ j ]);
}
printf("\nВведенная матрица:\n");
for (int i=0; i<n; i++)
{
for (int j=0; j<n; j++)
{
printf("%d ",mas[ i ][ j ]);
}
printf("\n");
}
sum1=0;
sum2=0;
for (int i = 0; i<n; i++)
{
sum1 += mas[ i ][ i ];
sum2 += mas[ i ][ n-1-i ];
}
printf("Сумма главной диагонали = %d\n", sum1);
printf("Сумма побочной диагонали = %d\n", sum2);
magik = true;
for (int i=0; i<n; i++)
{
if (sum1==sum2)
{
sum2=0;
for (int j=0; j<n; j++)
{
sum2 += mas[ i ][ j ];
}
} else { magik=false; break; }
}
if (magik==true)
{
for (int i=0; i<n; i++)
{
if (sum1==sum2)
{
sum2=0;
for (int j=0; j<n; j++)
{
sum2 += mas[ j ][ i ];
}
}
else { magik=false; break; }
}
}
if (magik==true)
printf("\nМатрица является магическим квадратом\n");
else
printf("\nМатрица не является магическим квадратом\n");
system("pause");
return 0;
}