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

 
Mathemat:

もうひとつ、3段階評価。計量は1回だけです。秤を使えば、コインの重さの違いを正確に確認することができます。

101枚のコインの中には、ちょうど50枚のフェイクコインが含まれています。本物のコインの重さはすべて同じで、偽造コインの重さはそれぞれ本物のコインより1g多いか少ないかです(偽造コインの重さが異なる場合もあります)。矢印と目盛りのついた2杯の秤(分銅なし)で、与えられたコインが偽者かどうかを1回の計量で判断するにはどうしたらよいでしょうか。


この文を真とする。

与えられた条件のもとで、同じ枚数のコインを秤に乗せます。目盛りの読みが偶数なら偶数枚、そうでなければ奇数枚の偽造硬貨が測定に関与していることになる。

続いて、問題の解決策。

コインを50枚ずつ秤に乗せる。目盛りの読みが奇数であれば、測定に参加している偽造コインの枚数 は奇数である。つまり、秤の上のコインは偽物ではないのです。そうでなければ(読み取りが均等であれば)、すべての偽造品が秤にかかり、したがって、秤にかからないコインが本物である。

この文の証明は、3つの明白な主張に基づいている。

1) 同じ枚数のコインが秤の上にある場合、任意の2枚のコインを秤の間に移動させても、秤の均等性は変わらない。

2) 目盛りの各カップに本物のコインを追加(除去)しても、目盛りの均等性は変わりません。

3) 秤の上に同じ数のコインがあり、一方にすべての本物のコイン、もう一方にすべての偽物のコインがある場合、秤の偶数はコインの数の偶数に対応する。

 
Mathemat:

彼らが強く望んでいたパズルがあった。ここで、解いてみてください。

[【この問題の評価は4点、つまり難しい】。]

ブラックの動き。g4にはどの駒が立っているのでしょうか?


以前は「カストリガできるのか」という質問がありましたが、削除されました。
 

もうひとつ。Bojanですが、まだ完全に解決できません(部分的に解決しましたが、不完全な解決です)。

ある刑務所に10人の囚人が座っていて、それぞれ独房に入っている。お互いにコミュニケーションをとることができない。ある日、所長が「全員に釈放のチャンスを与える」と告げ、次のような条件を提示した。"刑務所の地下に、ON/OFF(上/下)の2つの状態を持つスイッチがある部屋がある。この部屋には一人ずつランダムに連れてこられ、数分後に連れ出されます。部屋にいる間、各自はスイッチの位置を変えるか、何もしないかのどちらかを選ぶことができます。刑務所の職員がこのスイッチに触れることはありません。ある時点で、あなた方の誰か(の誰か)が、すべての囚人が部屋に入ったと言わなければなりません。もし彼が正しければ、みんな釈放される。もし彼が間違っていれば、君たちは永遠に牢獄につながれたままだ。約束しよう、すべての囚人が部屋にいて、一人一人が無制限に連れ戻されることを。その後、囚人たちは作戦会議を行い、各部屋に分けられた。釈放されるためには、何をすればいいのでしょうか?

明確には、スイッチの初期状態が不明であること。そのため、作業は非常に困難です。SCは看守が決めた方法で部屋に入ってくる。スイッチのON/OFF以外には何もできないのです。ノッチングやスピッティングなどはしない。
 
Mathemat:

もうひとつ。Bojanですが、まだ完全に解決できません(部分的に解決しましたが、不完全な解決です)。

ある刑務所に10人の囚人が座っていて、それぞれ独房に入っています。お互いにコミュニケーションをとることができない。ある日、所長が「全員に釈放のチャンスを与える」と告げ、次のような条件を提示した。"刑務所の地下に、ON/OFF(上/下)の2つの状態を持つスイッチがある部屋がある。この部屋には一人ずつランダムに連れてこられ、数分後に連れ出されます。部屋にいる間、各自はスイッチの位置を変えるか、何もしないかのどちらかを選ぶことができます。刑務所の職員がこのスイッチに触れることはありません。ある時点で、あなた方の誰か(の誰か)が、すべての囚人が部屋に入ったと言わなければならない。もし彼が正しければ、みんな釈放される。もし彼が間違っていれば、君たちは永遠に牢獄につながれたままだ。約束しよう、すべての囚人が部屋にいて、一人一人が無制限に連れ戻されることを。その後、囚人たちは作戦会議を行い、各部屋に分けられた。釈放されるためには、何をすればいいのでしょうか?

明確には、スイッチの初期状態が不明であること。そのため、作業は非常に困難です。SCは看守が決めた方法で部屋に入ってくる。スイッチのON/OFF以外には何もできないのです。ノッチングやスピッティングなどはしない。

ONを5人、OFFを5人で担当することに同意してもらわなければならない。セルに入った人はそれぞれ、スイッチが自分のものでない場合は切り替えなければならず、自分のものでないスイッチを何回押したかを数えなければならない。

誰かが20まで数えたら、全員が牢屋に入ったことになる。

 
うまくいかないんです。同じものを交互にON OFF運転した場合。
 

いや、もっと複雑なんだ。担当者は一人しかいない。彼が責任者です。

それにしても、なぜ20歳以下なんだ?

 
Mathemat:

いや、もっと複雑なんだ。担当者は一人しかいない。彼が責任者です。

そう、これが唯一の解決策なのです。


9はオンのみ、1はオフのみ可能です。それは、ビジーフラグをリセットするためです :)

これが9回リセットされたら、全てのSCがあったということです。

 
Mathemat:

彼らが強く望んでいたパズルがあった。ここで、解いてみてください。

[問題は4点、すなわち難しい】と評価された。]

ブラックの動き。g4にはどの駒が立っているのでしょうか?

まずは...

1.黒番の白のビショップはどうしてa2まで行けるのでしょうか?明らかに、黒のパスしたポーンがビショップに変化しているb1マスからだけです。少し考えれば、e7 - d6 - c5 - b4 - a3 - a2 - b1Fと、このポーンのルートを推測するのは難しくありません。対角線上に5手、つまり5回の捕獲があり、さらに白のビショップの1つがa1を食べているので、合計6回の捕獲があります。白はちょうど6枚足りないので、g4には黒の駒しか置けないことが即座にわかります。

2.白のポーンg3とh3はどのようにして現在の 位置を占めたのでしょうか?黒のビショップをh2に置くと、h2-h3、そして(...ch2の後)g2-g3という一つの方法しかない。白のポーンが h2-g3 を打ち、黒が h 線に沿って移動して ...h2-g1 を打ち、ビショップになる(そして白のポーンが誰か g2-h3 に当たる)、という変型は、白の駒の許容捕獲6個がすべて黒によってすでに使われているので、適しません。

2.から、b1上のポーンは黒番の唯一のポーンであり、f、g、h線のポーンは白番に負けたか、そのうちの1つ(g7線)がg4上にあることになります。

4.g4には、ナイトと白のスクエアのビショップ(現在a2にいるものではなく、ゲーム開始当初からの別のもの)という選択肢もある。

5.今、黒が打つ手。白はどうやって動いたんだ?よく考えてみると、唯一許される手はロングキャスティング(Le1-d1なら前の手で黒の王が牽制され、Kr b1-c1なら白が牽制される)であったことに気づきます。しかし、チェスのルールでは、崩れたマスを経由してキャスリングすることはできないので、ビショップはg4に置くことはできません。この場合、ナイトとポーンという選択肢が残ります。

6.さらにその先がまだ渋滞している。選択肢の一つをなくすことが必要で、方法は考えていません)))

 
sergeev: 9はONのみ、1はOFFのみ可能です。それは、占有フラグをリセットするためです :)

これが9回リセットされたら、すべてのSCがあったということです。

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

もうひとつ。Bojanですが、まだ完全に解決できません(部分的に解決しましたが、不完全な解決です)。

ある刑務所に10人の囚人が座っていて、それぞれ独房に入っている。お互いにコミュニケーションをとることができない。ある日、所長が「全員に釈放のチャンスを与える」と告げ、次のような条件を提示した。"刑務所の地下に、ON/OFF(上/下)の2つの状態を持つスイッチがある部屋がある。この部屋には一人ずつランダムに連れてこられ、数分後に連れ出されます。部屋にいる間、各自はスイッチの位置を変えるか、何もしないかのどちらかを選ぶことができます。刑務所の職員がこのスイッチに触れることはありません。ある時点で、あなた方の誰か(の誰か)が、すべての囚人が部屋に入ったと言わなければなりません。もし彼が正しければ、みんな釈放される。もし彼が間違っていれば、君たちは永遠に牢獄につながれたままだ。約束しよう、すべての囚人が部屋にいて、一人一人が無制限に連れ戻されることを。その後、囚人たちは作戦会議を行い、各部屋に分けられた。釈放されるためには、何をすればいいのでしょうか?

明確には、スイッチの初期状態が不明であること。そのため、作業は非常に困難です。SCは看守が決めた方法で部屋に入ってくる。スイッチのON/OFF以外には何もできないのです。ノッチングやスピッティングなどはしない。

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

選ばれし者は、部屋を訪れたときにスイッチが何回ONになっているかを数え、必ずOFFにします。

残りの9人は、それぞれ一度だけスイッチをオンにし、決してオフにはしない。

したがって、「選ばれし者」が9つのONを数えたら、全員が部屋に入ったことになる。