METODOS DE CONTEO

Métodos de conteo

1.- Mencione tres de los usos de los métodos de conteo en la computación y diga que beneficios aportan.
Permutación, combinación y ordenación, y son estrategias utilizadas paradeterminar el número de posibilidades diferentes que existen al realizar un experimento.
2.- Describa el principio fundamental de la adición
Si una primera operación puede realizarse de m maneras yuna segunda operación puede realizarse de n maneras, entonces una operación o la otra pueden efectuarse de m + n maneras.
EJEMPLOS:
a) Una mujer tiene tres sombreros y cuatro brazaletes. Si piensausar sombrero y brazalete para una fiesta, ¿cuántas diferentes combinaciones puede llevar? Solución: 3 ´ 4 = 12 diferentes combinaciones sombrero-brazalete.
b) Tenemos tres diferentes lugares paracomer pizza; dos para hamburguesa y cuatro para pollo. ¿A cuántos diferentes lugares podemos ir a almorzar? Solución: 3 + 2 + 4 = 9 diferentes lugares
3.- ¿Que son las permutaciones y quecaracterística tienen?
Las permutaciones son aquellas formas de agrupar los elementos de un conjunto teniendo en cuenta que:
• Influye el orden en que se colocan.
• Tomamos todos los elementos de quese disponen.
• Serán permutaciones sin repetición cuando todos los elementos de que disponemos son distintos.
• Serán permutaciones con repetición si disponemos de elementos repetidos.(Ese es el nº de veces que se repite elemento en cuestión).
4.-cómo se calculan las permutaciones
a) sin remplazo: se define como las distintas formas de ordenar todos esos elementos distintos n= mpor lo que la única diferencia es el orden de colocación de sus elementos


b) con remplazo:
Permutaciones con repetición de n elementos donde el primer elemento se repite a veces , el segundob veces , el tercero c veces, ...
n = a + b + c + ...
Son los distintos grupos que pueden formarse con esos n elementos de forma que :
Sí entran todos los elementos.
Sí importa el orden.
Sí...