Chiarimento Spring Carnival

Aiuto
1

Buongiorno a tutti!
Vi chiedo un aiuto.

Non riesco a comprendere bene il testo dell’esercizio
https://training.olinfo.it/#/task/ois_colors/statement

Se ho ben inteso la richiesta del primo esempio, dovrei trovarmi con un array formato da due gruppi, il primo di 2 persone e il secondo di 4 persone.

Un’esempio
1 1 2 2 2 2

La logica che userei è che essendo i gruppi immutabili nella loro posizione, troverei la soluzione contandoli semplicemente come elementi unitari, quindi le 6 posizioni da occupare si trasformano in 2(# di gruppi).

Calcolando le disposizioni ottengo 4*3 = 12.
Che non è corretto :frowning: SAD

Riuscite a darmi una mano per capire meglio l’esercizio?

Grazie in anticipo!

2

É chiaro che i primi due e i secondi due formano 2 gruppi distinti. Il 2 in posizione 4 può riferirsi al primo o al secondo gruppo cioè avere il colore uguale ai primi due o ai due che lo precedono. L’ultimo invece é per forza di cose nel gruppo con quello prima. Di conseguenza i possibili gruppi sono 4x3 (primi due gruppi) x2 in base al gruppo in cui sono gli ultimi 2, quindi 24.
L’ho spiegato abbastanza male. Se hai dubbi chiedi.

3

Ok, penso di aver capito.
Leggendo il problema avevo inteso che le persone prima della i-esima erano contigue ad essa, mi pare di capire invece che come suggerisci tu non lo siano.

Graziee!