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), содержащей много нулей, заменить каждую группу подряд идущих нулей на один нуль. Дополнительную таблицу по возможности не использовать.