[C#] Programma combinazioni con 80 numeri in gruppi di 5

[I24Zi3L]

Salve, volevo chiedervi dei suggerimenti su come fare un programma che mi generi tutte le combinazioni con i numeri da 1 a 80 in gruppi da 5.

Grazie per l'aiuto.

[gugoXX]

Originariamente inviato da I24Zi3L

Salve, volevo chiedervi dei suggerimenti su come fare un programma che mi generi tutte le combinazioni con i numeri da 1 a 80 in gruppi da 5.

Grazie per l'aiuto.

Intanto prova a dirci quante sono.

[I24Zi3L]

Ho fatto un piccolo Windows Form con un bottone ed una textbox e questo codice nella pagina cs:

using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.Linq;
using System.Text;
using System.Windows.Forms;
using System.Collections;

namespace Combinazioni
{
    public partial class Form1 : Form
    {
        public Form1()
        {
            InitializeComponent();
        }

        private void button1_Click(object sender, EventArgs e)
        {
            int A = 1;
            int B = 2;
            int C = 3;
            int D = 4;
            int E = 5;

            do
            {
                if (A != B &&
                    A != C &&
                    A != D &&
                    A != E)
                {
                    if (B != C &&
                        B != D &&
                        B != E)
                    {
                        if (C != D &&
                            C != E)
                        {
                            if (D != E)
                            {
                                textBox1.Text += A + " - " +
                                                 B + " - " +
                                                 C + " - " +
                                                 D + " - " +
                                                 E + "\n";
                            }
                        }
                    }
                }

                if (E == 80)
                {
                    E = 5;
                    D++;

                    if (D == 80)
                    {
                        E = 5;
                        D = 4;
                        C++;
                    }
                    if (C == 80)
                    {
                        E = 5;
                        D = 4;
                        C = 3;
                        B++;
                    }
                    if (B == 80)
                    {
                        E = 5;
                        D = 4;
                        C = 3;
                        B = 2;
                        A++;
                    }
                }

                E++;

            }
            while (A != 77);

        }
    }
}

Vi sembra corretto?
Il mio PC è da oramai 4 ore che elabora i dati di questo programma. E' forse andato in loop?

[clockover]

Originariamente inviato da I24Zi3L

Vi sembra corretto?

ma neanche per idea... cominciamo dal principio: come gugoXX ha già suggerito.... quante possono essere le combinazioni?

[I24Zi3L]

Quasi quante quelle del superenalotto...

[clockover]

Originariamente inviato da I24Zi3L

Quasi quante quelle del superenalotto...

si ma quante...come si contano le combinazioni di un insieme di n elementi a gruppi di k

[I24Zi3L]

Beh dovrebbe essere 80!/5!(75!)=24040016

[clockover]

Ti propongo un algoritmo ricorsivo

funzione(array di appoggio, indice, n, k, DA){
    maxIndex = indice + n - k;
    for i = DA to maxIndex 
        appoggio[i] = i
        se indice < k-1
            funzione(array, indice + 1, n, k, j + 1)

indice è un indice che scorre tutti i numeri che ti servono a te e parte da 0
n = 80 nel tuo caso
k = 5 nel tuo caso
DA parte da zero ed è l'indice dell'array temporaneo

ho volutamente omesso molte cose ma il succo è:
1) - per ogni cella dell'array di appoggio tu puoi inserire numeri che partono da DA fino a maxIndex
2) - ad ogni iterazione chiami la funzione stessa incrementando l'indice dell'array temporaneo

prendi carta e penna e prova a eseguire l'algoritmo con pochi numeri...

[I24Zi3L]

Scusami ma non riesco ad interpretare bene l'algoritmo che mi proponi.
In che linguaggio è?

[clockover]

Non è in nessun linguaggio...è in pseudocodice
Ammetto di averlo scritto frettolosamente ma non è difficile da capire.. prova con carta e penna a simularlo magari con numeri fino a 5 presi a gruppi di 3 o 4