2
私は非常にひどく打撃を受けます。私の問題はこのように進む。私は、すべての順列が少なくとも1つのk個のオブジェクトによって他のものと異なるように、n個のオブジェクトの順列（繰り返しが存在する可能性があります）を見つける必要があります。並べ替えの問題
例：5つのオブジェクトa、b、c、d、eがあり、各置換が2つ以上のオブジェクトによって異なり、aabcdが置換の場合、aabddを置換として使用することはできませんオブジェクト。
誰もがこの問題を解決するために、一般式や手順を私に指摘することができる場合、私は
おかげ
--Adyこの要求のあなたの時間と配慮のために非常に感謝されると思います
いつこの宿題がありますか？ –
aabcdもaabddもabcdeの順列ではありません。順列は、おそらく異なる順序で全く同じものです。また、あなたの手がかりは「ハミング距離」かもしれませんか？ –
あなたが言う問題は、replacmentを使ったサンプリングのほうがよく聞こえます。 'N'個のオブジェクトが与えられた場合、 個の各サンプルは、少なくとも' K'個のオブジェクトによって前に選択されたサンプルと異なっていなければならない。 私は、generate-and-testが解決策であると思われます。それはきれいではありません、それは効率的ではなく、速くないでしょう。実際には 'M 'に関して指数関数的に拡大することがあります – NealB