Mathematics
Examination
Test
Archives
【1】 以下の文章の空欄に適当な式を入れて文章を完成しなさい.解答は,はを用いて表し,他はを用いて表しなさい.解答は所定の解答欄の空欄に記入すること.
を正の整数とする.
方程式を満たす負でない整数よりなる解の個数はである.また
(*)
を満たす負でない整数よりなる解の個数はである.
以下では方程式(*)のみを扱い,解と言えばこの方程式(*)の解で負でない整数よりなる解を意味するものとする.
(a) を以上の整数とする.がすべて偶数である解の個数はである.また,のうちに奇数が含まれるような解の個数はである.
(b) を以上の奇数とする.のうち,つのみが奇数で,他は偶数であるような解の個数はである.また,すべてが奇数であるような解の個数はである.
(c) を自然数とし,とする.が整数の乗であるような解の個数はである.
【4】(1) この問いでは後の問で必要となる知識を用意する.
を実数とする.任意の実数にたいして
が成り立つことを利用して,が,条件を満たしたすべての可能な値をとるときのの最小値と,その値をとるときのの値を求めなさい.
以下において「人の競技者の集団」というような表現が出てくるが,そのようなは必ずしも整数に限らず,一般の実数の値をとることを許すとする.
(2) 赤い帽子をつずつかぶった競技者の集団と,白い帽子をつずつかぶった競技者の集団が帽子取り競技を行う.競技では各競技者は互いに相手側の競技者の帽子を奪おうとする.自分の帽子を奪われた競技者はただちに退場させられ,先に競技者数がゼロになった方を負けとし,反対側を勝ちとする.同時に競技者数がゼロになった場合は引き分けとする.この競技中,に属する集団が遭遇した場面での局所的な戦いは次のように進行するとする.すなわち,の人の競技者の集団と,の人の競技者の集団が遭遇すると,直ちにこれら人の間で戦いが始まり,遭遇後秒後のの集団の競技者数をそれぞれとすると,これらは次の関係式(イ)を満たしていると仮定する.
(イ)
(2-a) 次式で与えられるは関係式(イ)を満たしていることを示しなさい.
(ロ)
以後つの集団が遭遇した時は,戦いは(ロ)に従って進行するとする.
(2-b) (ロ)で,をを用いて表しなさい.
(2-c) (ロ)で,有限時間秒の後に,または,となるための必要十分条件をを用いて表しなさい.またその時,となるための必要十分条件をを用いて表しなさい.
(3) さて,側の監督は勝つための作戦を立てるため以下のような問題を考えた.の監督は自分の競技者集団と遭遇する相手方集団の人数を自分の思いどうりにできるものと仮定する.の最初の全競技者数はそれぞれであったとする.
(3-a) 自然数と,を満たすを考える.まず,の全員をの競技者数の集団と遭遇させ,次に,残存したの競技者の全員をの競技者数の集団と遭遇させ,最後に,残存したの競技者の全員をの競技者数の集団と遭遇させ,それぞれの戦いにおいて有限時間での方を消滅させ,結局,に勝ちたい.そのように勝つための必要十分条件をで表しなさい.
(3-b) 問い(3-a)で求めた条件が満たされているとする.その範囲内でを条件を満たして変化させるとき,の残った競技者数の最大値と,その値をとるときのの値を求めなさい.
(3-c) とする.各にたいしてを問い(3-b)のように選んだとき,回の遭遇でが勝つためのの最小値を求めなさい.