COMBINATORIA Y PROBABILIDAD

Ayuda para el Problema 10    

       Pensemos por concretar que n=7, m=3. El problema se reduce a elegir tres segmentos no consecutivos de 7. Por ejemplo, serían elecciones válidas   _ X _ _ X _ X   o   X _ X _ _ X _   (marcamos con X los segmentos seleccionados) pero no   _ _ _ X X _ X. A cada una de las dos primeras X se sigue un _ ; si eliminamos estos segmentos quedarán 5 segmentos con 3 marcados (ya no necesariamente separados). En los dos casos indicados quedarían   _ X  _ X  X   y   X  X  _ X _ , respectivamente.