日本数学オリンピック予選の過去問を解いて実力を試せる学習サイトです。
X (旧Twitter): 東北大学作問サークル(@tohoku_sakumon)
または
@kubositato_toi/ @Nickname0628
Email: bunkeimathlove@gmail.com
※ JMOおよびJJMOの問題の著作権は数学オリンピック財団に帰属します。
© 2025, JMO Virtual Contest
さんと さんが黒板を使ってゲームを行う. はじめ, 黒板には 以上 以下の整数が つずつ書かれており, 以上 以下の整数からなる空でない集合 が定まっている. まず, 最初のターンで さんは の要素をすべて黒板から消す. その後, 人は さんから始めて交互に黒板から つ以上の整数を選んで消すことを繰り返す. ただし, 直前の相手のターンで消されたどの整数とも互いに素であるような整数は消すことができない. 自分のターンが始まったとき消せる整数がなければゲームを終了し, その人の負け, もう一方の勝ちとする.
さんの行動にかかわらず, さんが必ず勝つことができるような はいくつあるか.
コメントを読み込み中...
コメントを投稿するにはログインが必要です。
ログインする