Вариант а) насколько я могу понять, только в задании по-моему формула с ошибкой. Cумма <em>
n</em> первых членов арифметической прогрессии:
тогда, если умножить дробь на
<em>n</em> и сократить на 2, где можно, то и получится вариант а)
Вот: 41 , 47 , 53 , 59 , 65 , 71
5 Мбайт,600 Кбайт,15 байт,100 бит
...................................................
По алгоритмам? Ну на тебе несколько из разных тем.
1) Написать программу для машины Тьюринга, выполняющую сортировку 0 и 1 в двоичном слове.
2) В виде нормального алгоритма (Маркова) реализовать алгоритм сложения целых чисел, заданных в троичной симметричной системе счисления.
3) Проверить разрешимость множества всех простых чисел.
4) Доказать, что класс всех полуразрешимых подмножеств N совпадает с классом всех перечислимых подмножеств N.
Ну и т. д.
Собственно списки (точнее, книги с задачами), например, эти:
1) Дасгупта, Пападимитриу, Вазирани - Алгоритмы.
2) Кормен, Лейзерсон, Штайн - Алгоритмы построение и анализ.
