@wonka

Подсчитать число перестановок из чисел 1,2...N<=7, в которых разность между соседними числами больше 1.

Необходимо составить пошаговый алгоритм со счётчиком, генерацией чисел.

я прикинула так:
шаг 0. Вводим N
шаг 1. Задаём массив а[1..N]
шаг 2. счётчику k присваиваем значение k:=0; для 1<=i<=N-1 делай:
шаг 3. если |a[i]-a[i+1]|>1, то шаг 4,
иначе шаг 2.
шаг 4. k=k+1;
шаг 5. повтор шаг 2.
шаг 6. Вывод k.

Но преподаватель говорит, что неверно и нет генерации чисел.
Помогите пожалуйста найти ошибку и составить алгоритм.

0

@tarasalk

Я в этом алгоритме не увидел перестановок. Вы смотрите только на разность элементов.
Перестановка N элементов это N! (N факториал, если вдруг не знаете)
Мне кажется, сначала надо получить все перестановки. Алгоритм получения перестановок можно посмотреть в гугле, находится очень быстро.
Эти перестановки можно пихать в двумерный массив. В нем каждая строка это одна из перестановок. Вот потом уже, среди этих перестановок можно проверять условие про разность больше 1.
Генерация. Она делается в цикле, в каждой итерации создается случайное число и заносится например в массив.

0