数学
高校生

どなたか数学強い人!
これの(3)が逆立ちしてもわかんないので誰かわかる人いたら教えてください!!放課後友達と話し合っても全然わからなかったです!

ます、10Q個まきへさんよきさくぶさきにとき った方を勝ちもとするゲーへるすることこき寺エ る石の個数はちょうざN の約殖でふって飛@ので くではならず、A さんふらはじふてさん、にまた んの順に交互に石をとるものとします、 ムが先手必際であるとは、袋やさべへ) ぶざのよきに寺 としでも、 先手 (A さん) がうまぐさとやばぶず玉まぶ うにできることをいい、このゲームぶが後手忌義であるでは 上(QAさん) がどのように石をとったとしても、袋まさべ) ざき く石をとれば必ず後手が障つようにできることきいいいます、 ば =97のときは、それぞれが一度にとることのできるで の数は 1 または97 です、 ・はじめA さんが1 個とったとき、 さんはSr翌こむさ斑りささ で 2周目でA さんは1 個と り、Bさんは1 伴とたることにぶるの でBさんの瞳ち * はじめA さんが97 個とったとき、Bさんは1 頒こるとで、民ゅは 2個で. 上と同様にはさんの憶ち なることから, = 97 のときは徐考忌姜とな9ます、 このゲームについて以下の問いに符えてください、 | (1) V が次の値でもるとき、このゲームは先幸選開または会まふ寺 のどちらであるか、理由とともに答えてください、 (&) パV=91
(b) パ=5 Ve (2) A が奇数であるとき, このゲームは後手必勝であること を証明 してくださゆ。 (3) V がいかなる正の整数であっても, このゲームは先手必勝また は後手必勝のいずれかになることを証明してください・ (4) パニ10のとき, このゲームは先手必勝または後手必勝のどちら であるか, 理由とともに答えてください・

回答

上手く言えるか分かりませんが。
Aさん、Bさんは最低でも1つ石をとらなければならないので、このゲームは最長50ターンで終了します。

ここで、Nの約数は有限ですのでそれぞれの約数に対して考えられる取り方を樹形図的に枝分かれさせながら書いていけば必ず腕が50本以内で収まる樹形図が理論上、描けることが分かります。

そして、その樹形図を反対から読んでいけば、Aさん、Bさんはそれぞれ自分が絶対に通ってはいけない道、すなわち袋小路となる道を把握できます。

ここで、ある自然数Nに対して先手必勝、後手必勝のどちらでもない場合があると仮定してみます。

すると、Aさん、Bさんはそれぞれ袋小路にならない道、すなわち相手に必勝形を選択されない樹形図上の道を常に選択することができます。
また、このゲームは有限回で終わるものでしたので、どちらかが最後の1つを取ることは確定しています。すると、仮定より最後の1つを取るその瞬間までAさん、Bさんの勝敗が確定されないということになります。(もし、数手前で分かるなら、そもそも最初の時点でその道を相手に選択させないから)
しかし、これは明らかにゲーム性からありえない事です。
よって、矛盾となりこの仮定は誤りなので、全ての自然数に対してどちらかが必勝形となる事が分かります。

もっとスマートな方法は必ずあると思いますが、とりあえずこれでも大丈夫だと思います。😀

ピタゴラス

すみません、腕が50本ではなく99本でした。
(Aさん、Bさんが共に1つずつ取る場合)

この回答にコメントする
疑問は解決しましたか?