Autor Tema: Problema serie creciente

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

12 Noviembre, 2012, 05:42 pm
Leído 1501 veces

phervaq

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 3
  • Karma: +0/-0
  • Sexo: Masculino
El problema que me plantean y que no sé cómo resolver es: ¿De cuántas maneras se pueden elegir \( k \) números enteros \( a_1, a_2, \ldots, a_k \) entre los números \( 1, 2, \ldots, n \) de manera que formen una sucesión creciente; es decir que \( a_1<a_2<\ldots<a_n \)?
Muchas gracias por la ayuda.

12 Noviembre, 2012, 05:45 pm
Respuesta #1

Luis Fuentes

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

 Fijate que el problema equivale a contar de cuantas formas se pueden elegir \( k \) números distintos (sin importar el orden) entre \( 1,2,\ldots,n \).

 (Teniendo en cuenta que lo que diferencia dos sucesiones decrecientes de \( k \) números es los números que la forman y no el orden en que apaerecen)

Saludos.