質問のカエルのジャンプの問題をJavaで解いてみました。 ジャンプの回数は、0〜int[({葉っぱの数}+1)/2]なので、ジャンプの回数でそれぞれ場合分けしました。数字を'o'、ジャンプを'j'として、同じものを含む順列を生成して、'j'が隣り合うもの("jj")をスキ…