4/Задание № 6:
На трёх деревьях было 44 синицы. С первого дерева улетело 4 синицы, затем 5 перелетело с первого на второе и 6 с первого на третье. На первом дереве осталось столько, сколько на втором и третьем вместе. Сколько синиц было на первом дереве первоначально?
РЕШЕНИЕ: После отлета 4 синиц, на всех деревьях осталось 44-4=40 синиц. Так как в результате на первом дереве осталось столько синиц, сколько на втором и третьем вместе, то другими словами там сидела половина от общего числа синиц, то есть там находилось 40/2=20 синиц. До перелетов синиц с первого дерева на два других на нем было 20+5+6=31, а до отлета 4 синиц - соответственно 31+4=35.
ОТВЕТ: 35 синиц
При построении рекурсивных функций принят традиционный в теории алгоритмов конструктивный подход: задается « базис », т.е. несколько простейших, очевидным образом вычислимых функций и построения из них остальных функций с специальных операторов.
В качестве простейших функций в теории рекурсивных функций приняты следующие :
1.– константа «ноль».
2.– « последователь »
3.– функция тождества или выбора аргумента.
Эти функции можно считать простейшими, т.к. для любых значений аргументов из натурального ряда мы немедленно определяем значение функции.
Для построения примитивно-рекурсивных функций используются операторы суперпозиции и примитивной рекурсии.
Оператором суперпозиции называется подстановка в функцию от m переменных m функций от n переменных, что дает новую функцию от n переменных. Суперпозицией функций g и называют функцию
