Задание 1 вариант 7 Задание 2 вариант 8 Задание 3 Генератор Фибоначчи с запаздыванием Известны разные схемы использования метода Фибоначчи с запаздыванием. Будем использовать следующую: Sn = Sn-j $ Sn-k (mod m), 0 < j < k. где S — вещественное число; j, k — целые положительные числа, параметры генератора; $ - операция сложения/вычитания/умножения/XOR. m - обычно имеет степень 2
Задание 4 На выборах участвуют n кандидатов и k избирателей. Каждый избиратель формирует полное ранжирование (цепочку) кандидатов от самого предпочтительного до наименее предпочтительного. Например, если кандидаты – Петя, Вася и Оля, то голос вида «Вася – Оля – Петя» означает, что для данного избирателя кандидат Вася имеет наивысший приоритет, а Петя – наименьший. Необходимо определить победителя выборов, используя два алгоритма: метод Борда и метод Кондорсе.