Disposizioni Circolari: Guida Completa con 6 Esercizi Risolti e Spiegazioni Dettagliate

Esercizio 1 (Facile)

Testo:
Anna, Bruno e Carla devono sedersi intorno a un tavolo rotondo per una cena. In quanti modi diversi possono disporsi? Considera che solo l’ordine relativo delle persone conta, non i posti assoluti.

Soluzione:
La chiave per le disposizioni circolari è che non c’è un punto di inizio o di fine fisso. Per eliminare le rotazioni equivalenti, fissiamo la posizione di una persona. Le rimanenti persone possono poi essere permutate linearmente.
Per n elementi distinti, le disposizioni circolari sono [math](n-1)![/math].
Nel nostro caso, n=3.
Calcolo: [math](3-1)!=2!=2[/math] modi.
Possibili arrangiamenti (fissando Anna): (Anna-Bruno-Carla) e (Anna-Carla-Bruno).

Commento Didattico:
Questo è l’esercizio fondamentale per capire le disposizioni circolari. La sua peculiarità sta nel chiarire che, in un contesto circolare, non esiste un “inizio” o una “fine” assoluta. Fissare un elemento è la tecnica chiave per eliminare le rotazioni equivalenti, riducendo il problema a una permutazione lineare. È un concetto essenziale per chiunque si avvicini alla combinatoria circolare.

Esercizio 2 (Facile/Medio)

Testo:
Un gruppo di 5 amici vuole fare una foto di gruppo stando in cerchio. Tuttavia, 2 di loro (Luca e Marco) insistono per stare vicini. Quanti arrangiamenti sono possibili?

Soluzione:
Strategia: Quando due o più elementi devono stare vicini, li trattiamo come un “blocco unico”.
Passo 1: Consideriamo Luca e Marco come un blocco (LM). Ora abbiamo 4 “elementi” da disporre in cerchio: il blocco (LM) + gli altri 3 amici. Il numero di disposizioni circolari per 4 elementi è [math](4-1)!=3!=6[/math] modi.
Passo 2: Luca e Marco possono scambiarsi di posto all’interno del loro blocco in [math]2!=2[/math] modi (LM o ML).
Totale: Applichiamo la regola del prodotto: [math]6\times2=12[/math] arrangiamenti.

Commento Didattico:
Questo esercizio introduce il concetto di “blocco”, una strategia potente per gestire vincoli di adiacenza. Trattare più elementi come un’unica entità semplifica il problema, trasformando un vincolo in un elemento singolo da disporre, e poi moltiplicando per le permutazioni interne al blocco. È un concetto molto versatile applicabile in numerosi problemi di conteggio.

Esercizio 3 (Medio)

Testo:
Quanti sono gli anagrammi circolari distinti della parola “ANELLO”? (Considera che le lettere L sono identiche.)

Soluzione:
Per gli anagrammi circolari di n elementi con ripetizioni, la formula generale è [math]\displaystyle \frac{(n-1)!}{\text{fattori di ripetizione}}[/math].
Dati: La parola “ANELLO” ha n=6 lettere. La lettera ‘L’ si ripete 2 volte, quindi il fattore di ripetizione è [math]2![/math].
Calcolo: [math]\displaystyle \frac{(6-1)!}{2!}=\frac{5!}{2!}=\frac{120}{2}=60[/math] modi.

Commento Didattico:
Questo esercizio unisce il concetto di permutazione circolare con la gestione di elementi identici. La divisione per i fattori di ripetizione è cruciale per evitare di contare più volte disposizioni indistinguibili. L’interessante è vedere come la combinazione di due regole fondamentali (circolarità e ripetizioni) crei un approccio unico, evitando il sovraconteggio.

Esercizio 4 (Medio/Difficile)

Testo:
4 coppie (8 persone) devono sedersi a un tavolo rotondo. In quanti modi possono farlo se nessun marito e moglie possono sedersi vicini?

Soluzione:
Questo problema richiede l’applicazione del Principio di Inclusione-Esclusione.
Passo 1: Disposizioni totali senza vincoli.
Ci sono 8 persone. Le disposizioni circolari totali sono [math](8-1)!=7!=5040[/math].

Passo 2: Sottraiamo i casi in cui almeno una coppia è vicina.
Sia S_i l’insieme delle configurazioni in cui la coppia i è seduta vicina.
Per ogni coppia i, trattiamo marito e moglie come un blocco unico. Abbiamo quindi 7 “elementi” da disporre circolarmente (il blocco coppia + le altre 6 persone). Questo dà [math](7-1)!=6!=720[/math] modi. La coppia può scambiarsi internamente in [math]2!=2[/math] modi.
Quindi, per una singola coppia, ci sono [math]720\times2=1440[/math] modi in cui sono vicini.
Ci sono [math]\binom{4}{1}=4[/math] modi per scegliere una coppia.
[math]\sum|S_i|=\binom{4}{1}\times1440=4\times1440=5760[/math].

Passo 3: Aggiungiamo i casi in cui almeno due coppie sono vicine (sovrapposizioni).
Consideriamo due coppie (es. C₁, C₂) come due blocchi separati. Abbiamo 2 blocchi coppia + 4 persone singole = 6 “elementi”.
Li disponiamo circolarmente in [math](6-1)!=5!=120[/math] modi.
Ogni blocco coppia può scambiarsi internamente ([math]2!\times2!=4[/math] modi).
Ci sono [math]\binom{4}{2}=6[/math] modi per scegliere 2 coppie.
[math]\sum|S_i\cap S_j|=\binom{4}{2}\times5!\times2!\times2!=6\times120\times4=2880[/math].

Passo 4: Sottraiamo i casi in cui almeno tre coppie sono vicine.
Consideriamo tre coppie come blocchi. Abbiamo 3 blocchi coppia + 2 persone singole = 5 “elementi”.
Li disponiamo circolarmente in [math](5-1)!=4!=24[/math] modi.
Ogni blocco coppia può scambiarsi internamente ([math]2!\times2!\times2!=8[/math] modi).
Ci sono [math]\binom{4}{3}=4[/math] modi per scegliere 3 coppie.
[math]\sum|S_i\cap S_j\cap S_k|=\binom{4}{3}\times4!\times2^3=4\times24\times8=768[/math].

Passo 5: Aggiungiamo i casi in cui tutte e quattro le coppie sono vicine.
Consideriamo quattro coppie come blocchi. Abbiamo 4 blocchi coppia = 4 “elementi”.
Li disponiamo circolarmente in [math](4-1)!=3!=6[/math] modi.
Ogni blocco coppia può scambiarsi internamente ([math]2!\times2!\times2!\times2!=16[/math] modi).
Ci sono [math]\binom{4}{4}=1[/math] modo per scegliere 4 coppie.
[math]\sum|S_i\cap S_j\cap S_k\cap S_l|=\binom{4}{4}\times3!\times2^4=1\times6\times16=96[/math].

Totale (Principio di Inclusione-Esclusione):
Il numero di modi in cui nessuna coppia è seduta vicina è:
[math]\displaystyle N=\text{Totale}-\sum|S_i|+\sum|S_i\cap S_j|-\sum|S_i\cap S_j\cap S_k|+\sum|S_i\cap S_j\cap S_k\cap S_l|[/math]
[math]N=5040-5760+2880-768+96=1488[/math] modi.

Commento Didattico:
Questo è un esercizio complesso che richiede una solida comprensione del Principio di Inclusione-Esclusione. La sua peculiarità risiede nella necessità di gestire vincoli negativi (“non possono sedersi vicini”) attraverso la sottrazione sistematica delle sovrapposizioni. È un test significativo della comprensione delle interazioni tra vincoli e un’applicazione avanzata del principio, interessante per la sua struttura ricorsiva e la necessità di tenere traccia di molteplici condizioni.

Esercizio 5 (Difficile)

Testo:
Devi disporre 6 palline colorate (2 rosse, 2 blu, 2 verdi) in un cerchio. Quante disposizioni distinte esistono se rotazioni e riflessioni (specchiate) sono considerate identiche?

Soluzione:
Questo problema richiede l’applicazione del Lemma di Burnside, poiché consideriamo identiche le configurazioni ottenute tramite rotazioni e riflessioni. Il gruppo di simmetria è il gruppo diedrale D₆ di ordine [math]2\times6=12[/math].

1. Rotazioni (g∈{r₀, r₁, …, r₅}):

Identità (r₀): Fissa tutte le configurazioni. Il numero totale di permutazioni lineari di 6 oggetti con 2 di ogni tipo è [math]\displaystyle \frac{6!}{2!2!2!}=\frac{720}{8}=90[/math].

Rotazioni di 1 o 5 posizioni (r₁, r₅): Non fissano alcuna configurazione. Per essere fissa, la configurazione dovrebbe avere tutte le posizioni uguali, o cicli di lunghezza 6 con colori ripetuti ogni 6 posizioni, cosa impossibile con i colori dati. Contributo: 0.

Rotazioni di 2 o 4 posizioni (r₂, r₄): Non fissano alcuna configurazione. Richiederebbero 2 cicli di 3 posizioni, o 3 coppie di colori identici, ma non abbiamo 3 palline dello stesso colore. Contributo: 0.

Rotazioni di 3 posizioni (r₃): Fissano le configurazioni in cui i colori si ripetono ogni 3 posizioni, formando 3 cicli di 2. Per esempio, (R,R)(B,B)(V,V) dove le coppie sono (p1,p4), (p2,p5), (p3,p6). Il numero di modi per assegnare i colori (R, B, V) a queste 3 coppie è [math]3!=6[/math]. Contributo: 6.

Somma dei fissaggi per le rotazioni: [math]90+0+0+6+0+0=96[/math].

2. Riflessioni (g∈{f₁, …, f₆}): Il gruppo D₆ ha 6 riflessioni (3 assi passanti per vertici opposti, 3 assi passanti per i punti medi dei lati opposti).

Riflessioni attraverso assi che passano per due vertici opposti (3 assi): Fissano due palline sui vertici dell’asse e scambiano a coppie le rimanenti 4.

Se le 2 palline fisse sono RR: rimangono 2B, 2V. Le 4 posizioni rimanenti formano 2 coppie di riflessione. Possiamo disporre (B,B) e (V,V) in queste coppie in [math]2!=2[/math] modi (es. BVBV).

Se le 2 palline fisse sono BB: rimangono 2R, 2V. Possiamo disporre (R,R) e (V,V) in queste coppie in [math]2!=2[/math] modi.

Se le 2 palline fisse sono VV: rimangono 2R, 2B. Possiamo disporre (R,R) e (B,B) in queste coppie in [math]2!=2[/math] modi.

Totale per questo tipo di riflessione: [math]3\times(2+2+2)=18[/math].

Riflessioni attraverso assi che passano per i punti medi dei lati opposti (3 assi): Tutte le 6 palline formano 3 coppie di posizioni riflesse.

Affinché una configurazione sia fissa, ogni coppia di posizioni riflesse deve avere lo stesso colore. Questo richiede 3 coppie di colori identici. Con 2R, 2B, 2V, possiamo formare le coppie (R,R), (B,B), (V,V). Il numero di modi per assegnare questi colori alle 3 coppie di posizioni è [math]3!=6[/math].

Totale per questo tipo di riflessione: [math]3\times6=18[/math].

Somma dei fissaggi per le riflessioni: [math]18+18=36[/math].

Applicazione del Lemma di Burnside:
Numero di disposizioni distinte = [math]\displaystyle \frac{1}{|D_6|}\sum_{g\in D_6}|X_g|[/math]
[math]|D_6|=12[/math]
[math]\sum|X_g|[/math] = (fissaggi rotazioni) + (fissaggi riflessioni) = [math]96+36=132[/math].
Disposizioni distinte = [math]\displaystyle \frac{132}{12}=11[/math] modi.

Commento Didattico:
Questo esercizio introduce il concetto di simmetria (rotazioni e riflessioni) e il potente Lemma di Burnside. La sua peculiarità non è solo contare, ma identificare le “classi di equivalenza” sotto l’azione di un gruppo di trasformazioni. Non è un semplice conteggio, ma una categorizzazione basata su proprietà geometriche. La difficoltà sta nel calcolare i “fissaggi” per ogni tipo di simmetria, un processo che richiede un’analisi dettagliata delle ripetizioni e delle strutture cicliche.

Esercizio 6 (Molto Difficile)

Testo:
Un tavolo rotondo ha 8 sedie. Quanti modi ci sono per assegnare posti a 4 uomini e 4 donne se nessun uomo e nessuna donna possono sedersi vicini a una persona dello stesso sesso? (Alternanza stretta M-F-M-F-…)

Soluzione:
Strategia: Il vincolo di “nessun uomo e nessuna donna possono sedersi vicini a una persona dello stesso sesso” implica un’alternanza stretta (M-F-M-F…).
Passo 1: Per le disposizioni circolari, fissiamo la posizione di un elemento per eliminare le rotazioni equivalenti. Fissiamo un uomo in una sedia specifica. Questo uomo può essere scelto in 1 modo (perché la posizione è “fissata” in termini relativi).
Passo 2: Poiché le posizioni devono alternarsi, gli altri 3 uomini devono occupare le 3 posizioni alternate rimanenti dedicate agli uomini. Ci sono [math]3!=6[/math] modi per disporre questi 3 uomini.
Passo 3: Le 4 donne devono occupare le 4 posizioni rimanenti, che sono tutte quelle “intercalate” tra gli uomini. Ci sono [math]4!=24[/math] modi per disporre le 4 donne in questi 4 posti.
Totale: Applichiamo la regola del prodotto: [math]1\times3!\times4!=1\times6\times24=144[/math] modi.

Commento Didattico:
Questo esercizio mostra come un vincolo di alternanza obbligata semplifichi notevolmente il problema. Fissare un elemento non solo elimina le rotazioni ma imposta una struttura rigida che riduce la complessità a due problemi di permutazione lineare distinti per i gruppi alternati (uomini e donne). È un esempio chiaro di come l’imposizione di un vincolo forte possa in realtà rendere il problema più gestibile.