триъгълник с необичайни числа

Числовият триъгълник с  необичайни числа е задача от областта на занимателната математика. Необичайните числа (Unusual numbers) са съставни числа, чийто най-голям прост делител  надвишава  корен квадратен от число р  > sqrt(n). 

Триъгълникът  с необичайни числа вариант I е числов триъгълник, който  съдържа само цели числа. Първият елемент за всеки ред е 1, последният елемент е поредното необичайно число. Всички вътрешни елементи се изчисляват по формулата T(n,k)  T(n,k) = T(n-1,k-1)+T(n-1,k) - както в триъгълник на Паскал.

При изчисляване елементите от втория вариант на триъгълника с необичайни числа се ползват формулите: T(1,n) = 1; вътрешните елементи T(n,k) = T(n,k-1) +T(n-1,k); десният елемент T(n,n) е поредното необичайнo числo - рекурентна формула както в триъгълник на Каталан.

Да се състави програма, чрез която се въвежда естествено число и се извеждат съответния брой редове от триъгълника с необичайни числа. Програмата да използва две подобни функции - рекурсия и итерация.

Можете да намерите допълнителен материал за необичайни числа на следните адреси: https://en.wikipedia.org/wiki/Unusual_number, http://mathworld.wolfram.com/RoughNumber.html, https://oeis.org/A064052.

Разгледайте други основни типове примерни задачи, за чието решение се използват фигури с числа и фигурни числа. Потърсете допълнителен материал за: необичайни числа,  суми с необичайни числа, съставни числа, брой делители, богати числа, триъгълник на Паскал, числа на Каталан, триъгълник с богати числа.