Problemino
Inviato: 27 nov 2007, 19:12
Mentre la prof spiegava Polibio oggi ho pensato questo:
Dato l'insieme degli interi da 1 ad n,quante sono le permutazioni dell'insieme tali che non vi siano a distanza di un posto due numeri consecutivi con il minore che precede il maggiore(da sinistra a destra)?
ad esempio per n=2; (2,1) è l'unica permutazione che risponde alle condizioni del problema.
Dato l'insieme degli interi da 1 ad n,quante sono le permutazioni dell'insieme tali che non vi siano a distanza di un posto due numeri consecutivi con il minore che precede il maggiore(da sinistra a destra)?
ad esempio per n=2; (2,1) è l'unica permutazione che risponde alle condizioni del problema.