Etimologia e Storia di permutation

Verso la fine del XIV secolo, il termine permutacioun indicava "intercambio, cambiamento simultaneo; scambio di una cosa, posizione, condizione, ecc., con un'altra". Proveniva dal francese antico permutacion, che significava "cambiamento, spostamento", e risaliva al latino permutationem (al nominativo permutatio), che si traduceva come "un cambiamento, un'alterazione, una rivoluzione". Era un sostantivo d'azione derivato dal participio passato di permutare, che significava "cambiare completamente, scambiare". Questo verbo era composto da per, che indicava "completamente" (puoi vedere per), e mutare, che significava "cambiare" (proveniente dalla radice protoindoeuropea *mei- (1), che significava "cambiare, andare, muoversi"). L'accezione di "un'ordinazione lineare di oggetti risultante da un cambiamento del loro ordine" si affermò nel 1710, inizialmente in ambito matematico.

Permutation differs from combination in this, that in the latter there is no reference to the order in which the quantities are combined, whereas in the former this order is considered, and consequently the number of permutations always exceeds the number of combinations. [Century Dictionary]

Permutation si distingue dalla combination in quanto, nella seconda, non si tiene conto dell'ordine in cui le quantità vengono combinate, mentre nella prima questo ordine è considerato. Di conseguenza, il numero delle permutazioni supera sempre quello delle combinazioni. [Century Dictionary]