Quesito: 2004 Americhe australe Suppletiva — Problema 2 e Quesiti — Quesito 8 · Prova: 2004 Americhe australe Suppletiva — Problema 2 e Quesiti
Siano dati gli insiemi Si chiede quante siano le applicazioni (funzioni) di in .
Impostazione
Un’applicazione associa a ciascun elemento di uno e un solo elemento di . Costruire una tale applicazione equivale dunque a scegliere, indipendentemente e senza alcun vincolo, l’immagine di ognuno dei elementi di ; ogni scelta può cadere su uno qualunque dei elementi di .
Poiché gli elementi di sono e per ciascuno vi sono possibilità, il numero cercato è quello delle disposizioni con ripetizione di oggetti (gli elementi di ) presi a gruppi di (uno per ogni elemento di ):
Calcolo
Applicando il principio di moltiplicazione:
Le applicazioni di in sono dunque
Fonte: 📄 PDF p.56