乱数でソートするのはどう？
ランダムで並び替えて、うまく並んだかチェックする。
確立の問題になるが。