Ejercicio básico de combinaciones

[luis456]

Hola a Todos
Tengo algún tiempo sin programar y se me ha olvidado algunas cosas ya muchos me conocéis, como siempre he trabajado sobre la base de dos dígitos, ahora se me ocurre hacerlo con 6 0 8 números y que me haga las combinaciones del 01 al 49 y si claro es para loterías jejej .bien mi idea es la siguiente :

introduzco seis números  ejemplo  1, 4, 5, 7, 8, 9  y que con estos números se me formen resultados de 6 números :

14 15 17 18 19
41 45 47 48 49

como vemos la condición es que no se formen números mayores a 49

Encontre este codigo dentro de mis archivos pero creo es de excel y quiero convertirlo a Net

Código (vbnet) [Seleccionar] Expandir

Sub Combinacion()
i = 1
For b1 = 1 To 61
    For b2 = b1 + 1 To 62
        For b3 = b2 + 1 To 63
            For b4 = b3 + 1 To 64
            Cells(i, 1) = b1
            Cells(i, 2) = b2
            Cells(i, 3) = b3
            Cells(i, 4) = b4
            Range("E1") = i
            i = i + 1
            Next
        Next
    Next
Next
End Sub


A ver quien le echa una mano a este VIEJO jejej y espero para este septiembre 14 me feliciten por mis 61 años 😨

Luis

[K-YreX]

Yo diría que algo así te puede servir:

Código (csharp) [Seleccionar] Expandir


int numeroMaximo = 49;
int[] digitos = { 1, 4, 5, 7, 8, 9 };
List<int> numerosGenerados = new List<int>();

int decenaMaxima = numeroMaximo / 10;
int unidadMaxima = numeroMaximo % 10;

for(int i = 0; i < digitos.Length && digitos[i] <= decenaMaxima; ++i)
  for(int j = 0; j < digitos.Length && (digitos[i] < decenaMaxima || digitos[j] <= unidadMaxima); ++j)
    numerosGenerados.Add(digitos[i] * 10 + digitos[j]);
** Para que el algoritmo anterior funcione correctamente el array de dígitos debe estar ordenado.
Las condiciones de los bucles for() no son muy complicadas pero cualquier duda no dudes en comentarla.

[Serapis]

Como lo que quieres es guardar la distancia entre los números y tales repartirlos entre el conjunto limitado del rango 1-49, es adecuado que primero se busque el mayor de la serie, así sabes que el límite mayor será: 49 - valormayor. (el array no necesita estar ordenado).

El limite inferior es 1, luego con un bucle puedes recorrer todas las combinaciones posibles... y con otro dentro formar los valores de cada combinación, sumando el ciclo actual a cada uno de los valores del array recibido...

Código [Seleccionar] Expandir


funcion Combinaciones(array de bytes nums())
   byte j, k, max
   string combinacion

   max = (49 - MayorEn(nums))
   bucle para j desde 1 hasta max)
       Si (j= nums(0)) imprimir  "Esta es la combinacion recibida."

       bucle para k desde 0 hasta nums.length -1                    
           combinacion = (combinacion & (nums(k) + j).tostring)
       siguiente

       imprimir j.tostring, combinacion
       combinacion = ""
   siguiente

   imprimir "Con estos valores, pudieron formarse " & j.tostring & " combinaciones distintas.
fin funcion

byte = funcion MayorEn(array de bytes valores())
   entero k
   byte j = valores(0)  

   bucle para k desde 1 hasta valores.length-1
       si (valores(k) > j)
           j = valores(k)
       fin si
   siguiente
   
   devolver j
fin funcion




p.d.: Viendo que no eres capaz de pasar ese simple código a NET, me parece que quizás tampoco seas capaz de pasar este pseudocódigo, así que te lo he pasado yo mismo y te muestro una simple captura de la interfaz...


La interfaz es muy simple, un textbox, un boton y un listbox para recoger la lista...
Cuando pulsas el botón trata de crear el array con los valores (no verifica si están en el rango 1-49, pero si no es siquierra un byte 'cantará error'... en fin se supone que la se usará a sabiendas de los valores que vas a introducir, luego huelga hacer una comprobación, si comprueba que al menos haya 6 valores (ese despite si es fácil que ocurra)... Por lo mismo que antes, tampoco verifica que no haya numeros repetidos...

Luego se invoca una función que vacía a la lista y la rellena con todas las combinaciones posibles... cuando mayor sea el valor mayor de la serie, tantas menos combinaciones habrá. Nota que la serie no precisa estar ordenada, NEt dispone de su propios métodos para hallar el valor mayor en un array, lo que nos evita escribir una función...

Y aquí el código...

Código (vbnet) [Seleccionar] Expandir


Imports System.Text

Public Class Form1

   Private Sub Button1_Click(ByVal sender As System.Object, ByVal e As System.EventArgs) Handles Button1.Click
       Dim Nums() As String, txt As String
       Dim Valores() As Byte, k As UInt16

       txt = TextBox1.Text.Replace(" ", "")
       Nums = txt.Split(",")
       If (Nums.Length = 6) Then
           ReDim Valores(0 To 5)
           For k = 0 To 5
               Valores(k) = System.Byte.Parse(Nums(k))
           Next
           Call Combinaciones(Valores)
       Else
           MessageBox.Show("No, no no... Debe haber 6 y solo 6 numeros, separados por 1 coma...")
       End If
   End Sub

   Private Sub Combinaciones(ByVal Valores As Byte())
       Dim j, k, max As Byte
       Dim combinacion As String = ""

       ListBox1.Items.Clear()
       max = (49 - Valores.Max)
       For j = 0 To max
           For k = 0 To 5
               combinacion &= ((Valores(k) + j).ToString) & ", "
           Next

           ListBox1.Items.Add(combinacion)
           combinacion = ""
       Next
   End Sub
End Class


[luis456]

 
Gracias de verdad gracias a todos aunque todavía no he probado ninguno de vuestros códigos (no he podido ya que estoy en otro PC ) y no tengo instalado el Visual Net y por ser esclavo (digo que tengo que trabajar ;( ) no he tenido tiempo de probar pero ya lo hare y de verdad que estoy super agradecido con todos

saludos
Luis

[luis456]

Hola a todos de nuevo al ataque jjejej

Por fin instale de nuevo el Visual y he podido probar el código de Serapis

Codigo

Código (vbnet) [Seleccionar] Expandir

Imports System.Text

Public Class Form1

    Private Sub Button1_Click(ByVal sender As System.Object, ByVal e As System.EventArgs) Handles Button1.Click
        Dim Nums() As String, txt As String
        Dim Valores() As Byte, k As UInt16

        txt = TextBox1.Text.Replace(" ", "")
        Nums = txt.Split(",")
        If (Nums.Length = 6) Then
            ReDim Valores(0 To 5)
            For k = 0 To 5
                Valores(k) = System.Byte.Parse(Nums(k))
            Next
            Call Combinaciones(Valores)
        Else
            MessageBox.Show("No, no no... Debe haber 6 y solo 6 numeros, separados por 1 coma...")
        End If
    End Sub

    Private Sub Combinaciones(ByVal Valores As Byte())
        Dim j, k, max As Byte
        Dim combinacion As String = ""

        ListBox1.Items.Clear()
        max = (49 - Valores.Max)
        For j = 0 To max
            For k = 0 To 5
                combinacion &= ((Valores(k) + j).ToString) & ", "
            Next

            ListBox1.Items.Add(combinacion)
            combinacion = ""
        Next
    End Sub
End Class

Bueno funciona bien dentro lo que cabe pero no hace lo que que quiero al 100 % ya que me hace combinaciones con números que no están dentro de los que introduzco:

Ejemplo

si introduzco  2 , 3 , 5 , 7 , 8 , 9

primero los números que se deben formar son  23 25 27 28 29 después 32 35  37 38 39  y con estos números hacer las combinaciones ya que como vemos no hay  0, 4, 1  en este caso serian 12 números a combinar formando combinaciones de 6 que cumplan la condición mirar (bonoloto primitiva) Si nos hacemos ricos lo haremos entre todos jejejje


NOTA (no se como ostias subir una captura de pantalla )


Saludos  todos
Luis

[Serapis]

No estoy seguro de haberte entendido al final... me confunde esto de:

...en este caso serian 12 números a combinar formando combinaciones de 6 que cumplan la condición...

Tal que lo que yo creí haberte entendido de tu primer mensaje es que partiendo de una lista de 6 números,  tu quieres 'desplazar' esa combinación a las que permita el rango al que quede restringido manteniendo la distancia entre los valores de la serie de entrada...

Bien... si es eso lo que pides, entonces el fallo es que la serie de entrada que ofreces, es una arbitraria... no la distancia absoluta al número. La solución es simple, se trata de desplazar la serie entrada (a la serie absoluta)...

Más simplemente explicado... Si tu quieres poner números en la forma:
5,8,12,13,14,15
Eso debe llevarse a un desplazamiento absoluto es decir: resta 4 a cada uno de ellos ...introduce por tanto:
1,4,8,9,10,11

(En el listado de combinaciones), la primera combinación debe empezar siempre por 1 y la última debe acabar siempre en 49-valormayor. Por tanto la lista de valores deben contener la distancia de los valores respecto de un punto absoluto (preferible a una distancia relativa con anterior o posterior), siendo el primero el valor más bajo (el 1), así cada valor es una distancia absoluta, que sirve de suma y simplifica toda la operatoria del programa.

Si no quieres hacer el cálculo manualmente (para eso existe la programación). Añade otro textbox y otro boton, cuando quieras escribirlos libremente usa ese textbox. Cuando pulses el botón asociado, buscará el 'valor de resta', que se consigue buscando el menor de la lista y restándole 1 (en el ejemplo previo: valorResta = 5-1), ahora en un bucle se resta dicho valor a cada uno de los términos y deposita en resultado en el otro textbox, e invoca el botón del otro textbox...

Te adjunto el código del nuevo botón (no olvides añadir encima un botón y un textbox, fíjate en la imagen que adjunto más abajo).

Código (vbnet) [Seleccionar] Expandir


' Desplazar una serie arbitraria a la serie absoluta e invocar el otro botón.
Private Sub Button2_Click(ByVal sender As System.Object, ByVal e As System.EventArgs) Handles Button2.Click
       Dim Nums() As String, txt As String
       Dim Valores() As Byte, k As UInt16, j As Uint16 = 255

       txt = TextBox2.Text.Replace(" ", "")
       Nums = txt.Split(",")
       If (Nums.Length = 6) Then
           ' Buscar el menor:
           ReDim Valores(0 To 5)
           For k = 0 To 5
               Valores(k) = System.Byte.Parse(Nums(k))
               If (Valores(k) < j) Then j = Valores(k)
           Next
           ' Hacer la resta:
           j -= 1
           txt = ""
           For k = 0 To 5
               Valores(k) -= j
               txt = (txt & Valores(k).tostring & ", ")
           Next

           ' ahora el textbox1 contiene la serie absoluta (canónica) y por tanto se puede invocar el botón con opera con dicha serie.
           TextBox1.Text = txt.Substring(0, txt.Length - 2)  ' no queremos pasar la última coma.

           ' Llamamos directamente el botón-1
           Call Button1_Click(sender, e)
       Else
           MessageBox.Show("No, no no... Debe haber 6 y solo 6 numeros, separados por 1 coma...")
       End If
   End Sub




(cambio color de letra que se confunde con el texto capturado en la imagen)
Si resulta que no es lo que quieres es que no he terminado de entenderte, redefine tu problema si puedes con 2 o 3 ejemplos específicos completos, de modo que la claridad de la especificación se manifieste en el ejemplo, o bien que donde fallen tus palabras pueda deducirse del ejemplo...

[Serapis]

p.d.: Añado una imagen que clarifique el objetivo que creo entender que es el cometido del programa.

- Puede verse (en blanco) la lista de valores elegibles: 1-49...
- La linea roja son valores (de ejemplo) de tu elección.
Dicha línea (en mi supuesto de lo creo haberte entendido), quieres desplazarla hacia uno u otro lado. Así si la desplazas 5 posiciones a la izquierda, los valores resultantes, serían aquellos que están justo encima de los que contiene la 'linea roja'.
- La línea amarilla, representa el límite de la serie más a la izquierda. Esta es en realidad la línea con la que el programa espera trabajar (ahora se ha añadido un nuevo botón y textbox, para  redactar  la linea roja y convertirla en la amarilla).
- La linea de color cyan, representa (para la serie actual), la combinación resultante más a la derecha que se puede alcanzar (manteniendo la distancia entre valores).

[K-YreX]

Yo creo que se está complicando demasiado el problema inicial. Y que bastaría con lo que expuse en su momento.

Yo diría que algo así te puede servir:

Código (csharp) [Seleccionar] Expandir


int numeroMaximo = 49;
int[] digitos = { 1, 4, 5, 7, 8, 9 };
List<int> numerosGenerados = new List<int>();

int decenaMaxima = numeroMaximo / 10;
int unidadMaxima = numeroMaximo % 10;

for(int i = 0; i < digitos.Length && digitos[i] <= decenaMaxima; ++i)
  for(int j = 0; j < digitos.Length && (digitos[i] < decenaMaxima || digitos[j] <= unidadMaxima); ++j)
    numerosGenerados.Add(digitos[i] * 10 + digitos[j]);
** Para que el algoritmo anterior funcione correctamente el array de dígitos debe estar ordenado.
Las condiciones de los bucles for() no son muy complicadas pero cualquier duda no dudes en comentarla.

Salida:

Código [Seleccionar] Expandir


11 - 14 - 15 - 17 - 18 - 19
41 - 44 - 45 - 47 - 48 - 49

Entrada 2:

Código (csharp) [Seleccionar] Expandir


int[] digitos = {2, 3, 5, 7, 8, 9};

Salida 2:

Código [Seleccionar] Expandir


22 - 23 - 25 - 27 - 28 - 29
32 - 33 - 35 - 37 - 38 - 39

Las únicas diferencias que veo son:

• El código expuesto está en C# -> Habría que convertirlo a VB.
  
• Aparece también la combinación de un dígito consigo mismo. Esto se corrige así:
  
  Código (csharp) [Seleccionar] Expandir
  
for(int i = 0; i <digitos.Length && digitos[i] <= decenaMaxima; ++i)
  for(int j = 0; j < digitos.Length && (digitos[i] < decenaMaxima || digitos[j] <= unidadMaxima); ++j)
    if(i != j) numerosGenerados.Add(digitos[i] * 10 + digitos[j]);

[Serapis]

Yo no veo que 'se complique'... en realidad hay una optimización, que simplemente añade una sola línea de código y modifica ligeramente 2 lineas... esperaba que cuando ejecutara los cambios si los entendía, pudiera él mismo intentarlo (es algo obvio) o al menos preguntar...


Remplazar el método del mismo nombre por éste y listo.

Código (vbnet) [Seleccionar] Expandir


Private Sub Combinaciones(ByVal Valores As Byte())
        Dim j, k, max, min As Byte
        Dim combinacion As String = ""

        ListBox1.Items.Clear()
       
       
        min = (Valores.Min - 1)                     ' Comienzo
        max = (49 + min - Valores.Max)
        For j = 0 To max
            For k = 0 To 5
                combinacion &= ((Valores(k) + j - min).ToString) & ", "
            Next                                            ' Fin
               
            ListBox1.Items.Add(combinacion)
            combinacion = ""
        Next
    End Sub

Tiene 2 bucles igual que tu solución, probablemente más sencilos de entender, la concatenaicón de ítems para añadirlo a un listbox tampoco es nada complejo.

El resto de código que queda fuera de las líneas con los comentarios 'comienzo y 'fin, es simplemente manejo de la interfaz.

[luis456]

Voy a tratar de explicarlo (siempre me pasa lo mismo yo se lo que quiero pero no se explicarlo)

yo tengo  6 dígitos  ejemplo  2 3 5 6 8 9 <--- esos números deberán de formar parejas de esta forma :

de este grupo se toma el 2 y 3 solamente y se combinan con el resto :  5 6 8 9  formando pares de dígitos :

estos son los números resultantes

23  25  26 28 29
32  35  36 38 39

Resultado de esa combinación es esta (no las pongo todas son bastantes )

23,25,26,28,29,32
23,25,26,28,29,35
23,25,26,28,29,36
23,25,26,28,29,38
23,25,26,28,29,39
23,25,26,28,32,35
23,25,26,28,32,36
23,25,26,28,32,38
23,25,26,28,32,39
23,25,26,28,35,36
23,25,26,28,35,38

Como ven solo no salen combinaciones con el cuatro ni el uno ni cero ya que no salen en los números para combinar ( 2 3 5 6 8 9 )

saludos
Luis