по рассмотренной
по рассмотренной схеме) не возникает более двух различных элементов, меняются только кратности их вхождения.
Введем функцию g(n,i,j)=i*f(n)+j*f(n+1) трех аргументов. Для нее верны рекуррентные соотношения:
g(2n,i,j)=i*f(2n)+j*f(2n+1)=i*f(n)+j*f(n)+j*f(n+1)=g(n,i+j,j) ,
g(2n+1,i,j)=i*f(2n+1)+j*f(2n+2)=i*f(n)+i*f(n+1)+j*f(n+1)=g(n,i,i+j).
Искомое значение f(n)=g(n,1,0) (напомним, что f(0)=0). Последовательно применяя рекуррентные соотношения, получаем:
f(n)=g(n,1,0)=....=g(0,i,j)=j.
Осталось оформить эту логику в виде программы, что и сделано в Приложении.
о89_7 Текста программы, приведенного в Приложении, достаточно для понимания задачи.
о89_8 Задача из логики. Маловероятно, чтобы школьники знали правила минимизации сложных высказываний. Однако задачу можно решить "в лоб", основываясь только на таблицах истинности логических операций И, ИЛИ, НЕ (D - промежуточный результат).
A B AиB (AиB) или не(B) (AиB) или неA D не(AиB) не(AиB)иA Y
1 1 1 1 1 1 0 0 1
1 0 0 1 0 0 1 1 1
0 1 0 0 1 0 1 0 0
0 0 0 1 1 1 1 0 1
Нетрудно
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
