Rocha Snchez Christian 3612 Simulacin Prof.

Rocio Rangel Practica 1

TECNICAS DE CONTEO-COMBINACIONES

Introduccin: Los diagramas de rbol son ordenaciones empleadas para enumerar todas las posibilidades lgicas de una secuencia de eventos, donde cada evento puede ocurrir en un nmero finito. Proporcionan un mtodo sistemtico de enumeracin objetiva de los resultados.

Los diagramas de rbol muestran objetivamente el nmero de resultados posibles en que se puede disponer de la ordenacin de un conjunto de elementos, pero esta enumeracin es limitada, pues a medida que aumenta el nmero de objetos dicha ordenacin se complica, por lo que hay que utilizar otro procedimiento ms sencillo para determinar el nmero total de resultados PRINCIPIO FUNDAMENTAL DE CONTEO Si un evento A puede ocurrir de n1 maneras, y una vez que este ha ocurrido, otro evento B puede ocurrir de n2 maneras diferentes, entonces el nmero total de formas diferentes en que ambos eventos pueden ocurrir en el orden indicado, es igual a n1 x n2. COMBINACIONES Una combinacin es un subconjunto o una disposicin de todos los elementos de un conjunto, sin tener en cuenta el orden de ellos. El nmero de combinaciones o subconjuntos no ordenados, cada uno formado por r elementos, que pueden obtenerse de un conjunto de n elemento es:

Rocha Snchez Christian 3612 Simulacin Prof. Rocio Rangel Practica 1

Desarrollo: import javax.swing.*;

public class arbol{ static boolean digito(String verifik){ for(int ver=0;ver<verifik.length();ver++) if( !(verifik.substring(ver,ver+1).equals("0") || verifik.substring(ver,ver+1).equals("1") ||verifik.substring(ver,ver+1).equals("2") ||verifik.substring(ver,ver+1).equals("3") ||verifik.substring(ver,ver+1).equals("4")||verifik.substring(ver,ver+1).equals("5") ||verifik.substring(ver,ver+1).equals("6")||verifik.substring(ver,ver+1).equals("7")||ve rifik.substring(ver,ver+1).equals("8")||verifik.substring(ver,ver+1).equals("9"))) { JOptionPane.showMessageDialog(null,"\n\n\n******* !Introducir NUMEROS solamente! ********\n\n\n"); return true; } return false; }

public static void main (String [] args){

int x,n,xn=1,con=1,r=0,ind=0; String pos[],a[][],xs,ns; do{ xs=JOptionPane.showInputDialog("****Bienvenido*****\n\n\nIntroduce Valor de X \n (Solo se aceptan NUMEROS)"); }while(digito(xs)); x=Integer.parseInt(xs); pos=new String[x];

Rocha Snchez Christian 3612 Simulacin Prof. Rocio Rangel Practica 1

for(int e=0;e<x;e++){ pos[e]=JOptionPane.showInputDialog("**Introduce Variable "+(e+1)+"**"); } do{ ns=JOptionPane.showInputDialog("**Introduce n ** \n \n\n(Solo se aceptan NUMEROS)"); }while(digito(ns)); n=Integer.parseInt(ns); for(int b=1;b<=n;b++){ //potencia xn=xn*x; } JOptionPane.showMessageDialog(null,"**El resultado de\n\t X^n =..... "+xn); a=new String [n][xn];

for(int c=(n-1);c>=0;c--){

//Columnas

//System.out.println (" "+con); for(int f=0;f<xn;f++){ if(con==r){ if(ind!=x){ ind++; } if(ind==x){ ind=0; } r=0; } r++; // a[c][f]=pos[ind]; System.out.println(" "+a[c][f]+" ["+c+"]["+f+"] "+ind);

}con=con*x;

Rocha Snchez Christian 3612 Simulacin Prof. Rocio Rangel Practica 1

} for(int F=0; F<xn; F++){//filas System.out.print("\n\nCombinacion No."+(F+1)+"\t"); for(int C=0; C<n; C++){ //columnas

System.out.printf(a[C][F]+" \t "); } System.out.printf(" \n "); }

} }

Rocha Snchez Christian 3612 Simulacin Prof. Rocio Rangel Practica 1

Rocha Snchez Christian 3612 Simulacin Prof. Rocio Rangel Practica 1

Conclusin: Este programa nos sirvi para comprobar como es que surge una combinacin de nmeros, a partir de que nosotros introducimos los datos iniciales. Es de mucha utilidad para cuando se quiere obtener resultados como los que se muestran, ademas que sirve como una herramienta para cuando se quiera realizar un procedimiento similar a ste. El programa funciona de tal manera que cuando pide al usuario introducir los datos y el usuario introduce letras en vez de nmeros, se manda un error donde se le dice al usuario que esa operacin no se puede realizar ya que solo se aceptan nmeros, si es que introduce el nmero desde el principio, el programa sigue avanzando pidiendole al usuario los datos ue requiere para que se puedan llevar a cabo dichas combinaciones.