一部の学生が別のサイトでこれを尋ねましたが、回答がありませんでした。私はそれにいくつかの刺し傷を持っていましたが、それはかなりトリッキーであることがわかりました.
スイッチだけでそれを行うには 9:1 の圧縮率が必要になるため、その秘訣は学生に割り当てるルールに大きく関係していると思います。生徒ごとに異なるルールが必要なのではないでしょうか?
私は、正しい順序で生徒にのみ注意を向けることによって、答えが出ない多くの反復を許可することを考えました. また、学生番号をバイナリとしてエンコードし、それをスイッチからのビットと組み合わせて、より多くのビットを処理することも考えましたが、それでも圧縮/検証の問題です:それらのビットの1つがパリティに使用されたとしても、まだ誤検知の大きな可能性があります。
なんらかの方法がなければ、おそらく問題は出題されなかったでしょう。たぶん、これはコンプ科学コースでよくある問題であり、よく知られていますか? とにかく、苦労せずに...
「これは私がコンピュータークラスで抱えている問題です。私には数学のように見え、バイナリコードが関係している可能性があります。よくわかりませんが、私のアイデアはすべて行き詰まりにつながります.
19 人の生徒に、ゲームをプレイして賞品を獲得する機会が与えられます。戦略を決定するのにしばらく時間がかかると、すべての生徒は、通信する方法がまったくない個別の防音隔離室に入れられます。
ゲームは次のようにプレイされます。部屋には、「オフ」の位置から始まる 2 つの照明スイッチがあります。生徒を一人ずつこの部屋に連れて行きます。生徒が部屋に入るたびに、スイッチの 1 つをオンにする必要があります。最終的にはすべての生徒が部屋に連れてこられますが、一部の生徒は複数回連れてこられる場合があります。
全員が部屋にいたと 1 人が正しく言うと、全員が賞品を獲得します。ただし、全員が部屋にいたと誰かが間違って言った場合、全員がワニの餌になります! すべての学生が賞品を獲得するか、全員が負けるかのいずれかであることに注意してください。
あなたの仕事は、誰もが確実に賞品を獲得できるようにする (そしてワニに食べられない) 戦略を決定することです。」