Archivo de la categoría: Combinatoria

El nombre del barco

En el fondo del océano un buzo descubre restos del naufragio de un barco. Por desgracia, el nombre del barco es ilegible. Tiene 7 letras, pero el buzo distingue sólo las tres últimas: N I C.

Las letras que aparecen en el nombre de la embarcación son A, C, I, N y T, y las consonantes se alternan con las vocales. Una de las vocales y una de las consonantes se repite, cada una, dos veces.

De nuevo en la superficie, el buzo enumera todos los nombres posibles. ¿Cuántos hay?

Números de tres cifras

Halla la cantidad de números xyz  de tres dígitos tales que

La bandera de Argos

Argos, país muy lejano, ha decidido identificarse con una bandera.

Esta bandera debe estar compuesta por seis cuadrados dispuestos en un rectángulo, como en el dibujo adjunto, y debe llevar tres colores: un cuadrado azul, dos cuadrados amarillos y tres cuadrados rojos.

Como se ha organizado un concurso para elegir la distribución de colores más atractiva, ¿cuál es el número máximo de propuestas diferentes que pueden recibir los organizadores del concurso?

La fiesta

Veinticinco personas asisten a una fiesta.

Los saludos habituales son los siguientes:

  • Todas las mujeres se dan un beso entre ellas, y cuando dos mujeres se besan son dos besos los que se intercambian.
  • Cada mujer se da dos besos con cada hombre, excepto con su compañero en el caso de que lo tenga. Es decir, cuando una mujer y un hombre se besan se contabilizan cuatro besos.
  • Los hombres, entre sí, se saludan todos dándose la mano.

Después de saludarse todo el mundo se han dado 774 besos y 55 apretones de manos.

¿Cuál es el número de mujeres solas que hay en la fiesta?

PD.- El único tipo de parejas asistentes a la fiesta es el correspondiente a la formada por hombre y mujer.

La conferencia

saludoEn una conferencia, los 2016 asistentes están registrados desde A1 hasta A2016

Cada participante desde A1 hasta A2015 estrecha la mano de un número de participantes igual a su propio número de registro.

¿Cuántas manos ha estrechado el participante A2016?