Anuncio

Colapsar
No hay ningún anuncio todavía.

Baile

Colapsar
X
 
  • Filtro
  • Hora
  • Mostrar
Borrar todo
nuevos mensajes

  • Olimpiada Baile

    Este es otro problema cuya solución no logro entender. Dice así:

    En una sala de baile hay 15 chicos y 15 chicas dispuestos en dos filasparalelas de manera que se formaran´ 15 parejas de baile. Sucede que8la diferencia de altura entre el chico y la chica de cada pareja no superalos 10 cm. Demostrar que si colocamos los mismos chicos y chicas endos filas paralelas en orden creciente de alturas, tambien suceder ´ a que ´la diferencia de alturas entre los miembros de las nuevas parejas as´ıformadas no superaran los ´ 10 cm.

    Solucion. ´ Sean P1, P2,. . . P15 las quince parejas iniciales. Ordenemosahora los chicos por alturas a1 ≤ a2 ≤ · · · ≤ a15 y tambien las chicas ´b1 ≤ b2 ≤ · · · ≤ b15. Supongamos que una de las parejas tuviese unadiferencia de alturas superior a 10 cm, digamos ak − bk > 10. Entonceslas parejas formadas por las chicas de alturas b1, . . . , bk y loschicos de alturas ak, . . . , a15 tambien cumplir ´ an´ ai − bj > 10. Coloquemosahora cada una de las 16 personas mencionadas, de alturasb1, . . . , bk, ak, ak+1, . . . , a15, en las parejas (cajas) Ps iniciales, segun el ´lugar que ocupaban. Por el principio de las casillas (palomar), dos personascompartiran la misma caja. Por lo tanto en las parejas iniciales ´hab´ıa una cuya diferencia de alturas era mayor que 10 cm, contra losupuesto.

    Con bk se refiere a y lo mismo con ak, ai y bj. La cosa es que no logro entender por qué a los chicos tras ordenarlos por altura, los llama ak...a15, ¿no sería a1....a15? También de dónde saca la pareja número 16? La verdad es que no entiendo muy bien la solución, si me lo explicasen de otra manera os lo agradecería.

  • #2
    Re: Baile

    Hola Malevolex. La verdad cuesta un poco de entender en el formato que lo has copiado, pero la idea es la que sigue. Te dice que empieces suponiendo que, una vez ordenados por altura, existe un (para que se entienda con un ejemplo voy a poner ) para el cual . Como están ordenados por alturas, cualquier chica será más de 10 cm más baja que , y en general que cualquier chico . Es decir, que hay 7 chicas que verifican ser más de 10cm más bajas que 9 chicos. Pero como en total suman 16, al ponerlos en parejas en cualquier distribución (en particular en la inicial) por el ppio del palomar habrá al menos una de estas 7 chicas emparejada con alguno de estos 9 chicos en contra de la suposición del enunciado.
    Cambia por un arbitrario y funciona igual, ya que la suma siempre da 16.

    Saludos,
    Última edición por angel relativamente; 01/01/2017, 18:07:44.
    [TEX=null]k_BN_A \cdot \dst \sum_{k=0}^{\infty} \dfrac{1}{k!} \cdot 50 \cdot 10_{\text{hex}} \cdot \dfrac{2\pi}{\omega} \cdot \sqrt{-1} \cdot \dfrac{\dd x} {\dd t } \cdot \boxed{^{16}_8\text{X}}[/TEX]

    Comentario


    • #3
      Re: Baile

      Ya lo acabé de entender, muchas gracias!

      Comentario

      Contenido relacionado

      Colapsar

      Trabajando...
      X