1. По заданному n вычислить. Оценить для каких достаточно больших n будет работать ваша программа.

2. Можно ли разменять 25 рублей десятью купюрами достоинством в 1, 3 или 5 рублей? Тот же вопрос для девяти купюр.

3. Задан массив из нулей и единиц. Проверить строго ли они чередуются.

4. Имеются 4 пакета и весы с двумя чашками без гирь. С помощью пяти взвешиваний расположить пакеты по весу. Та же задача для пяти пакетов за семь взвешиваний.

5. В таблице умножения столбиком

       * 0 2 *

          2 * *

-----------------------------

       * * * 2

   1 * * 1

2 * * *

--------------------------------------------------

1 0 * * * * *

действия производятся в троичной системе счисления. Восстановить утерянные цифры.

6. Найти k-ое простое число в арифметической прогрессии 11, 21, 31, 41, 51, 61, ... . Привести ответ для k = 1, 10, 100, 1000 и т. д.

7. В таблице B(M), содержащей много нулей, заменить каждую группу подряд идущих нулей на один нуль. Дополнительную таблицу по возможности не использовать.