Solution (source code)

= Solution

Let $k=|G/H|$. The <coset action> gives a nontrivial homomorphism $G\to S_k$ whose kernel is normal. Simplicity makes it injective. The sign map is trivial on the nonabelian simple image, so $G$ embeds in $A_k$. For $k\le4$, $A_k$ is solvable, as are its <subgroups>, whereas a nonabelian simple <group> is not. Hence $k\ge5$.