akarabut343
?>

3. Путём преобразования докажите равносильность следующих высказываний:и (A & B) M (A& C) V (B & C);1) (A & B) V (B & C)2) (A & B) v (A & C)и (A & B) у АvC.​

Информатика

Ответы

zubov-073620

G(9) = 9! = 362880

Объяснение:

Из условия задачи видно, что функция G рекурсивная, с условием завершения рекурсии при G(1) = 1

Тогда найдём значение при n = 9

Для удобства я буду обозначать -> как вхождение в рекурсию:

G(9) = G(8) * 9 -> G(7) *8 -> G(6) * 7 -> G(5) * 6 -> G(4) * 5 -> G(3) * 4 -> G(2) * 3 -> G(1) * 2 -> G(1) - это последовательность вызовов данной рекурсии, вглядевшись в которую можно увидеть факториал, откуда

G(9) = 9! = 362880

Теперь же пройдёмся обратно по рекурсии, где -> обозначает выход из рекурсии

G(1) = 1 -> G(2) = 1 * 2 = 2 -> G(3) = 2 * 3 = 6 -> G(4) = 6 * 4 = 24 -> G(5) = 24 * 5 = 120 -> G(6) = 120 * 6 = 720 -> G(7) = 720 * 7 = 5040-> G(8) = 5040 * 8 = 40320 -> G(9) = 40320 * 9 = 362880

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

3. Путём преобразования докажите равносильность следующих высказываний:и (A & B) M (A& C) V (B & C);1) (A & B) V (B & C)2) (A & B) v (A & C)и (A & B) у АvC.​
Ваше имя (никнейм)*
Email*
Комментарий*

Популярные вопросы в разделе

magsh99
Лоскутова
info22
mantseva
ВладимировичМорозова1941
Баранов955
tarigor
Surkova_Pavlovna
tanias
satinvova
zelreiki
vtarasyuk
al2nik2ol
zoosalon-hollywood5
ooost-2022