Un po' di calcolo combinatorio

[Sk_Anonymous]

Siano dati N oggetti distinti,disposti inizialmente
(in fila) in un certo modo.Nell'insieme delle possibili
permutazioni sugli oggetti, quante sono quelle in cui
NESSUNO degli oggetti occupa la posizione originaria?
(Il quesito ha forse attinenza col problema dei punti
fissi,gia' trattato su questo forum).
karl.

[WonderP1]

Il problema della "concordanze" chideva l'esistenza di almeno uno e la soluzione tendeva, per n sufficientemente grande, a 1-1/e. Quindi in questo caso direi che la soluzione è 1/e.

WonderP.

Modificato da - WonderP il 21/02/2004 14:06:45

[Sk_Anonymous]

La soluzione deve essere un numero intero
(d'altra parte qui' N e' finito e non si tratta
di calcolare una probabilita').
Saluti da karl.



Modificato da - karl il 21/02/2004 14:20:17

[WonderP1]

Hai ragione, pensavo alle probabilità. Comunque, sempre rifacendomi a quel problema mi risulta:
N! * [(-1)^i/i!] per i che va da 2 a N


WonderP.

Modificato: hai notato il numero dei nostri post inseriti? 637 e 376, se campi 1 con 7 e 2 con 6 risultano le due combinazioni senca concordanze per N=3, che non sia un casi che capiti proprio in questo topic?

Rimodifica: ecco l'immagine, così possiamo continuare a postare


Modificato da - WonderP il 21/02/2004 14:44:38

Modificato da - WonderP il 21/02/2004 15:14:23

[Sk_Anonymous]

Ci siamo!
Vediamo chi riesce a giustificare il risultato
(senza rifarsi a quello gia' trovato da te).
karl.

[Sk_Anonymous]

Per WonderP.
Quando si dice la forza del caso!
(e non e' la prima volta:ricordi la storia
della configurazione del computer?)
Quasi quasi stavo per non rispondere
per non spezzare questa simpatica coincidenza.
karl.