Scuola forum (scuo.la) - Forum di discussione per le scuole

Scuola forum (scuo.la) - Forum di discussione per le scuole (https://www.scuolaforum.org/)
-   Matematica (https://www.scuolaforum.org/matematica/)
-   -   Scrivere combinazione di nomi da elenco senza consecutivi (https://www.scuolaforum.org/matematica/5118-scrivere-combinazione-di-nomi-da-elenco-senza-consecutivi.html)

marco 04-06-2012 02:00 PM

Scrivere combinazione di nomi da elenco senza consecutivi
 
Salve,
ho un dubbio matematico forse semplice da risolvere, ma di cui non ho ancora trovato la soluzione. Avendo da scrivere dodici combinazioni di una frase contenente 12 nomi, come faccio a fare in modo di scriverle il più diversamente possibile le frasi l'una dall'altra, ovvero che non vi siano nomi consecutivi uguali una frase dall'altra? O se non possibile, che ve ne siamo consecutivi il meno possibile?
grazie

Abramo 04-09-2012 10:38 AM

Di sistemi per trovare queste combinazioni ve ne sono parecchi, ma il primo che mi viene in mente è quello di saltare un nome dell’elenco per la prima combinazione, poi due nomi per la seconda, tre nomi per la terza e così via e se non dovessi averne a sufficienza, puoi pensare di creare due elenchi ed il secondo lo leggi al contrario, dall’inizio alla fine.
Un altro sistema potrebbe essere quello di suddividere l’elenco in due, e poi di due ne crei quattro semplicemente duplicandoli ma al contrario, e poi cominci a combinare la prima parola del primo elenco con la prima del secondo elenco, la seconda con la seconda e via a seguire e con le altre combinazioni sposti sempre di uno, quindi la prima con la seconda, la seconda con la terza e così via.
Questi sono solo due sistemi, ma ve ne sono sicuramente tanti altri, poi sta a te valutare a seconda del contesto quale soluzione utilizzare.
Saluti

marco 04-10-2012 12:49 AM

Allora, sembrava facile ma è stata veramente una faticaccia.
Di combinazioni possibili ce ne sono 12 fattoriale, ovvero 479 001 600, ma per capire quali possono essere le più diverse fra loro bisogna fare dei ragionamenti semplificativi (ci vorrebbe un po’ troppo tempo andare a spulciare i 479 milioni e rotti).
Aiutandomi con Excel, ho convertito il ragionamento utilizzando i numeri e sono partito dalla semplice sequenza 1 2 3 4 5 6 7 8 9 10 11 12. Da li ne ho create altre 4 saltando prima due numeri, poi tre quattro ed infine cinque.

1 1 1 1 1
2 3 4 5 6
3 5 7 9 11
4 7 10 2 5
5 9 2 6 10
6 11 5 10 4
7 2 8 3 9
8 4 11 7 3
9 6 3 11 8
10 8 6 4 2
11 10 9 8 7
12 12 12 12 12

Di più non si può perché poi cominciano ad assomigliarsi alla sequenza inversa, quindi son partito direttamente dall’originale al contrario per crearne altre cinque:

12 12 12 12 12
11 10 9 8 7
10 8 6 4 2
9 6 3 11 8
8 4 11 7 3
7 2 8 3 9
6 11 5 10 4
5 9 2 6 10
4 7 10 2 5
3 5 7 9 11
2 3 4 5 6
1 1 1 1 1

E siamo arrivati a dieci, quindi ne mancano due: come fare?
Alla fine ho preso la prima del primo gruppo e la prima del secondo, e le ho incrociate alternandole una si e una no, per ottenere altre due combinazioni.

1 12
11 2
3 10
9 4
5 8
7 6
6 7
8 5
4 9
10 3
2 11
12 1

E’ stato un lavoraccio, ma credo che alla fine sia venuto un bel lavoro, anche se non so a chi altro potrà far comodo tutto questo ragionamento :-D
Grazie
Ciaoooooooooo


Tutti gli orari sono GMT +2. Attualmente sono le 06:58 PM.