Python Python programacao logica desenvolvimento

[Douglas96]

alguém consegue me ajudar?? So preciso de uma direcao, não sei nem por onde comecar!! 

Arquivo em Anexo.

 

Dado um inteiro n, considere a sequência com 2n elementos satisfazendo as seguintes restrições:
● Há todos os elementos de 1 até n;
● Cada elemento aparece 2 vezes;
● Para cada primeiro elemento x aparecendo em uma posição i, o próximo elemento x deve
aparecer na posição i + x + 1. Essa separação entre os elementos idênticos na sequência
deve acontecer para todos os elementos x de 1 até n.
Utilizando recursividade, faça o que se pede:
a) Dado um inteiro n de entrada, imprima na tela todas as sequências que
satisfaçam as restrições apresentadas.
b) Imprima a quantidade de sequências que apareceram na tela. Se não houver
sequências, ponha: "Não há sequências possíveis com o valor n de entrada". Se houver
uma quantidade Q de sequências, ponha: "Há Q sequências".

 

 

 

[JorgeGus]

Não sei se já resolveu o exercício ou não, mas vou tentar ajudar de qualquer forma.

 

O enunciado não está muito claro, mas cada sequência é formada por duas partes, cada uma com elementos indo de 1 a n. A primeira parte é formada por uma das permutações possíveis dos números de 1 a n, e a segunda parte segue a fórmula apresentada no enunciado, com base na sequência da primeira parte.

 

Ex: Supondo que n seja 3, as permutações possíveis são:

1, 2, 3

1, 3, 2

2, 1, 3

2, 3, 1

3, 1, 2

3, 2, 1

Em seguida você deve aplicar a fórmula "i + x + 1" a cada valor para determinar a posição de cada número que vai se repetir na segunda parte da sequência, sendo que a sequência completa só será válida se não houve sobreposição de números na mesma posição, nem houver algum número fora do tamanho da sequência total que é 2n. E considere que a primeira posição é 1 e não 0.