1988 год, теоретический тур.

1. Имеются таблицы положительных чисел a[1:n] и b[1:n]. Найти перестановку i1, i2, ..., in чисел 1, 2, ..., n, для которой сумма a[1]*b[i1]+ a[2]*b[i2]+ ...+ a[n]*b[in] минимальна. В перестановку каждое из чисел от 1 до n должно входить по одному разу.

2. Написать программу, которая находит и выводит на печать все четырехзначные числа abcd, для которых выполняется:

a, b, c, d - разные цифры,

ab - cd = a + b + c + d.

3. Дана конечная последовательность, состоящая из левых и правых круглых скобок. Как определить, можно ли добавить в нее цифры и знаки арифметических действий так, чтобы получилось правильное арифметическое выражение.

1988 год, практический тур.

4. Дана вещественная таблица a[1], a[2], ..., a[1000]. Определить максимальное количество подряд идущих положительных элементов последовательности, не прерываемых ни нулями, ни отрицательными элементами.

5. Последовательность 1001011001101001... строится так: сначала пишется 1, затем повторяется такое действие: уже написанную часть приписывают справа с заменой элемента 0 на 1 и наоборот, т.е. 110100110010110... . Составить программу, вычисляющую n-ый член этой последовательности по заданному n.