Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss

Combinazioni a disposizione semplice , cardinalità 2

160 views
Skip to first unread message

Santo

unread,
Feb 17, 2012, 10:06:54 AM2/17/12
to
Ciao,
ho 22 lavoratori che sono disposti a coppia in 11 banchi.

Analizzando diverse serie storiche ho rilevato che una delle variabili per valutare il rendimento produttivo giornaliero, le disposizioni dei lavoratori, scende di una certa percentuale se le coppie di lavoratori tendono a stabilizzarsi.

Variando invece giornalmente le posizioni delle coppie noto che la percentuale produttiva (per questa variabile) rientra sotto controllo statistico.

Le possibili combinazioni nei banchetti di lavoro sono 231

=combinazione(22;2)

Dato l’elenco dei lavoratori e il layout (inamovibile) dei banchetti di lavoro vorrei attraverso un pulsante stampare tutte le 231 posizioni distinte possibili. Cioè 231 fogli.

Meglio naturalmente se vi do un Link … sperando che si apra.

http://wikisend.com/download/297096/disposizioni.xlsx

Mauro Gamberini

unread,
Feb 17, 2012, 10:30:15 AM2/17/12
to
***************************************************


http://sites.google.com/site/e90e50/user/calcolo-combinatorio


--
---------------------------
Mauro Gamberini
Microsoft MVP - Excel
http://www.riolab.org/
http://www.maurogsc.eu/

r

unread,
Feb 17, 2012, 11:14:42 AM2/17/12
to
On 17 Feb, 16:30, "Mauro Gamberini"
meglio questo:
https://sites.google.com/site/e90e50fx/home/girone-all-italiana-round-robin-tournament

saluti
r

Santo

unread,
Feb 17, 2012, 11:16:55 AM2/17/12
to
Ciao Mauro.

Ho avuto già modo di ammirare l'eccezionale lavoro di Roberto per capirlo in tutti i suoi meandri funamboleschi

Partendo anche dal file di di Roberto, come si fà estrapolare 231 possibità di combinazioni distinte?

Santo

unread,
Feb 17, 2012, 11:45:37 AM2/17/12
to
Grazie Roberto per essere intervenuto.

In effeti ha inteso perfettamente ciò che volevo dire ma il tuo lavoro è molto comlesso ed è inserito in un progetto più esaustivo e mirato e ho mal di testa solo a guardarlo, figurati a manipolarlo per adattarlo alle mie esigenze.

In effetti io vorrei risolvere questo:

http://wikisend.com/download/131232/erre.xlsx

Puoi darmi una mano?

Ciao

r

unread,
Feb 17, 2012, 12:02:29 PM2/17/12
to
basta che aggiungi i nomi delle squadre ... nel foglio udf usa la udf,
nel foglio array usa una formula che restituisce una matrice e nel
foglio drag usa una formula da trascinare ... non vedo che problema ci
sia ad adattare il file è già dinamico basta aggiungere gli elementi.
r

Santo

unread,
Feb 17, 2012, 2:11:35 PM2/17/12
to
Il giorno venerdì 17 febbraio 2012 18:02:29 UTC+1, r ha scritto:

> basta che aggiungi i nomi delle squadre ... nel foglio udf usa la udf,
> nel foglio array usa una formula che restituisce una matrice e nel
> foglio drag usa una formula da trascinare ... non vedo che problema ci
> sia ad adattare il file è già dinamico basta aggiungere gli elementi.
> r

Probabilmente mi sono spiegato male, Roberto.
A me interessa lavorare solo su un foglio (per similitudine al tuo file composto da più cartelle,ho preo l'esempio calzante (il tuo foglio array).

La UDF non valuta solo il foglio array.

Non so se hai potuto vedere il mio link di esempio che comunque ripeto:

http://www.filefactory.com/file/c3ba6b8/n/erre2.xls






r

unread,
Feb 17, 2012, 4:33:51 PM2/17/12
to
io passo
r

Bruno Campanini

unread,
Feb 17, 2012, 6:42:23 PM2/17/12
to
Santo laid this down on his screen :
Si fa così:
=====================================
Sub Combinazioni_S()
Dim i As Long, j As Long, h As Long
Dim NumComb As Long, Comb_N() As Long
Dim n As Long, k As Long, S As String
Dim ES, TargetRange As Range, NN As String
Dim Comb_S() As String, NumRowPerCol As Long, j1 As Long
'
' Combinazioni di N elementi stringa presi K a K
'
' Definizioni
' ---------------------------------------------------
NN = "A B C D E F G H I J K L M N O P Q R S T U V" ' Elementi
k = 2 ' Classe
ES = " " ' Separatore di elemento
Set TargetRange = [Sheet10!AM1] ' Destinazione
NumRowPerCol = 22 ' Numero massimo di righe per colonna
' ---------------------------------------------------
'
Application.Calculation = xlCalculationManual
Application.ScreenUpdating = False
Comb_S = Split(NN, ES)
n = UBound(Comb_S) + 1
' Determina NumComb = Numero delle combinazioni
NumComb = 1
For i = 0 To k - 1
NumComb = NumComb * (n - i) / (i + 1)
Next
ReDim Comb_N(1 To NumComb, 1 To k)

' Prima combinazione
For j = 1 To k
Comb_N(1, j) = j
Next
' Combinazioni successive
For i = 2 To NumComb
h = k
Do Until Comb_N(i - 1, h) < n - k + h
h = h - 1
Loop
For j = 1 To h - 1
Comb_N(i, j) = Comb_N(i - 1, j)
Next
Comb_N(i, h) = Comb_N(i - 1, h) + 1
For j = h + 1 To k
Comb_N(i, j) = Comb_N(i, j - 1) + 1
Next
Next

h = 0: j1 = 1
For i = 1 To UBound(Comb_N, 1)
For j = 1 To UBound(Comb_N, 2)
S = S & ES & Comb_S(Comb_N(i, j) - 1)
Next
h = h + 1
If h > NumRowPerCol Then
h = 1: j1 = j1 + 1
End If
TargetRange(h, j1) = S
S = ""
Next
Application.Calculation = xlCalculationAutomatic
Application.ScreenUpdating = True

End Sub
===========================================

Bruno


Santo

unread,
Feb 18, 2012, 2:25:58 AM2/18/12
to
Ciao Bruno, il tuo interessamento è prezioso.

Purtroppo non ottengo una matrice 11 x 231 ma una matrice 11 x 11 a cui viene accodata una matrice 10 x 11.

Sbaglio io qualcosa?

Ho immesso le lettere spaziate in A1 e ho chiesto la restituzione a partire da A4.

Santo

Bruno Campanini

unread,
Feb 18, 2012, 3:59:00 AM2/18/12
to
Santo wrote :
Hai chiesto:
"Partendo anche dal file di di Roberto, come si fà estrapolare 231
possibità di combinazioni distinte?"

E la procedura che ti ho inviato genera C(22,2) = 231 combinazioni che
puoi disporre in matrici AxB, AxC, BxC, dove {A,B,C} = {3,7,11}.

Premesso che con 22 elementi raggruppati 2 a 2 possono formarsi:
C(22,2) = 231 combinazioni semplici
C'(23,2) = 253 combinazioni con ripetizione
D(22,2) = 441 disposizioni semplici
D'(22,2) = 484 disposizioni con ripetizione
dovresti precisare come vorresti formare una matrice 11x231 contenente
2541 elementi.

Bruno


Santo

unread,
Feb 18, 2012, 4:27:01 AM2/18/12
to
Dopo l’intervento di Roberto, la discussione si è trasformata ed ha generato (anche in me) un po’ di confusione.

Ho parlato sempre e comunque di disposizioni semplici C(22,2) che generano 231 combinazioni.

Adesso azzeriamo cortesemente il tutto e spiego meglio cosa intendevo dire con “matrice” 11 x 231 e come vorrei il layout attraverso questo file:


http://www.mediafire.com/file/m9hw5666y5n4u6d/Cnk.xls

Santo

Santo

unread,
Feb 18, 2012, 4:32:45 AM2/18/12
to
Dopo l’intervento di Roberto, la discussione si è trasformata ed ha generato (anche in me) un po’ di confusione.

Ho parlato sempre e comunque di disposizioni semplici C(22,2) che generano 231 combinazioni.

Adesso azzeriamo cortesemente il tutto e spiego meglio cosa intendevo dire con “matrice” 11 x 231 e come vorrei il layout attraverso questo file

http://www.gigasize.com/get/8wc8fbbsrff

Santo

Bruno Campanini

unread,
Feb 18, 2012, 6:55:53 AM2/18/12
to
Santo used his keyboard to write :
> Dopo l’intervento di Roberto, la discussione si è trasformata ed ha generato
> (anche in me) un po’ di confusione.
>
> Ho parlato sempre e comunque di disposizioni semplici C(22,2) che generano
> 231 combinazioni.

Disposizioni, Permutazioni, Combinazioni (semplici o con ripetizione)
sono concetti matematici ben precisi... non li puoi trattare così!!!

> Adesso azzeriamo cortesemente il tutto e spiego meglio cosa intendevo dire
> con “matrice” 11 x 231 e come vorrei il layout attraverso questo file:

Ribadisco: con 22 elementi presi 2 a 2 puoi fare al massimo 484
raggruppamenti (disposizioni con ripetizione).
Finché non spieghi come si generano e come si collocano
11 x 231 - 484 = 2057 doppioni, io non so proprio cosa fare.

Bruno


Santo

unread,
Feb 18, 2012, 7:27:44 AM2/18/12
to
Ho 22 lavoratori che sono disposti a coppia in 11 banchi.

Analizzando diverse serie storiche ho rilevato che una delle variabili per valutare il rendimento produttivo giornaliero, le disposizioni dei lavoratori, scende di una certa percentuale se le coppie di lavoratori tendono a stabilizzarsi.

Variando invece giornalmente le posizioni delle coppie noto che la percentuale produttiva (per questa variabile) rientra sotto controllo statistico.

Le possibili combinazioni nei banchetti di lavoro sono 231

=combinazione(22;2)

Dato l’elenco dei lavoratori, rapprentati dalle lettere dell’alfabeto inglese disposto in A1:A22 vorrei tutte le 231 combinazioni raggruppate a 2 a 2 (negli 11 banchi di lavoro) in un intervallo di 11 colonne x 231 righe.

Dato l’elenco dei lavoratori, rapprentati dalle lettere dell’alfabeto inglese disposto in A1:A22 vorrei tutte le 231 combinazioni raggruppate a 2 a 2 (negli 11 banchi di lavoro) in un intervallo di 11 colonne x 231 righe.

Prendi la prima riga dei risultati che hai ottenuto con la tua macro: esse sono le 11 colonne che dovrebbero scendere per le rimanenti 230 righe. Spero che questa volta sia chiaro.

la differenza che chiedo sta nel layout. Le 22 lettere non devono essere disposte in una cella ,spaziandole, ma nell'intervallo A1:A22.

Con tutte le mie scuse, però ho postato anche dei link

Spero in una tua risposta.

Santo

Bruno Campanini

unread,
Feb 18, 2012, 7:59:07 AM2/18/12
to
Santo brought next idea :
> Ho 22 lavoratori che sono disposti a coppia in 11 banchi.
>
> Analizzando diverse serie storiche ho rilevato che una delle variabili per
> valutare il rendimento produttivo giornaliero, le disposizioni dei
> lavoratori, scende di una certa percentuale se le coppie di lavoratori
> tendono a stabilizzarsi.
>
> Variando invece giornalmente le posizioni delle coppie noto che la
> percentuale produttiva (per questa variabile) rientra sotto controllo
> statistico.
>
> Le possibili combinazioni nei banchetti di lavoro sono 231
>
> =combinazione(22;2)
>
> Dato l’elenco dei lavoratori, rapprentati dalle lettere dell’alfabeto inglese
> disposto in A1:A22 vorrei tutte le 231 combinazioni raggruppate a 2 a 2
> (negli 11 banchi di lavoro) in un intervallo di 11 colonne x 231 righe.

Quindi nella prima colonna ci sono tutte le C(22,2) = 231 combinazioni.
Le altre 10 colonne contengono quindi 10 x 231 = 2310 doppioni...

> Dato l’elenco dei lavoratori, rapprentati dalle lettere dell’alfabeto inglese
> disposto in A1:A22 vorrei tutte le 231 combinazioni raggruppate a 2 a 2
> (negli 11 banchi di lavoro) in un intervallo di 11 colonne x 231 righe.

Fa' un esempio COMPLETO di 6 lavoratori disposti in coppia su 3 banchi.
Si tratta di C(6,2)=15 combinazioni con le quali vorrai formare 3
colonne da 15 elementi caduana.
Vediamo se riesco a capirci qualcosa.

Manda l'esempio sul file Cnk.xls

Bruno


Santo

unread,
Feb 18, 2012, 8:40:54 AM2/18/12
to
P***A P*****A!!!!,

INCAZZATI SEIAMENTE CON ME bruno
le 231 combinazioni (disposizione semplice senza ripetizioni) si esauriscono con
11 colonne x 21 righe. C***o di buddha. NON 231 RIGHE!!!!!!!!!!!!!!!!

Le 22 lettere in ordine discendente devono essere disposte in A2:A23 e la restituzione dei dati nell'intervallo da C2:M22

Santo!!!!!!!!!!!!!!!!!!!

AIOE

unread,
Feb 18, 2012, 9:03:27 AM2/18/12
to

"Santo" <antile...@gmail.com> ha scritto nel messaggio
news:31947512.140.1329572454862.JavaMail.geo-discussion-forums@yngj4...
dal basso della mia ignoranza in fatto di excel stavo per intervenire ma lo
dico lo stesso:
finalmente lo hai capito !
gli abbinamenti in coppia di 22 lavoratori in modo che in 11 banchi ci siano
sempre lavoratori diversi, ed è ovvio, si chiamano Combinazioni (ok), e
sono 231 (ok), non 484.
Ma se in un determinato giorno in 11 banchi lavorano 22 persone ecco appunto
che delle 231 combinazioni se ne esauriscono 11, da qui la tua strana
pretesa di chiedere 231 linee.
cmq devo anche dire che il tuo foglio cnk.xls è sbagliato al fondo perchè
sia in righe che in colonne si hanno ripetizioni di nomi di lavoratori.


AIOE

unread,
Feb 18, 2012, 9:11:35 AM2/18/12
to

"AIOE" <ai...@mail.com> ha scritto nel messaggio
news:jhob2a$k83$1...@speranza.aioe.org...
>
> cmq devo anche dire che il tuo foglio cnk.xls č sbagliato al fondo perchč
> sia in righe che in colonne si hanno ripetizioni di nomi di lavoratori.
>
>
......nel senso che volendo interpretare O le righe O le colonne (11
caselle) come giornate di lavoro, in entrambi i casi si trovano ripetizioni
dello stesso lavorante, contrariamente alla logica.


AIOE

unread,
Feb 18, 2012, 9:18:53 AM2/18/12
to

"AIOE" <ai...@mail.com> ha scritto nel messaggio
news:jhobhf$lq4$1...@speranza.aioe.org...
>
> "AIOE" <ai...@mail.com> ha scritto nel messaggio
> news:jhob2a$k83$1...@speranza.aioe.org...
>>
>> cmq devo anche dire che il tuo foglio cnk.xls è sbagliato al fondo perchè
>> sia in righe che in colonne si hanno ripetizioni di nomi di lavoratori.
>>
>>
> ......nel senso che volendo interpretare O le righe O le colonne (11
> caselle) come giornate di lavoro, in entrambi i casi si trovano
> ripetizioni dello stesso lavorante, contrariamente alla logica.
>
>
a questo punto temo che se hai posto bene il problema, la soluzione in
realtà non esiste ancora.
Se a te interessava semplicemente l'elenco dei 231abbinamenti, per vederlo
devi fare 1 colonna o una riga cn le 231 caselle, se invece vuoi fare un
diario, o scaletta giornaliera dei banchi, non vale neppure la tua ultima
affermazione delle 21 righe, e dovresti aver capito il perchè


Santo

unread,
Feb 18, 2012, 9:33:38 AM2/18/12
to
Il giorno sabato 18 febbraio 2012 15:18:53 UTC+1, AIOE ha scritto:

> se invece vuoi fare un
> diario, o scaletta giornaliera dei banchi, non vale neppure la tua ultima
> affermazione delle 21 righe, e dovresti aver capito il perchè

Mi dispiace , non l'ho capito. Puoi spiegarmelo?

Santo

unread,
Feb 18, 2012, 9:55:34 AM2/18/12
to
In effetti sono entrato in confusione totale.

Dovrebbe essere: 11 colonne * x righe fino ad esaurimento delle distinte combinazioni(banchetti) possibili.

Santo

AIOE

unread,
Feb 18, 2012, 9:59:34 AM2/18/12
to

"Santo" <antile...@gmail.com> ha scritto nel messaggio
news:12141569.3211.1329575618964.JavaMail.geo-discussion-forums@ynlp18...
tu hai detto che i lavoranti devono cambiare coppia giornalmente per non
diminuire produttività
quindi suppongo che ti interesserebbe avere una tabella con una serie di
giorni, tipo calendario, con abbinamenti diversi.
ok
ma il semplice calcolo delle combinazioni, la semplice stesura dell'elenco
delle combinazioni, o in forma verticale, o in forma orizzontale, e neppure
nella forma di 11 colonne e 21 righe, nè viceversa, puo' essere la soluzione
perchè per esempio:
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
.....
che è l'inizio dello sviluppo delle combinazioni, o lo metti per righe o per
colonne, determina che il lavorante 1 è impiegato in tutti gli 11 banchi,
assurdo no ?
quindi, se tu volevi l'elenco delle combinazioni è un conto, ma se volevi il
calendario per un certo numero di giorni è necessario che per esempio in 1
riga vadano gli 11 banchi con le 11 coppie senza lavoranti ripetuti
(ovviamente) ( e a questo proposito il primo rigo del tuo ultimo file è
sbagliato perchè ci sono le coppie AB e BD).
Ma nei giorni successivi ?
Con quale criterio si stabilisce la serie degli 11 accoppiamenti, visto che
nel loro sviluppo si hanno ripetizioni vicine dello stesso nome ?
E' vero che 231 combinazioni diviso 11 banchetti danno luogo a 21 righe, ma
questa cosa siffatta determina o ripetizioni o mancanze nelle righe
successive.
Il lavorante n. 1 nel suo sviluppo matematico completo dà luogo a 21
abbinamenti, e questo ci puo' stare con le 21 righe
ma in ognuna di queste righe quale dev'essere il criterio per dislocare gli
altri 21 lavoranti ?
A me pare che il semplice sviluppo matematico non basti per creare questa
tabella.
Ci vuole un altro algoritmo per ottenere tale risultato, e purtroppo io no
nposso realizzarlo un po' per mancanza di concentrazione, ma sopratutto
perchè la mia tastiera attualmente ha il layout totalmente sballato, non
posso usare linguaggi di programmazione.


Santo

unread,
Feb 18, 2012, 10:16:15 AM2/18/12
to
Il giorno sabato 18 febbraio 2012 15:59:34 UTC+1, AIOE ha scritto:

> ma se volevi il
> calendario per un certo numero di giorni è necessario che per esempio in 1
> riga vadano gli 11 banchi con le 11 coppie senza lavoranti ripetuti
> (ovviamente)

E’ proprio questo che voglio, fino ad esaurimento delle disposizioni possibili.
Così deve essere considerato il problema.

Santo

AIOE

unread,
Feb 18, 2012, 10:39:49 AM2/18/12
to

"Santo" <antile...@gmail.com> ha scritto nel messaggio
news:26355572.23.1329578175371.JavaMail.geo-discussion-forums@ynii32...
Il giorno sabato 18 febbraio 2012 15:59:34 UTC+1, AIOE ha scritto:

> ma se volevi il
> calendario per un certo numero di giorni č necessario che per esempio in 1
> riga vadano gli 11 banchi con le 11 coppie senza lavoranti ripetuti
> (ovviamente)

E’ proprio questo che voglio, fino ad esaurimento delle disposizioni
possibili.
Cosě deve essere considerato il problema.

Santo
---------------
eccoti uno sviluppo, sapresti occuparti tu di come sistemarlo e ovviare ai
buchi ?
se lo salvi come .csv e poi lo trasformi in excel puoi fargli ogni modifica,
ma come ?


AB;AC;AD;AE;AF;AG;AH;AI;AJ;AK;AL;AM;AN;AO;AP;AQ;AR;AS;AT;AU;AV
BC;BD;BE;BF;BG;BH;BI;BJ;BK;BL;BM;BN;BO;BP;BQ;BR;BS;BT;BU;BV
CD;CE;CF;CG;CH;CI;CJ;CK;CL;CM;CN;CO;CP;CQ;CR;CS;CT;CU;CV
DE;DF;DG;DH;DI;DJ;DK;DL;DM;DN;DO;DP;DQ;DR;DS;DT;DU;DV
EF;EG;EH;EI;EJ;EK;EL;EM;EN;EO;EP;EQ;ER;ES;ET;EU;EV
FG;FH;FI;FJ;FK;FL;FM;FN;FO;FP;FQ;FR;FS;FT;FU;FV
GH;GI;GJ;GK;GL;GM;GN;GO;GP;GQ;GR;GS;GT;GU;GV
HI;HJ;HK;HL;HM;HN;HO;HP;HQ;HR;HS;HT;HU;HV
IJ;IK;IL;IM;IN;IO;IP;IQ;IR;IS;IT;IU;IV
JK;JL;JM;JN;JO;JP;JQ;JR;JS;JT;JU;JV
KL;KM;KN;KO;KP;KQ;KR;KS;KT;KU;KV
LM;LN;LO;LP;LQ;LR;LS;LT;LU;LV
MN;MO;MP;MQ;MR;MS;MT;MU;MV
NO;NP;NQ;NR;NS;NT;NU;NV
OP;OQ;OR;OS;OT;OU;OV
PQ;PR;PS;PT;PU;PV
QR;QS;QT;QU;QV
RS;RT;RU;RV
ST;SU;SV
TU;TV
UV


paoloard

unread,
Feb 18, 2012, 11:40:35 AM2/18/12
to
"Santo" ha scritto nel messaggio
news:14637806.3809.1329557565154.JavaMail.geo-discussion-forums@vbkl3...
Credo che il lavoro di Roberto sul calcolo combinatorio sia da apprezzare,
vedi qui il tuo problema sviluppato su facsimile di Roberto:
https://skydrive.live.com/?wa=wsignin1.0&sa=82778661#cid=119877C26B75DCC7&id=119877C26B75DCC7%21154
scarica il file Girone_all_italiana.xlsx

-- fai sapere
ciao paoloard
http://www.riolab.org

AIOE

unread,
Feb 18, 2012, 12:58:29 PM2/18/12
to

"Santo" <antile...@gmail.com> ha scritto nel messaggio
news:26355572.23.1329578175371.JavaMail.geo-discussion-forums@ynii32...
Il giorno sabato 18 febbraio 2012 15:59:34 UTC+1, AIOE ha scritto:

> ma se volevi il
> calendario per un certo numero di giorni � necessario che per esempio in 1
> riga vadano gli 11 banchi con le 11 coppie senza lavoranti ripetuti
> (ovviamente)

E� proprio questo che voglio, fino ad esaurimento delle disposizioni
possibili.
Cos� deve essere considerato il problema.

Santo
-------
ti posso dire che hanno ragione il Paoloard e il Roberto col concetto di
girone all'italiana, pi� tardi, se me lo chiedi, ti semplifico il meccanismo


Santo

unread,
Feb 18, 2012, 1:09:50 PM2/18/12
to
Caro Paolo io non mi sono mai sognato di devalorizzare la potenza devastante di Roberto. Io ho fatto solo una semplice osservazione. Ho dichiarato che erre aveva proprio azzeccato quello che volevo dire ma ho solo detto che non riuscivo a capire pienamente cosa c'entrasse la UDF che rigurdava il progetto complessivo e non il singolo quesito che avevo posto. Poi lui ha detto: "io passo" dopo avermi invitato ad adattare. Ma io non capivo cosa dovevo adattare.

Grazie in ogni caso di avermi dato la soluzione (sempre lode a Roberto).

Vorrei solo sapere, se ne hai voglia, una cosa.

Roberto ha selezionato un'area abbastanza ampia per essere sicuro di poter inserire tutti i dati necessari ed ha sicuramento usato la formattazione condizionale per nascondere i valori non disponibili.

Chiedo: E' possibile stabilire a priori l'area esatta da selezionare conoscendo il numero di squadre e conoscendo le colonne che si intendono utilizzare. Spero di essermi spiegato in maniera sufficiente.

Ciao

paoloard

unread,
Feb 19, 2012, 4:50:41 AM2/19/12
to
"Santo" ha scritto nel messaggio
news:16084054.2852.1329588590323.JavaMail.geo-discussion-forums@ynjd19...
Ciao Santo, non mi riferivo a te quando ho parlato di Roberto, era una lode
per lui e non altro.
Per stabilire a priori l'area fai un calcolo molto semplice:
a 4 elementi -> 2x6
a 6 elementi -> 3x10
a 8 elementi -> 4x14
........
a 20 elementi -> 10x38
in pratica la tabellina puoi calcolarla cosě:
n° elementi/2 x n°elementi*2-2

paoloard

unread,
Feb 19, 2012, 4:53:29 AM2/19/12
to
"AIOE" ha scritto nel messaggio news:jhooro$rfn$1...@speranza.aioe.org...


cut
ti posso dire che hanno ragione il Paoloard e il Roberto col concetto di
girone all'italiana, più tardi, se me lo chiedi, ti semplifico il meccanismo


potresti semplificarlo anche per noi tutti? Sono interessato ad altri punti
di vista. Grazie :-)

ciao paoloard
http://www.riolab.org

AIOE

unread,
Feb 19, 2012, 6:12:55 AM2/19/12
to

"paoloard" <xxp...@alice.it> ha scritto nel messaggio
news:jhqgqp$qea$1...@dont-email.me...
per "semplificare" intendevo dire che avrei cercato di spiegare a Santo (op)
il processo, l'algoritmo "mentale" da seguire, per pervenire alla tabella di
cui aveva bisogno.
In realtà lui era caduto in qualche errore concettuale, poi si è dichiarato
confuso, quindi io avrei cercato in certo senso di tradurre a lui la tabella
trovata sul vostro sito, accompagnandola con qualche parola su algoritmo di
Berger.
Santo credeva che fosse sufficiente mettere in fila le combinazioni, ma non
è così.
Io sapevo che non fosse così ma tutto ieri pomeriggio l'ho passato a leggere
su questa problematica, perchè mi incuriosiva e non sapevo disporre al
tabella.
Poi ho trovato Berger, ora mi resta (per me) da sistemare manualmente una
tabella simulando mentalmente l'algoritmo.
Purtroppo non programmo più da qualche anno, non conosco i meandri di Excel,
che non ho, per uso normale adopero Spread32.
Quando trovo in giro problemini da risolvere ci provo pure col PowerBasic,
ma sfiga, da un po' di tempo il layout della mia tastiera è cambiato e non
so rimediare.
Comunque onore al merito di voi specialisti di Excel. !


eliano

unread,
Feb 19, 2012, 6:35:08 AM2/19/12
to
On 19 Feb, 12:12, "AIOE" <a...@mail.com> wrote:
> "paoloard" <xxp...@alice.it> ha scritto nel messaggionews:jhqgqp$qea$1...@dont-email.me...
>
> > "AIOE"  ha scritto nel messaggionews:jhooro$rfn$1...@speranza.aioe.org...
Ciao AIOE.
Forse con sole 231 combinazioni non occorre rompere le scatole (si fa
per dire) ad excel.:-))

uno due tre -------> nove dieci undici
1 2 3 -------> 9 10 11
12 13 14 -------> 20 21 22
------- ------- ------- -------> ------- ------- -------
1 2 3 -------> 9 10 11
13 14 15 -------> 21 22 12
------- ------- ------- -------> ------- ------- -------
1 2 3 -------> 9 10 11
14 15 16 -------> 22 12 13
------- ------- ------- -------> ------- ------- -------
1 2 3 -------> 9 10 11
15 16 17 -------> 12 13 14
------- ------- ------- -------> ------- ------- -------
1 2 3 -------> 9 10 11
16 17 18 -------> 13 14 15
------- ------- ------- -------> ------- ------- -------
1 2 3 -------> 9 10 11
17 18 19 -------> 14 15 16
------- ------- ------- -------> ------- ------- -------
1 2 3 -------> 9 10 11
18 19 20 -------> 15 16 17
------- ------- ------- -------> ------- ------- -------
1 2 3 -------> 9 10 11
19 20 21 -------> 16 17 18
------- ------- ------- -------> ------- ------- -------
1 2 3 -------> 9 10 11
20 21 22 -------> 17 18 19
------- ------- ------- -------> ------- ------- -------
1 2 3 -------> 9 10 11
21 22 12 -------> 18 19 20
------- ------- ------- -------> ------- ------- -------
1 2 3 -------> 9 10 11
22 12 13 -------> 19 20 21
------- ------- ------- -------> ------- ------- -------

e continuare sfalzando opportiunamente i dati.
Saluti
Eliano
X Paolo: un paio di formule ??

AIOE

unread,
Feb 19, 2012, 6:43:22 AM2/19/12
to

"eliano" <falini...@virgilio.it> ha scritto
interessante, ci avevo pensato, provato, ma forse per mancanza di
allenamento a queste furbizie di semplificazioni logiche mi sono un po'
perso.
Devo riprendere confidenza con queste problematiche
grazie


eliano

unread,
Feb 19, 2012, 6:39:04 AM2/19/12
to
> X Paolo: un  paio di formule ??- Nascondi testo citato
>
> - Mostra testo citato -

Accidenti.
Paolo, scusa,ma per la parte destinata a te, mancava qualche chilo di
faccine.:-))
Eliano

Bruno Campanini

unread,
Feb 19, 2012, 7:36:04 AM2/19/12
to
eliano brought next idea :
Ovvero una roba così?

(1 21) (22 20) (2 19) (3 18) (4 17) (5 16) (6 15) (7 14) (8 13) (9
12) (10 11)
(1 20) (21 19) (22 18) (2 17) (3 16) (4 15) (5 14) (6 13) (7 12) (8
11) (9 10)
(1 19) (20 18) (21 17) (22 16) (2 15) (3 14) (4 13) (5 12) (6 11) (7
10) (8 9)
(1 18) (19 17) (20 16) (21 15) (22 14) (2 13) (3 12) (4 11) (5 10) (6
9) (7 8)
(1 17) (18 16) (19 15) (20 14) (21 13) (22 12) (2 11) (3 10) (4 9) (5
8) (6 7)
(1 16) (17 15) (18 14) (19 13) (20 12) (21 11) (22 10) (2 9) (3 8) (4
7) (5 6)
(1 15) (16 14) (17 13) (18 12) (19 11) (20 10) (21 9) (22 8) (2 7) (3
6) (4 5)
(1 14) (15 13) (16 12) (17 11) (18 10) (19 9) (20 8) (21 7) (22 6) (2
5) (3 4)
(1 13) (14 12) (15 11) (16 10) (17 9) (18 8) (19 7) (20 6) (21 5) (22
4) (2 3)
(1 12) (13 11) (14 10) (15 9) (16 8) (17 7) (18 6) (19 5) (20 4) (21
3) (22 2)
(1 11) (12 10) (13 9) (14 8) (15 7) (16 6) (17 5) (18 4) (19 3) (20
2) (21 22)
(1 10) (11 9) (12 8) (13 7) (14 6) (15 5) (16 4) (17 3) (18 2) (19
22) (20 21)
(1 9) (10 8) (11 7) (12 6) (13 5) (14 4) (15 3) (16 2) (17 22) (18
21) (19 20)
(1 8) (9 7) (10 6) (11 5) (12 4) (13 3) (14 2) (15 22) (16 21) (17
20) (18 19)
(1 7) (8 6) (9 5) (10 4) (11 3) (12 2) (13 22) (14 21) (15 20) (16
19) (17 18)
(1 6) (7 5) (8 4) (9 3) (10 2) (11 22) (12 21) (13 20) (14 19) (15
18) (16 17)
(1 5) (6 4) (7 3) (8 2) (9 22) (10 21) (11 20) (12 19) (13 18) (14
17) (15 16)
(1 4) (5 3) (6 2) (7 22) (8 21) (9 20) (10 19) (11 18) (12 17) (13
16) (14 15)
(1 3) (4 2) (5 22) (6 21) (7 20) (8 19) (9 18) (10 17) (11 16) (12
15) (13 14)
(1 2) (3 22) (4 21) (5 20) (6 19) (7 18) (8 17) (9 16) (10 15) (11
14) (12 13)
(1 22) (2 21) (3 20) (4 19) (5 18) (6 17) (7 16) (8 15) (9 14) (10
13) (11 12)

Bruno


Bruno Campanini

unread,
Feb 19, 2012, 7:39:50 AM2/19/12
to
Volevo dire cosě:

eliano

unread,
Feb 19, 2012, 9:06:55 AM2/19/12
to
On 19 Feb, 13:39, Bruno Campanini <bruno...@libero.it> wrote:
> Volevo dire così:
>
> (1 21)(22 20)(2 19)(3 18)(4 17)(5 16)(6 15)(7 14)(8 13)(9 12)(10 11)
> (1 20)(21 19)(22 18)(2 17)(3 16)(4 15)(5 14)(6 13)(7 12)(8 11)(9 10)
> (1 19)(20 18)(21 17)(22 16)(2 15)(3 14)(4 13)(5 12)(6 11)(7 10)(8 9)
> (1 18)(19 17)(20 16)(21 15)(22 14)(2 13)(3 12)(4 11)(5 10)(6 9)(7 8)
> (1 17)(18 16)(19 15)(20 14)(21 13)(22 12)(2 11)(3 10)(4 9)(5 8)(6 7)
> (1 16)(17 15)(18 14)(19 13)(20 12)(21 11)(22 10)(2 9)(3 8)(4 7)(5 6)
> (1 15)(16 14)(17 13)(18 12)(19 11)(20 10)(21 9)(22 8)(2 7)(3 6)(4 5)
> (1 14)(15 13)(16 12)(17 11)(18 10)(19 9)(20 8)(21 7)(22 6)(2 5)(3 4)
> (1 13)(14 12)(15 11)(16 10)(17 9)(18 8)(19 7)(20 6)(21 5)(22 4)(2 3)
> (1 12)(13 11)(14 10)(15 9)(16 8)(17 7)(18 6)(19 5)(20 4)(21 3)(22 2)
> (1 11)(12 10)(13 9)(14 8)(15 7)(16 6)(17 5)(18 4)(19 3)(20 2)(21 22)
> (1 10)(11 9)(12 8)(13 7)(14 6)(15 5)(16 4)(17 3)(18 2)(19 22)(20 21)
> (1 9)(10 8)(11 7)(12 6)(13 5)(14 4)(15 3)(16 2)(17 22)(18 21)(19 20)
> (1 8)(9 7)(10 6)(11 5)(12 4)(13 3)(14 2)(15 22)(16 21)(17 20)(18 19)
> (1 7)(8 6)(9 5)(10 4)(11 3)(12 2)(13 22)(14 21)(15 20)(16 19)(17 18)
> (1 6)(7 5)(8 4)(9 3)(10 2)(11 22)(12 21)(13 20)(14 19)(15 18)(16 17)
> (1 5)(6 4)(7 3)(8 2)(9 22)(10 21)(11 20)(12 19)(13 18)(14 17)(15 16)
> (1 4)(5 3)(6 2)(7 22)(8 21)(9 20)(10 19)(11 18)(12 17)(13 16)(14 15)
> (1 3)(4 2)(5 22)(6 21)(7 20)(8 19)(9 18)(10 17)(11 16)(12 15)(13 14)
> (1 2)(3 22)(4 21)(5 20)(6 19)(7 18)(8 17)(9 16)(10 15)(11 14)(12 13)
> (1 22)(2 21)(3 20)(4 19)(5 18)(6 17)(7 16)(8 15)(9 14)(10 13)(11 12)
>
> Bruno

Ia, da, naturlich.:-))
Indipendentemenmte dall'ordine della sequenza.
Ciao Grande Bruno.
Eliano

paoloard

unread,
Feb 19, 2012, 9:59:51 AM2/19/12
to
"eliano" ha scritto nel messaggio
news:8821dc9d-677d-4fa9...@z31g2000vbt.googlegroups.com...
LOL Eliano, non avrei mai dubitato :-))

ciao paoloard
http://www.riolab.org

Santo

unread,
Feb 19, 2012, 3:22:55 PM2/19/12
to
Ciao,
Viene fuori un "rettanglo" 11*42.
Grazie a tutti, sia a chi mi ha supportato sia a chi mi ha sopportato.
Chiederei intanto come sviluppare il tutto con una macro (utlizzando appunto l'algoritmo di Berger) e poi sono tentato di complicare un pò la cosa ...

Grazie

AIOE

unread,
Feb 19, 2012, 3:49:03 PM2/19/12
to

"Santo" <antile...@gmail.com> ha scritto nel messaggio
news:2618028.2457.1329682975756.JavaMail.geo-discussion-forums@vbfm8...
l'algoritmo di Berger) e poi sono tentato di complicare un pň la cosa ...

Grazie
--------
per il tuo problema iniziale dei 22 lavor in 11 banchi...veramente dovrebbe
venire un rettangolo di 11 x 21, altrimenti vuol dire che, almeno io, non
ho capito niente.


AIOE

unread,
Feb 19, 2012, 3:57:25 PM2/19/12
to

"AIOE" <ai...@mail.com> ha scritto nel messaggio
news:jhrn7s$q6v$1...@speranza.aioe.org...
>
> "Santo" <antile...@gmail.com> ha scritto nel messaggio
> news:2618028.2457.1329682975756.JavaMail.geo-discussion-forums@vbfm8...
> Ciao,
> Viene fuori un "rettanglo" 11*42.
> Grazie a tutti, sia a chi mi ha supportato sia a chi mi ha sopportato.
> Chiederei intanto come sviluppare il tutto con una macro (utlizzando
> appunto l'algoritmo di Berger) e poi sono tentato di complicare un pò la
> cosa ...
>
> Grazie
> --------
> per il tuo problema iniziale dei 22 lavor in 11 banchi...veramente
> dovrebbe venire un rettangolo di 11 x 21, altrimenti vuol dire che,
> almeno io, non ho capito niente.
>
>
o per meglio dire le 231 combinazioni si esauriscono in un rettangolo di 11
x 21.
poi essendo il problema della stessa natura di un torneo con girone di
andata e ritorno, il secondo gruppo ripete le stesse combinazioni,
esattamente come milan-inter e inter-milan, ma la coppia è la stessa.
quindi gruppi, o rettangoli di 11 x 21 possono essere ripetuti tante volte
come un calendario continuo di lavoro.
così mi pare


Bruno Campanini

unread,
Feb 19, 2012, 4:38:40 PM2/19/12
to
AIOE wrote :

> o per meglio dire le 231 combinazioni si esauriscono in un rettangolo di 11 x
> 21.
> poi essendo il problema della stessa natura di un torneo con girone di andata
> e ritorno, il secondo gruppo ripete le stesse combinazioni, esattamente come
> milan-inter e inter-milan, ma la coppia è la stessa.
> quindi gruppi, o rettangoli di 11 x 21 possono essere ripetuti tante volte
> come un calendario continuo di lavoro.
> così mi pare

Esatto!

È il rettangolo inviato col mio ultimo post.
Serve la macro con cui generarlo?

Bruno


eliano

unread,
Feb 19, 2012, 5:22:42 PM2/19/12
to
Penso di si Bruno, ma occhio alla sequenza.
In un giorno 11 banchi con 22 individui piazzati sopra.
Saluti
Eliano

AIOE

unread,
Feb 19, 2012, 5:33:24 PM2/19/12
to

"Bruno Campanini" <brun...@libero.it> ha scritto nel messaggio
news:4f416be1$0$1387$4faf...@reader1.news.tin.it...
credo di averlo già preso il tuo rettangolo, ormai ne ho diversi da
studiare.
gli altri miei hanno le lettere alfabetiche.
grazie per la macro che puoi darmi, anche se io sono ancora un po' lontano
dalle macro, ma devo pur avere un incentivo a crearne :-)
piuttosto...mi sorge spontanea una domanda, per complicare il tutto:
il problema dei 22 lavoranti che si incontrano come le squadre di un torneo
sembra avere sia l'aspetto del calcolo combinatorio (231 combinazioni senza
ripetizione), sia l' aspetto della disposizione tabellare (11 x 21).
Ma allora il problema di un gioco come il lotto (calcolo combinatorio) quale
approccio di ragionamento potrebbe avere riguardo l'aspetto di possibili
righe-colonne, a parte i grandi numeri ?
la vera differenza è che invece di partite a 2 squadre si tratterebbe di
"partite" a 5 numeri.
quindi avrebbe un senso e una fattibilità una simile tabella ?
leo


Santo

unread,
Feb 20, 2012, 1:52:38 AM2/20/12
to
Si Bruno,in effetti la logica e la matematica dicono che è proprio il tuo rettangolo.

Mi sono accorto dopo che 21 combinazioni si ripetono.

Il "rettangolo" deve essere proprio 11*21.

Però se vedete il file postato da Paolo dà 11*42.

Santo

Bruno Campanini

unread,
Feb 20, 2012, 4:14:10 AM2/20/12
to
Santo used his keyboard to write :
> Si Bruno,in effetti la logica e la matematica dicono che è proprio il tuo
> rettangolo.
>
> Mi sono accorto dopo che 21 combinazioni si ripetono.
>
> Il "rettangolo" deve essere proprio 11*21.

Sono le C(22,2) = 231 combinazioni semplici per le quali ho inviato il
codice due giorni fa.
Se si vogliono numeri anziché lettere basta sostituire NN = "A B C..."
con NN = "1 2 3 4..." e indicare NumRowPerCol = 21 per ottenere il
rettangolo 21 x 11 = 231.
Difficile?

> Però se vedete il file postato da Paolo dà 11*42.

Evidentemente contiene 11 x 42 - 11 x 21 = 231 doppioni.
Questo è un po' più difficile da capire...

Bruno


eliano

unread,
Feb 20, 2012, 5:23:58 AM2/20/12
to
Probabilmente perche' un GIRONE, anche alla SudAfricana ha una andata
e un ritorno.:-))

Bruno Campanini

unread,
Feb 20, 2012, 5:34:17 AM2/20/12
to
eliano explained :
Sarà certamente come tu dici.
Non c'è altra spiegazione.

Ciao
Bruno


paoloard

unread,
Feb 20, 2012, 6:05:13 AM2/20/12
to
"Bruno Campanini" ha scritto nel messaggio
news:4f420ee3$0$1388$4faf...@reader2.news.tin.it...
Hai ragione Bruno.
In effetti il file che ho presentato genera una serie di Disposizioni
semplici e non di Combinazioni semplici in quanto riporta anche le coppie
invertite che invece sono da scartare. Più precisamente a;b e b;a (o in
numeri 1;2 e 2;1) sono coppie uguali, quindi una va scartata.

ciao paoloard
http://www.riolab.org

Santo

unread,
Feb 20, 2012, 6:47:39 AM2/20/12
to
Ripeto per le persone serie.

Apro un file in cui ho disposto a partire da A2 a scendere i nominativi di 22 lavoratori. Essi lavorano a coppia in 11 banchi (a b) (f v) (dm) eccetera.

Volendo fare in modo che questi lavoratori assumano il più possibile accoppiamenti diversi calcolo che
=combinazione(22;2) essi possono disporsi in 231 modi possibili. Quindi 231/11 = 21.

Devo avere sempre un layout fisso 11 righe * 21 colonne (231 accoppiamenti). Se per esempio un giorno manca il lavoratore b, nell'elenco al posto di b digito per esempio RIP. per cui invece di (a b) avrò (a RIP). insomma il layout 11 * 21 deve essere sempre mantenuto. Ciò vuol dire che quel giorno il lavoratore (a) quel giorno sarà solo nel banco.

Anche se fossero assenti, per assurdo, tutti i lavoratori io dovrei sempre avere un layout 11*21 in cui tutti gli accopiamenti risulterebero (RIP RIP).
Il Layout che vorrei avere è questo.(considerate che non è completo).

http://img692.imageshack.us/img692/3402/kkkhhl.png

paoloard

unread,
Feb 20, 2012, 6:49:10 AM2/20/12
to
"eliano" ha scritto nel messaggio
news:bffaa048-6dad-482c...@b23g2000yqn.googlegroups.com...
Sì, hai perfettamente ragione, nel file che avevo proposto non avevo
eliminato il girone di ritorno.
Se scaricate questo nuovo Girone_all_Italiana.xlsx da qui:
https://skydrive.live.com/?wa=wsignin1.0&sa=82778661#cid=119877C26B75DCC7&id=119877C26B75DCC7%21154
penso che il problema sia risolto.

ciao paoloard
http://www.riolab.org

paoloard

unread,
Feb 20, 2012, 6:51:23 AM2/20/12
to
"Santo" ha scritto nel messaggio
news:30410996.387.1329738460101.JavaMail.geo-discussion-forums@ynjd19...
Vedi l'ultimo mio post in risposta a Eliano se può andarti bene.

Santo

unread,
Feb 20, 2012, 7:10:52 AM2/20/12
to
Non avevo visto. E' propio questo ciò che cercavo. POsso adattare la matriciale affinchè mi dia sempre uno schema 11*21. Grazie Paolo.

Adesso,tenedo sempre che lo schema deve essere fissso 11*21 qualcuno è capace di stilare una macro che faccia questo?

Essa dovrebbe attivarsi con button e con un altro button deve potermi pulire i dati.

Santo
0 new messages