🧮 Esercizi sulle Permutazioni con Vincoli
🔹 Esercizio 6 – Sistemazione dei libri in libreria
Domanda: In quanti modi si possono sistemare in una libreria 10 libri diversi, di cui 6 di letteratura e 4 di matematica?
E se si volessero sistemare in modo tale che tutti i libri di una stessa materia fossero vicini?
✅ Soluzione:
📌 1) Senza vincoli:
I libri sono tutti diversi, quindi si tratta di una permutazione semplice di 10 elementi:
📌 2) Con vincolo: libri della stessa materia vicini
Raggruppiamo i libri per materia: 6 di letteratura e 4 di matematica.
Permutazioni interne:
– Libri di letteratura:
– Libri di matematica:
Consideriamo i 2 gruppi (letteratura, matematica) come “blocchi”:
– I blocchi possono essere ordinati in 2 modi:
Totale configurazioni con blocchi compatti:
✔️ Conclusione:
– Senza vincoli: 3.628.800 disposizioni possibili.
– Con vincolo (materie separate): 34.560 disposizioni possibili.