Индивидуальные варианты к заданию №1

1. Сумма всех делителей числа .

2. Количество делителей числа .

3. Количество нулей в двоичной записи .

4. Сумма цифр в двоичной записи .

5. Количество взаимно-простых с чисел,

6. Максимум из двух чисел и ,

7. Минимум из двух чисел и ,

8. Модуль разности двух чисел и ,

9. Максимальная цифра в 8-ричной записи числа .

10. Минимальная цифра в 8-ричной записи числа .

11. Количество четных цифр в 8-ричной записи числа .

12. Количество нечетных цифр в 8-ричной записи числа .

13. Сумма простых делителей числа .

14. Количество простых делителей числа .

15. Количество простых чисел,

16. Количество чисел, являющихся полными квадратами,

17. Сумма чисел, являющихся степенью двойки,

18. Максимальная цифра в 16-ричной записи числа .

19. Минимальная цифра в 16-ричной записи числа .

20. Ближайшее к простое число.

21. Произведение делителей числа .

22. Произведение простых делителей числа .

23. Произведение взаимно-простых с чисел,

24. Наименьшее общее кратное двух чисел, ,

25. Наибольший общий делитель двух чисел,

26. Целая часть от деления на , или .

27. Остаток от деления на ,

28. “Ступенька”:.

29. Функция, отличная от нуля в конечном числе точек.

30. Номер наибольшего простого делителя числа

31. Функция .

Индивидуальные варианты к заданию 2.1

1. Реализовать функцию арифметическое вычитание в унарном коде.

2. Реализовать функцию выбор максимального из двух чисел над числами в унарном коде.

3. Реализовать функцию над числами в унарном коде.

4. Реализовать функцию над числами в унарном коде.

5. Реализовать функцию над числами в унарном коде.

6. Реализовать функцию над числами в унарном коде.

7. Реализовать функцию выбор аргумента над числами в унарном коде.

8. Реализовать вычисление предиката X>Y в унарном коде с сохранением (восстановлением) исходных данных.

9. Реализовать вычисление предиката X=Y в унарном коде с сохранением (восстановлением) исходных данных.

10. Реализовать вычисление предиката “x - четное число” в двоичном коде.

11. Реализовать алгоритм в алфавите , меняющий местами первую и последнюю буквы слова.

12. Реализовать алгоритм над алфавитом , меняющий местами первый ноль и последнюю единицу.

13. Реализовать операцию копирование в алфавите , то есть получить из слова слово .

14. Реализовать алгоритм над алфавитом , который выдает единицу, если в исходном слове только парные нули и ноль в противном случае.

15. Реализовать алгоритм в алфавите , который переставляет буквы в слове так, чтобы сначала шли все нули, потом – единицы.

16. Реализовать алгоритм, конструирующий в алфавите слова вида , где - произвольное натуральное число.

17. Реализовать алгоритм, реализующий функцию циклический сдвиг двоичного числа на одну ячейку.

18. Реализовать алгоритм в алфавите , анализирующий последовательность цифр в слове и выдающий «+», если цифры образуют неубывающую последовательность, и «–» в противном случае.

19. Реализовать выделение подстроки, заключенной между двумя символами (первая пара) в алфавите . Если последовательность отсутствует на ленте, стереть все.

20. В слове в алфавите стереть все, кроме . Если такой последовательности нет, все стереть.

21. Реализовать алгоритм над алфавитом , переставляющий буквы в обратном порядке.

22. Реализовать предиката «в слове  в алфавите есть пара букв ‘yy’ » .

23. Реализовать алгоритм в алфавите , производящий в слове  алфавита замену всех вхождений буквы а на букву б.

24. Реализовать алгоритм в алфавите для вычисления логической функции , где x,y,z принимают значение 0 или 1.

25. Реализовать алгоритм в алфавите для вычисления логической функции , где x,y,z принимают значение 0 или 1.