Newsgroup: it.hobby.lotto
Titolo: Combinazioni

Ciao a tutti,
Sono nuovo qui' e ovviamente ho un problema... Semplice, semplice...
mi occorrerebbe capire se è possibile ottenere una formula generica per
calcolare tutte
le combinazioni (senza ripetizioni) di quanto segue o di qualcosa di simile.
1,2,3,4,5
6,7,3
8,9,3,4
10,11,12,13
1,2,6
6,7,4
10,20,21
14,15,8
a) I numeri per ogni riga possono essere una quantità X diversa da riga a
riga
b) I numeri di ogni riga sono sempre diversi tra di loro (e se ce ne fossero
anche di uguali?)
c) Il numero di righe è variabile
d) Le combinazioni devono essere ottenute prendendo un numero da ogni riga
e) Ogni combinazione non deve contenere nessun numero uguale
Il problema è quello di calcolare tutte le combinazioni che si possono
ottenere prendendo ogni volta uno degli elementi di ogni singola riga, se i
numeri delle righe fossero tutti diversi, l'esempio avrebbe soluzione:
5*3*4*4*3*3*3*3... Ma nel caso di sopra non so che "pesci" prendere... Non
so nemmeno che esca scegliere...
C'è qualche anima pietosa che ha già risolto il problema... e trovato una
formula...!
Fatevi vivi se potete...
Sergio Formiggini
for...@libero.it

 wrote in message
jTxw5.24083$XZ4.2...@news.infostrada.it...


 e) Ogni combinazione non deve contenere nessun numero uguale
... forse il problema si deve impostare eliminando, proprio, i numeri
uguali:
1,2,3,4,5
6,7
8,9
10,11,12,13
20,21
14,15
cosi' andrebbe bene anche la tua formula, pero' con i nuovi numeri:
5*2*2*4*2*2
------------------------------
... se ho capito bene (?)
Ciao
Pasquale Fusco

 ha scritto nel messaggio
news:rPDw5.24787$XZ4.2...@news.infostrada.it...





 writes:
SF> 
SF> 1,2,3,4,5
SF> 6,7,3
SF> 8,9,3,4
SF> 10,11,12,13
SF> 1,2,6
SF> 6,7,4
SF> 10,20,21
SF> 14,15,8
SF> 
[...]
SF> c) Il numero di righe è variabile
questo complica enormemente il tutto.
SF> Il problema è quello  di calcolare tutte   le combinazioni che  si
SF> possono ottenere prendendo  ogni volta uno  degli elementi di ogni
SF> singola  riga,  se i numeri   delle  righe fossero tutti  diversi,
SF> l'esempio avrebbe soluzione: 5*3*4*4*3*3*3*3...
con questa formula ottieni  qualcosa di  simile alle permutazioni,  di
certo non le combinazioni.
Ciao
Marco
-- 
"Non mi sorprende che non riusciate a dormire: passate ore ed ore a
picchiare alla mia porta!"
		-- La Settimana Enigmistica

 writes:
SF> 
SF> b) Se nella  n-esima riga c`è un  numero che è  anche nell'm-esima
SF> e/o nella t-esima significa  soltanto che quel valore può  esserci
SF> anche in quelle, ma non deve esserci contemporaneamente.
quindi, se intuisco giusto, il tuo problema  è: "sviluppare un sistema
basato  su  COMBINAZIONI SEMPLICI da  N  numeri  (con  N=8,  ma  anche
differente), imponendo   dei  vincoli sui  numeri che   possono essere
presente in ciascuna delle N posizioni della combinazione, ma evitando
le ripetizioni, visto che si  tratta di COMBINAZIONI SEMPLICI, non CON
RIPETIZIONE"?
SF> Ovviamente  la   soluzione   ricorsiva  si  trova    e si sviluppa
SF> facilmente  con  un programma  per computer,  ma io  necessito una
SF> formula...!!!
perchè ti serve *proprio* una formula?
o meglio, sei sicuro ti convenga cercare una formula?
Ciao
Marco
-- 
La domanda scientifica di oggi e': Cosa e' l'elettricita'?
E dove va dopo che ha lasciato il tostapane?
		-- Dave Barry, "What is Electricity?"

Ciao Marco,
Sono sicuro che mi serva la formula... Anzi sicurissimo... Perchè la
macchina che deve calcolare le combinazione è basata su un piccolo
microcontroller NEC V25!!!
Ciao Sergio...!!!