提供された手がかりを使用してこのセットの要素を注文する

要素A、B、C、D、Eを注文する必要があります。

A B C D E

要素のどれも正しい位置になく、上の要素のどれも、直前の要素に正しく従っていない

の注文について

D A E C B

2つの要素が正しい位置にあり、2つの要素が直前の要素に正しく従っていると言われています。

セットの正しい順序は何ですか?

私はいくつかのヒントを探していただけで、正解ではなく、これは宿題の問題です

3

2 答え

第2の推測に関連して、CとBは正しい位置にあり、BとAは正しい前任者に従う。

3
追加された
私は何とかそれを推測すると言いたいと思いますが、それは主に推測と確認だけでした。また、ちょうど今までのヒントを望んでいるという最終的な声明を完全に理解していませんでした。台無しにして申し訳ありません:/
追加された 著者 user25056,
ありがとう。あなたはその結論にどうやって到着しましたか?あなたは推測しましたか、それとも論理的に推論しましたか?
追加された 著者 Kyle,
それは大丈夫です。論理的に推論する方法を考え出したと思う
追加された 著者 Kyle,

ヒント:
のそれぞれから、$ 5 $オブジェクト($ 11 $から始まる$ 11 $)の順列の$ 44 $ディージェンションがあり、それらを書き出して、保持する必要があります。

回答:

The single (expected) answer is
EDACB

However this relies on an interpretation of "two of the elements" as "exactly two of the elements", which is probably what was expected since it asks for "the correct ordering of the set"; a strict interpretation would also allow a second ordering of
DAECB
(the second ordering used in the question itself).

もちろん、私が解決策がなくなったことを確認したプログラムを書いてみることは、間違いを書いて調べること(そしてそれが宿題であれば欲しいものです)より簡単で誤りが起こりにくいことです。

手書きのソリューションのヒント:
「正確に」が暗示されていると仮定すると、 DAECB
の2番目のシーケンスから開始する方が簡単です DA AE EC CB の2つのペアが正しいことがわかりました。 DA DA など)と3つのペアを生成する3つの組み合わせ> EC )。
完了した注文セットが DAECB と共通の$ 2 $個の場所に正確に配置されるように、他の$ 2 $または$ 1 $項目と一緒に配置しようとすると、$ 4 $が見つかりました残りの2つを配置するための方法は残さずに、$ 3 $を持たないようにオリジナルからオフセットする必要があります。また、2つのペアは、1つがアライメントされ、1つが元の位置にアライメントされ、軽い作業を行います)
AB BC CD のペアが存在するかどうかを調べるには、 strong>、 DE は$ 1 $しか残しません。

2
追加された
これは、私の主人公を思い出させる en.m.wikipedia.org/wiki/Mastermind_(board_game)
追加された 著者 dain,
@Xylius非常にそう!
追加された 著者 Jonathan Allan,