Теоретический тур

1. Найти все подпоследовательности натурального ряда чисел, сумма элементов которых равна 1000.

2. В тексте все слова разделены пробелами или знаками препинания. Определить количество слов этого текста, состоящих из одного, двух, трех и более слогов.

3. Доказать, что любую денежную сумму, большую семи рублей, можно выплатить только "трешками" и "пятерками". Написать программу нахождения по данному n>7 наименьшего количества "троек" и "пятерок" для выплаты n рублей.

4. На левой чашке весов лежит груз в n грамм, где n - натуральное число. Имеется по одной гире в 1, 3, 9, 27, 81, ... грамм. Указать, какие гири и на какую чашку весов надо поставить, чтобы уравновесить груз.

Практический тур.

5. Ввести натуральное число n (n<10) и заполнить массив n*n натуральными числами от 1 до n*n по спирали (начиная с левого верхнего угла и по часовой стрелке). Массив вывести на экран дисплея.

6. Задано натуральное число n. Найти количество натуральных чисел, не превышающих n и не делящихся ни на одно из чисел 2, 3, 5.