Pagina 1 di 1

Permutazioni di naturali con divisibilità (BST 2009 es 1)

Inviato: 09 gen 2010, 13:56
da dario2994
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 :roll:

Re: Permutazioni di naturali con divisibilità (BST 2009 es 1

Inviato: 09 gen 2010, 16:19
da kn
dario2994 ha scritto:... tali che dato k intero positivo minore o uguale di $ $n $ valga ...
così sembra che k sia fissato prima.. invece la divisibilità deve valere per ogni $ ~1\le k\le n $