Hola waky.
En el enlace que puse antes (
Ejercicio de urnas) discutíamos -para decirlo de forma resumida- cómo contar de cuantas maneras se pueden poner n paréntesis abiertos '(' y n paréntesis cerrados ')' de forma gramatical -es decir que si tomas los primeros k símbolos siempre haya mas paréntesis abiertos que cerrados.
Esto está muy relacionado con lo que preguntas porque si tomas todas las tiradas de moneda salvo la última y consideras que '(' significa ganar y ')' perder tienes una de esas 'maneras'.
Ahora en ese hilo en realidad en lugar de paréntesis usaba las letras 'B' y 'N', como tú usas 'G' y 'F'.
Lo que hice fue observar todos los arreglos posibles -hagamos un ejemplo con 2 G y 2 F y contando la cantidad de 'alteraciones' que tienen... es decir la cantidad de veces que la j-ésima F aparece antes que la j-ésima G.
GGFF -> 0 alteraciones
GFGF -> 0 alteraciones
GF
FG -> 1 alteración
FGGF -> 1 alteración
FG
FG -> 2 alteraciones
FFGG -> 2 alteraciones
Como se ve en el ejemplo, parece haber la misma cantidad de arreglos con 0, 1 o 2 alteraciones (en este caso 2 de cada tipo). En el enlace lo que hacía es demostrar que es así siempre.
Como en total hay \( \displaystyle \binom{n-1}{\frac{n-1}2} \) arreglos posibles, puede haber de 0 a (n-1)/2 alteraciones y hay -de nuevo- la misma cantidad de arreglos que tienen cada cantidad de alteraciones resulta que en total hay \( \displaystyle\frac{\binom{n-1}{\frac{n-1}2}}{\frac{n{\red+}1}2} \) arreglos que tienen 0 alteraciones, la misma cantidad de arreglos con 1 alteración, etc...
El número H que estás buscando es, justamente, la cantidad de 'arreglos con 0 alteraciones'.
No se si hay una forma mas sencilla de pensarlo -¡probablemente sí!
Un abrazo.