еще древним грекам.


еще древним грекам. В XII в. Церковь утверждала, что для спасения души достаточно найти пятое число. Оно было найдено в XV в., это число 33 550 336. В 1976 г. было известно 24 совершенных числа, причем наибольшее из них было 219936(219937-1), содержащее около 6000 цифр. К 1989 г. Нашли 52 числа, наибольшее равнялось 256667(256667-1) [6]. В XVIIIв. Эйлер доказал, что каждое четное совершенное число m может быть представлено в виде m=2n-1(2n-1), где 2n-1 - простое число. Простые числа представимы в виде 6*k+1 или 6*k-1. С учетом этих двух фактов в Приложении приведен текст программы (второй вариант), позволяющей находить пять совершенных чисел. о89_3 Необходимо выполнить сортировку элементов массива, например, по неубыванию (t?Mlog2M). После этого однократный просмотр массива по логике s:=1; for i:=1 to M-1 do if A[i]<>A[i+1] then inc(s); дает ответ задачи. Если сделать предположение о том, что значения элементов массива принадлежат некоторому интервалу чисел, то более приемлемым
Индекс
Элементарные функции    Линейные уравнения    Нелинейные уравнения    Случайные числа


Hosted by uCoz