**Задача 1:** Да се реализира рекурсивна функция, която пресмята биномен коефициент.

**Задача 2:**  Да се напише рекурсивна функция, която пресмята броя единиците и броя на нулите на дадено число.

**Задача 3:** Дадено е поле под формата масив от цели числа. Стойнстта на всяка клетка означава колко голям "скок" можем да направим от тази клетка в друга
наляво или надясно. Напишете функция, която връща дали може да стигнем от началото до края на масива.

**Задача 4:** Дадено ни е число n и n елемента на масив (от естествени числа). Напишете рекурсивна функция, която провеява дали в масива се съдържат първите n четни числа (точно веднъж).

**Задача 5:** Въвеждат се две изречения (с макс дължина 1024). Да се напише функция, която проверява дали изреченията са от еднакви думи (между думите може да има произволен брой интервали).

**Задача 6:** Даден е правоъгълник с размери NxM. Да се напише функция, която връща дали правоъгълникът може да бъде покрит с плочки 1x2 и 3x1.

**Задача 7:** Дадено е изречение. Да се реализира функция, която обръща реда на думите в изречението.
 
 Пример: **Вход**: "How are you   friends. I am fine!", **Изход**: "fine! am I friends. you are How"