Lady of Silver Light
Это (1) + (4) из комментария выше. Ничего особенного, так тоже многие работают.

А ты посчитай, сколько комбинаций есть, хех. Сколько... эм, как это правильно называется? Ах да, сочетаний (т.е. выборок без учёта порядка) из множества {1; 2; 3; 4} по 2, 3 и 4, суммируем их, затем отнимаем 2, потому что варианты 1+2 и 3+4 не обеспечивают написания (в первом случае нет реализации, во второй - неоткуда взять, о чём писать). Мне влом это считать, если тебе не влом, го формулу сочетаний, складывай, отнимай - и готово!