bitstring - ACSL ビット列フリック

Question

ACSL 問題について助けが必要です。コンテストは2014-2015年に行われました。これは単なる練習であり、問​​題が正しく行われたかどうかを確認したいと思います。

ビット文字列フリック:

次の式で x (5 ビット) を解きます。ユニークなソリューションはいくつありますか?

(RCIRC-2(LSHIFT-1 (NOT X)))=00101

解決した後、私はどこにも答えを見つけることができず、賢くて創造的な人々の助けが必要ですが、16のユニークな解決策を得ました!

ありがとう

Answer 1

この問題を解決するためのアイデアは次のとおりです。

1. 次のように、RCIRC、LSHIFT、および NOT を反対側に転送します。

RCIRC-2 (LSHIFT-1(NOT X))=00101 -> LSHIFT-1(NOT X) = LCIRC-2 (00101)

LSHIFT-1 (NOT X) = LCIRC-2(00101) -> NOT X = RSHIFT-1 (LCIRC-2(00101))

NOT X = RSHIFT-1(LCIRC-2(00101)) -> X = NOT (RSHIFT-1(LCIRC-2(00101)))

X = NOT(RSHIFT-1(LCIRC-2(00101)))

2. それを解決する:

X = NOT(RSHIFT-1(LCIRC-2( 00101 )))

X = NOT(RSHIFT-1( 10100 ))

X = NOT( 01010 )

X = 10101

そして、それはそれです。ポイントは、ある側から別の側に移動するときに、左から右、右から左に変換することです。

ということで、正解はただ一つ！