[アーカイブ!】純粋数学、物理学、化学など:トレードとは一切関係ない脳トレ問題集 - ページ 599

 
Mathemat:
この解答は、初期状態で消灯していれば正しい解答です。しかし、もしそれがオンになっていたら、問題があります。ここが引っかかるんですよね。

9回ではなく、10回くらい回してみてください :)

 

あるゲーティングが2回状態を変化させたときにクロージャを構成することは可能か?

1. 初回

2. 状態変化が2回あった場合(例:初めて入ってオンになり、再び入ってオフになり、再び入ってオンになりオフになった)。

?

 
そうではないのでは?それなら、最大値を計算すればいいだけです。
 
PapaYozh:

彼らは一人を選ばなければならない。彼を「選ばれし者」と呼ぼう。

フェイバリット」は、スイッチをONにした回数をカウントし、部屋を訪れた際にOFFになっていることを確認します。

残りの9個はそれぞれ1回だけスイッチをオンにし、決してオフにはしません。

したがって、Chosen Oneが9つのONを数えたら、全員が部屋に入ったことになる。

明確にすること。

残りの9個は、それぞれ2回だけ スイッチをONの位置に動かし、OFFの位置には動かしません。

つまり、「選ばれし者」が18個の ONを数えれば、その部屋には全員が訪れたことが保証されるのだ。
 
PapaYozh:

明確にすること。

残りの9つのスイッチはそれぞれ2回だけ ONになり、OFFになることはありません。

つまり、「選ばれし者」が18個の ONを数えれば、その部屋には必ず全員が訪れることになるのだ。

それが、最初に触れなかったことです。はい、そのような選択肢もあります。まだ検討はしていない。それは、最初にランプが点灯していたとしてもですか?

sergeev: それなら、9回ではなく10回のスイッチオンを待つようにすればいい :)

10回目を待つ必要はありません:9回目はすでに説明済みとみなされます(通常のスイッチが1回入った場合)。

追伸:メーターが先に部屋に入り(本人は知らない)、最初は電気がついていたと想像してください。まだ誰もいなかった。どうしたらいいのだろう?誰もいなかったから追加するのは間違っている。

 
Mathemat:

それが、最初に触れなかったことです。はい、そのような選択肢もあります。まだ検討はしていない。これは、最初にランプが点灯していたとしても?


スタート時にスイッチがONになっていると、「選ばれし者」が18を数えた瞬間に、9人のうち1人は1回だけ、他の人は2回部屋にいることになります。
 
PapaYozh: スタート時にスイッチがONになっていると、「選ばれし者」が18を数えた瞬間に、9人のうち1人は1回だけ、他の人は2回部屋にいることになります。

2回くらいならともかく、1回くらいなら......。そうだろ?

つまり、カウンターが先に部屋に入って(知らずに)、もともと電気がついていたとしても、まだ誰もいなかったのに1つ追加されるということですか?

 
Mathemat:

つまり、カウンターが先に部屋に入って(知らずに)、もともと照明がついていたとしても、まだ誰もいなかったのに1つ追加されることが判明したのですね。

もちろん、そうです。
 
Mathemat:

2回くらいならともかく、1回くらいなら......。そうだろ?

私が言いたかったのは、訪れることが保証されている、つまり、光という形で痕跡を残すということです。
 
このスレッドを見ていると、複雑な問題をよく解決する人が、単純な問題を自転車操業しているような気がしてくることがあります。