I. Пифагоровы числа

Пифагоровыми называются тройка натуральных чисел a, b, с, удовлетворяющих условию: a2+b2=c2.

Например: числа (3,4,5) являются пифагоровыми.

Эта тройка была уже известна в Древнем Египте. Говорят, что строители пирамид, чтобы начертить прямой угол, пользовались верёвкой , разделенной на 12 равных частей. Сгибая её , получали треугольник, стороны которого составляли 3, 4 и 5 частей.

Задача 1.
Найти и напечатать все пифагоровы числа, не превышающие 20.

1. program pifagor;
2. begin
3.   for var a:=1 to 19 do
4.     for var b:=a to 19 do
5.       for var c:=b to 19 do
6.         if sqr(a)+sqr(b)=sqr(c) then
7.           writeln(a,’ ’,b,’ ’,c,’ - пифагоровы’);
8. end.

II. Автоморфные числа

Автоморфным называется число, равное последним цифрам своего квадрата.

Например: 5 и 25 (52=25) , 25 и 625 (252=625)

Задача 2.
Найти и напечатать все автоморфные числа в интервале [m , n].

1. program avtomorf;
2.   var m,n,d: integer;
3. begin
4.   write(’Введите интервал’);
5.   readln(m,n);
6.   writeln(’Автоморфные числа:’);
7.   d:=10;
8.   for var x:=m to n do begin
9.     while d<=x do d:=d*10;
10.    if sqr(x) mod d = x then writeln(x,’, ’,sqr(x));
11.  end;
12.end.

III. Числа Фибоначчи

Числами Фибоначчи называются члены ряда:
F1=F2=1;
Fn=Fn-1+Fn-2 для n>=3.

Числа получили название в честь итальянского математика Леонардо Пизанского (Leonardo Pisanto), известного под именем Фибоначчи, который предложил такую задачу:

«Пара кроликов каждый месяц дает приплод двух кроликов (самца и самку), от которых уже через два месяца получается новый приплод. Сколько кроликов будет через год?»

Задача 3.
Определить k-ое число Фибоначчи.

1. program fibo;
2.   var a,b,c,k: integer;
3. begin
4.   readln(k);
5.   a:=1;
6.   b:=1;
7.   for var i:=3 to k do begin
8.     c:=a+b;
9.     a:=b;
10.    b:=c;
11.  end;
12.  writeln(k,’ число Фибоначчи = ’,c);
13.end.

IV. Совершенные числа

Совершенным называется число равное сумме своих делителей.

Например, число 6 :
6=1+2+3

Совершенные числа чрезвычайно высоко ценились. Недаром в библии сказано, что мир сотворён за 6 дней: ведь это первое совершенное число. Древним грекам были известны только 4 первых совершенных числа. Даже в XII веке церковь утверждала, что для спасения души достаточно найти пятое число. Это число было найдено только в XV веке.

Совершенные числа ещё не полностью исследованы: неизвестно конечно или бесконечно число совершенных чисел, до сих пор не найдено ни одно нечетное совершенное число.

Задача 4.
Найти совершенные числа в интервале [1,10000].

1. program sover;
2.   const n=10000;
3.   var k:integer;
4. begin
5.   for var i := 1 to n do begin
6.     k:=0;
7.     for var j := 1 to i - 1 do
8.       if i mod j=0 then k:=k+j;
9.     if k=i then write(i,’; ’);
10.  end;
11.end.

V. Числа Армстронга

Числом Армстронга называется число, состоящее из n(n>1) цифр, если сумма его цифр, возведённых в n-ую степень, равна самому этому числу.

Например, числом Армстронга является число 153, так как 153=13+53+33

Задача 5.
Получить все числа Армстронга, состоящие трех цифр.

1. program armstr;
2.   var a,b,c: integer;
3. begin
4.   writeln(’Числа Армстронга:’);
5.   for var i:=100 to 999 do begin
6.     b:=0;
7.     c:=i;
8.     while c<>0 do begin
9.       a:=c mod 10;
10.      b:=b+sqr(a)*a;
11.      c:=c div 10;
12.    end;
13.    if i=b then writeln(i);
14.  end;
15.end.