Permutazioni di naturali con divisibilità (BST 2009 es 1)
Inviato: 09 gen 2010, 13:56
Ecco un altro bel problema dal BST, questo pur essendo un esercizio 1 l'ho trovato più tosto dell'altro che mi ha bruciato Jordan... Sarebbe carino se Jordan non mi bruciasse anche questo... trattieniti, poi se per un po nessuno scrive una mazza allora hai tutto il diritto di piazzare la soluzione se vuoi
(tocca mettere i divieti ad personam senno mi bruci subito i problemi xD).
Sia $ $n $ un intero positivo. Determinare quante sono le permutazioni $ $(a_1,a_2,a_3,\dots ,a_n) $ di $ $(1,2,3,\dots, n) $ tali che per ogni k intero positivo minore o uguale di $ $n $ valga:
$ $k|2\left(a_1+a_2+\dots +a_k\right) $
edit: corretto

Sia $ $n $ un intero positivo. Determinare quante sono le permutazioni $ $(a_1,a_2,a_3,\dots ,a_n) $ di $ $(1,2,3,\dots, n) $ tali che per ogni k intero positivo minore o uguale di $ $n $ valga:
$ $k|2\left(a_1+a_2+\dots +a_k\right) $
edit: corretto
