Combinatoria

Problema

Problema 6(C)

Enviado por jmd el 29 de Junio de 2009 - 21:24.

¿Cuántas ordenaciones (permutaciones) de las letras $A,B,C,D,E,F,G$ no contienen los subórdenes $BGE$ ni $EAF$? Ejemplo: $ABCDEFG$ no contiene ninguno, pero $CBGEAFD$ tiene los dos.

Problema

Problema 3(C)

Enviado por jmd el 27 de Junio de 2009 - 20:21.

Demostrar que en veinte números naturales hay al menos dos cuya diferencia es un múltiplo de 19.

Problema

Los tenis del chico fresa

Enviado por jmd el 16 de Junio de 2009 - 17:55.

El chico fresa tenía 10 pares de zapatos tenis dedicados (para ir al Mall los fines de semana). Se entiende que de marca (Adidas Dragon, Converse, Fila, K-Swiss, Mizuno, New Balance, Nike Executor, Puma Fluxion, Reebok, Vans). En la mudanza de su familia se le perdieron 6 zapatos.

Problema

Subconjuntos sin divisores

Enviado por jmd el 15 de Junio de 2009 - 13:46.

Del conjunto $A=\{1,2,\ldots,2n\}$ se eligen elementos y se forma un subconjunto $S$ de $A$. Si resulta que ninguno de los elementos de $S$ tiene múltiplos en $S$ ¿cuál es el máximo número de elementos de $S$?

 

 

Problema

Subconjuntos sin consecutivos

Enviado por jmd el 15 de Junio de 2009 - 07:37.

¿De cuántas formas se puede elegir un subconjunto de tamaño 3 y sin elementos consecutivos del conjunto $\{1,2,\ldots,20\}$?

Problema

Torneo de tenis

Enviado por jmd el 13 de Junio de 2009 - 07:54.

En un torneo de tenis de eliminación simple todos los partidos son eliminatorios y no hay empates (si el número de participantes no es potencia de 2 se organiza una eliminatoria bye). ¿Cuántos partidos se juegan?

Problema

2k malitos

Enviado por jmd el 2 de Junio de 2009 - 18:11.

La PGR detuvo a $2k$ presuntos malitos para interrogarlos: $k$ policías y $k$ funcionarios.

Problema

Palabras alienígenas

Enviado por jmd el 2 de Junio de 2009 - 12:15.

a) ¿Cuántas palabras de 6 letras se pueden formar con el alfabeto $\{A,E,L,R,T\}$?

b) ¿Cuántas se pueden formar si inician y terminan en consonante $(L,R,T)$?

c) ¿Y si además contienen las dos vocales $A,E$ pero en posiciones no adyacentes?

Problema

Palabras en un alfabeto

Enviado por jmd el 1 de Junio de 2009 - 08:52.

¿Cuántos números de 5 dígitos tienen todos sus dígitos de la misma paridad y ninguno de sus dígitos es el cero? Nota: se dice que dos números son de la misma paridad si ambos son pares o ambos son impares.
 

Problema

Regiones 2009, problema 1

Enviado por jmd el 31 de Mayo de 2009 - 19:30.

¿De cuántas formas se pueden colocar los números $0,1,2,3,4,5,6$, uno en cada casilla del siguiente panal, sin que haya 2 múltiplos de 3 en casillas adyacentes (i.e., con un lado en común)?
 

Distribuir contenido