Autor Tema: dudas en combinatoria

0 Usuarios y 1 Visitante están viendo este tema.

06 Noviembre, 2009, 01:44 pm
Leído 1456 veces

carla

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 1
  • Karma: +0/-0
Hola!
estaba haciendo los ejercicios de la asignatura de Matematica discreta y me han surgido algunas dudas.alguien podria ayudarme a resolverlos??? muchas gracias!!!

ejer1: ¿cuantos numeros naturales tienen en su expresion en base 10 todos sus digitos distintos?

puesto que hay diez digitos distintos. el mayor natural que tiene digitos sin repetir tendra 10 digitos. por tanto iba a hacer listas de 10 posiciones. Sin embargo...un numero de 3 cifras tendria las primeras 7 posiciones llenas de "0" y luego las otras 3 llenas..pero claro, en este caso estariamos repitiendo el 0....
¿alguien sabe resolverlo?

ejer 2: se forman todas las listas de longitud n con los numeros (1,....,6). Pruebese qeu la suma de los numeros que aparecen en esas listas es par para la mitad de ellas. (indicacion: para cada lista, encuentrese otra tal que una sume par y la otra impar)

ejer 3: ¿de cuantas maneras podemos disponer los numeros (1,2,3,....,2n) en una ruleta giratoria si los numeros pares y los numeros impares deben estar alternados?

06 Noviembre, 2009, 06:32 pm
Respuesta #1

aladan

  • Lathi
  • Mensajes: 12,176
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola Carla

Bienvenida al foro.

1.- Si entendemos como válidos los naturales, cualquiera que sea el número de dígitos, siempre que en cada uno de ellos no se repitan los dígitos, es decir, entrarian en ese concepto por ejemplo los siguienetes:

            1, 12, 123, 1234, 12345, 123456, ...........
el total será

                          \( \displaystyle\sum_{i=1}^{10}{V_{10,i}} \)

2.- No entiendo el enunciado

3.- Los n pares se podrán colocar en n! posiciones distintas, lo mismo que los n impares, por lo que el total de posiciones diferentes de los 2n números será
                                                  \( (n!)^2 \)

Saludos
Siempre a vuestra disposición

09 Noviembre, 2009, 11:11 am
Respuesta #2

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 2) Dada una lista de longitud \( n \) con esos números:

\( \{x_1,x_2,\ldots,x_n\} \)

 comprueba que la lista:

\(  \{7-x_1,x_2,\ldots,x_n\} \)

 cambia la paridad de la anterior.

 Además la aplicación que pasa de una lista a otra es biyectiva en el conjunto de todas las listas.

 3) ¡Cuidado!. El hecho de que los dispongamos de manera circular indica que sólo nos importa la posición relativa de unos con respecto a otros. Entonces podemos considerar fijo el \( 1 \) y lo que varía es la colocación de el resto respecto a él. Por el razonamiento de aladan ahora las posibilidades son:

\(  (n-1)!n! \)

Saludos.

09 Noviembre, 2009, 07:21 pm
Respuesta #3

aladan

  • Lathi
  • Mensajes: 12,176
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino

 
 3) ¡Cuidado!. El hecho de que los dispongamos de manera circular indica que sólo nos importa la posición relativa de unos con respecto a otros. Entonces podemos considerar fijo el \( 1 \) y lo que varía es la colocación de el resto respecto a él. Por el razonamiento de aladan ahora las posibilidades son:

\(  (n-1)!n! \)

Saludos.
Cierto, gracias por la corrección, manco.

Saludos
Siempre a vuestra disposición