1 of 7

Slide Notes

DownloadGo Live

Combinatoria

Published on Nov 20, 2015

Permutazioni semplici di n oggetti distinguibili

View Outline

MORE DECKS TO EXPLORE

PRESENTATION OUTLINE

1.

Combinatoria

Permutazioni
Photo by kevin dooley
2.

Permutazioni: liste ordinate di n oggetti distinguibili in cui sono presenti tutti gli oggetti dati

Photo by wka
3.

Per contare le permutazioni di n oggetti faremo uso del cosiddetto pigeon-hole principle

Photo by Graela
4.

In questo caso abbiano n cassetti in cui sistemare n oggetti tutti diversi tra loro

Photo by Farid Iqbal
5.

Per il primo casssettino abbiamo a disposizione tante scelte quanti sono gli elementi

Photo by Capt' Gorgeous
6.

Per il secondo cassettino abbiamo n-1 scelte...

Photo by dirtymouse
7.

Per il penultimo cassettino 2 scelte, per l'ultimo 1 scelta (obbligata)
Moltiplicando tra loro le scelte possibili per ogni cassettino, si ottiene il numero di permutazioni
P=n·(n-1)·...·2·1=n!

Photo by д§mд

Friend of Haiku Deck