Нужна помощь по дискретной математике в решении задач Опции

[computersha]

<адрес удален> Помогите пожалуйста срочно решить задачи по дискретке!!
тема: "Программа машин Поста" (там шесть видов команд стандартных - i U j, i стоп и т.д.)
1) Подсчитать количество различных программ длины 2.
2) Написать программу бессмертного глобального вируса, уничтожающего ленту, на которой галочки и пустые места стоят как угодно далеко и справа и слева.
3) Написать программу глобального бессмертного вируса, который уничтожает любую ленту.
4) Написать программу удвоения массива, изображающего число.
Пожалуйста, это невероятно важно!! (сколько сможете) мыло <сколько можно говорить: публикация адресов запрещена! Lapp>

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

[Lapp]

А откуда я взял 12? Пора к доктору..
Сначала рассматриваем четыре команды, а не шесть, как я почему-то решил..
Короче, так:

4 команды с одним адресом - всего 8 различных вариантов;
1 команда с двумя адресами - всего 4 различных варианта;
1 команда без адреса - один вариант.

Всего получается: 8 + 4 + 1 = 13.
Количество различных прграмм есть 13^2 = 169. И это мое последнее слово..

Computersha, ты не заходишь или заходишь гостем и не пишешь?