Homogeneous geodesics are studied on an infinite series of Riemannian group spaces and it is shown that the number of mutually orthogonal homogeneous geodesics is closely connected with an open Hadamard problem (from combinatorics).