https://spherical-harmonics.hateblo.jp/entry/Todai/2012/Sougou_II

[1] 与えられた状況の中で最適な結果を生み出すための戦略について考える．

A
小売業者は，生産者の商品と消費者のニーズを結びつけ，取引を促進する役割をはたす．小売業者の経済活動を，以下に考察しよう．

小売業者 A は，ある商品について，単位当りの買取価格を $p$ 円に設定して，生産者Bの供給 $S$ 単位を購入する．さらに，小売業者 A は，一単位当りの販売価格を $q$ 円に設定して，消費者 C の需要 $D$ 単位の買い注文を受ける． $p$ ， $S$ ， $q$ ， $D$ は正の実数とする．

$S$ 単位を供給する際，生産者Bには生産コスト $H(S)$ 円が発生する．生産者B は，一単位当り $p$ 円で $S$ 単位を売却することで得られる利潤 $pS - H(S)$ 円を最大にするように $S$ を決定する．生産コストは
$H(S) = \alpha S^2$ であるとする． $\alpha$ は正の実数である．

消費者Cは，D単位を消費することによって，金銭に換算して $U(D)$ 円に相当する満足を得ることができ， $U(D) - qD$ 円を最大にするように $D$ を決定する．消費者 C の満足は
$U(D)= \beta\sqrt{D}$
であるとする． $\beta$ は正の実数である．

(A-1) 生産者Bが決定する $S$ を $p$ と $\alpha$ を用いて表せ．

(A-2) 消費者Cが決定する $D$ を $q$ と $\beta$ を用いて表せ．

(A-3) 小売業者 A は $\alpha$ と $\beta$ を直接知ることはできないが，過去のデータからこれらを推定できることがある．仮に以下の二つのデータが得られた場合，それから推定される $\alpha$ と $\beta$ を求めよ．

データ1：価格を $p = 4$ ， $q=5$ に設定した際，超過需要 $10$ 単位が発生した．
すなわち $D - S = 10$ になった．

データ2：価格を $p=5$ ， $q = 10$ に設定した際，超過供給 $10$ 単位が発生した．
すなわち $S-D = 10$ になった．

(A-4) 小売業者 A は $\alpha$ と $\beta$ を一意的に推定するのに十分なデータを入手できるとは限らない．小売業者 A は，設問(A-3)における二つのデータではなく，実際には以下のデータのみが入手できた．

データ3：価格を $p = 10$ ， $q = 10$ に設定した際，供給と需要が一致した．すなわち $S=D$ になった．

小売業者 A は，販売収入 $qD$ と買取支出 $pS$ の差額として得られる利益 $qD -pS$ 円をできるだけ大きくしたいと考えている．その際，需要 Dが供給を上回らないように $p$ と $q$ を設定するものとする．データ3を用いて，小売業者 A が設定する $p$ と $q$ を求めよ．

B
重さが $1$ ， $2$ ，…， $N$ グラムのいずれかであることがわかっている物体があり，天秤を使ってこの物体の重さ $x$ グラムを決定したい．ここで $N$ は $2$ 以上の整数である．天秤は，1回の計測ごとに，任意に指定した整数値(ただし $1\leqq k\leqq N-1$ )に対して， $x\leqq k$ と $x\geqq k+1$ のどちらが成り立つかだけを判定できる．天秤を用いる回数がなるべく少なくてすむような方法で物体の重さ $x$ を決定したい．

Aさんの方法は，まず $k=1$ として， $x\leqq 1$ であるか $x\geqq 2$ であるかを判定する．もし前者であれば， $x= 1$ となり， $x$ の値が決まる．もし $x\geqq 2$ であれば，次に $k = 2$ として， $x = 2$ であるか $x\geqq 3$ であるかを判定する．このようにして， $k$ の値を一番小さいものから 1 ずつ上げていって，最終的に $x$ を決定するやり方である．

これに対しBさんの方法は，まず全体の中央値 $\dfrac{N+1}{2}$ を超えない最大整数を $k$ として， $x\leqq k$ であるか $x\geqq k+1$ であるかを判定することにより $x$ のとり得る範囲をほぼ半分の幅に狭める．次に，狭めた範囲の中央値を超えない最大整数を $k$ とおいて， $x$ がとり得る範囲をさらにほぼ半分に狭める．以下同様の操作を繰り返して $x$ の範囲を狭めていき，最終的に $x$ を決定するやり方である．

(B-1) Aさんの方法で $x$ を決定するのに必要な天秤の使用回数の最大値を $N$ で表せ．

(B-2) $1\leqq k\leqq N$ を満たすすべての整数に対して， $x = k$ である確率が $\dfrac{1}{N}$ であるとする．このとき，Aさんの方法で $x$ を決定するのに必要な天秤の使用回数の期待値を $N$ で表せ．

(B-3) $N = 2^m$ とする．ただし $m$ は正の整数である．このとき，Bさんの方法で $x$ を決定するのに必要な天秤の使用回数を $m$ で表せ．

次に，AさんやBさんの方法に限らない一般の方法も含めて考えてみよう．ここにいう「方法」とは，天秤を使用する際に指定する整数値 $k$ の選び方を，あらかじめ定めておくやり方を指す．ただし，2回目以降の計測の際には，それ以前の計測による判定結果をふまえて $k$ を定めてよいものとする．

(B-4) $N = 1000$ とし， $x$ は $1$ から $1000$ までの任意の整数値をとり得るとする．このとき，天秤をたかだか9回用いるだけで $x$ を必ず決定できる方法は存在しないことを示せ．

(B-5) $N = 1000$ とする．整数 $k$ に対して， $x =k$ である確率が， $1\leqq k\leqq 200$ のとき $\dfrac{1}{250}$ であり， $201\leqq k\leqq 1000$ のときは $\dfrac{1}{4000}$ であることがわかっているとする．このとき，天秤の使用回数の期待値を9以下にする方法を見いだせ．

[2] 単純な操作を組み合わせて複雑な運動や図形を生み出すプロセスについて考える．

A
図1のように長さ $l_1$ の剛体の棒 $L_1$ と長さ $l_2$ の剛体の棒 $L_2$ が連結されたロボットアームを考える． $L_1$ の片方の端は原点 $\rm O$ に固定されていて，他方の端は $L_1$ の一方の端と関節 ${\rm O}'$ で結ばれている． $L_2$ の他方の端を手先 $\rm E$ と呼ぶことにする．関節 $\rm O$ ， ${\rm O}'$ にはモーターが組み込まれており，紙面に垂直な軸を中心として回転できるものとする． $L_1$ が $x$ 軸となす角度を $\theta_1$ ， $L_2$ が $L_2$ となす角度を $\theta_2$ とする．ただし $\theta_1$ ， $\theta_2$ は反時計回りを正とする．

図1

(A-1) 手先 $\rm E$ の位置 $(x,y)$ を $\theta_1$ ， $\theta_2$ ， $l_1$ ， $l_2$ を用いて表せ．

(A-2) 手先 $\rm E$ の通過し得る領域を図示せよ．ただし，回転角 $\theta_1$ ， $\theta_2$ は独立に自由な値をと
り得るものとする．

(A-3) 手先 $\rm E$ の速度ベクトル $\Bigl(\dfrac{dx}{dt}, \dfrac{dy}{dt}\Bigr)$ と $L_1$ ， $L_2$ それぞれの回転角の速度 $\dfrac{d\theta_1}{dt}$ ， $\dfrac{d\theta_2}{dt}$ の間には以下の関係式が成り立つ．
$\begin{pmatrix} \dfrac{dx}{dt} & \dfrac{dy}{dt} \end{pmatrix}$ $=\begin{pmatrix} a & b \\ c& d \end{pmatrix}\begin{pmatrix} \dfrac{d\theta_1}{dt} & \dfrac{d\theta_2}{dt} \end{pmatrix}$
$a$ ， $b$ ， $c$ ， $d$ を $\theta_1$ ， $\theta_2$ ， $l_1$ ， $l_2$ を用いて表せ．

(A-4) 設問(A-3)で求めた $a$ ， $b$ ， $c$ ， $d$ の間に $ad - bc = 0$ という関係が成り立つのは $\theta_1$ ， $\theta_2$ がどのような場合か．また，このとき手先 $\rm E$ の速度ベクトルにどのような制限が加わるか答えよ．

(A-5) 関節 $\rm O$ のモーターのみの回転運動によって生じる手先 $\rm E$ の速度ベクトル $\vec{u}$ と，関節 ${\rm O}'$ のモーターのみの回転運動によって生じる手先 $\rm E$ の速度ベクトル $\vec{v}$ について考える．速度ベクトル $\vec{u}$ ， $\vec{v}$ が直交し得るための $l_1$ ， $l_2$ の関係を求めよ．

B
複雑な幾何学的図形の特徴を，さまざまな尺度でとらえてみよう．図形の特徴を表す概念として次元がある．たとえば，線分の次元は $1$ であり，平面上の正方形や円などの次元は $2$ であるが，整数でない次元をもつ複雑な図形も存在することが知られている．

いま，図2のように，一定の操作の繰り返しにより構成される図形の列を考察しよう．はじめに，一辺の長さ1の正方形を ${\rm F}_0$ とする． ${\rm F}_0$ を，一辺の長さ $\dfrac{1}{4}$ の9 個の小正方形に分割し，中央の小正方形を取り去ったものを ${\rm F}_1$ とする．また，それぞれの小正方形を一辺の長さ $\dfrac{1}{3}$ のユニットと呼ぶ．次に， ${\rm F}_1$ を構成する8個のユニットのそれぞれについて，これを9個の小正方形に分割し，そこから中央の小正方形を取り去ったものを ${\rm F}_2$ とする．また，この分割で得られたそれぞれの小正方形を一辺の長さ $\dfrac{1}{9}$ のユニットと呼ぶ．以下，同様の操作を繰り返して得られる図形を ${\rm F}_3$ ， ${\rm F}_4$ ，…とする．

図2

(B-1) ${\rm F}_0$ を一辺の長さ $\dfrac{1}{3}$ のユニットで覆うと9個を要するが， ${\rm F}_1$ 以降の図形では8個を要する．では，これらの図形を一辺の長さ $\dfrac{1}{9}$ のユニットで覆うと，何個を要するか． ${\rm F}_0$ ， ${\rm F}_1$ ， ${\rm F}_2$ ，…のそれぞれについて答えよ．

(B-2) $B = 3^m$ $（m は正の整数）$ に対して，一辺の長さ $\dfrac{1}{B}$ のユニットで各図形を覆うのに要する個数は，ある番号 $p$ 以降の ${\rm F}_p$ ， ${\rm F}_{p+1}$ ，…に対しては一定となる．この値を $n(B)$ とするとき， $n(B)$ を $n$ を用いて表せ．

(B-3) 適当な正の実数 $D$ を選ぶと， $B = 3^m$ が限りなく大きくなるとき， $\dfrac{n(B)}{B^D}$ が正の実数に収束することが知られている．そのような $D$ の値を求めよ．

一般に，平面上に何らかの図形が与えられたとき，この図形を一辺が $\dfrac{1}{B}$ の正方形（ただし $B$ は正の整数）何個で覆うことができるかを考えてみる．覆うのに必要な個数を $n(B)$ とすると，適当な実数 $D$ に対して $\displaystyle\lim_{B\to\infty}\dfrac{n(B)}{B^D}$ が有限な正の実数になることがある．そのような場合に，この図形がもつ次元は $D$ であると定義することができる．半透明な方眼紙を重ね，図形が何個の枡目（ますめ）で覆われるかを，方眼を次第に細かくしながら数える，と考えてもよい．正方形や円などの平面図形では $\dfrac{n(B)}{B^2}$ は有限な正の実数に収束するので $D=2$ であるが，一般には $D$ は整数でない値をとり得る．上の設問(B-3)で求めた $D$ は， ${\rm F}_1$ ， ${\rm F}_2$ ，…のいわば極限として見えてくる図形がもつ次元と見なすことができる．

次に，図形の作り方の規則を変えて，図3のような図形の列を考える．はじめに，一辺の長さ1の正方形 ${\rm G}_0$ を，一辺の長さ $\dfrac{1}{2}$ の正方形ユニット4個に分け，右上のユニットについては，左下の一辺の長さ $\dfrac{1}{4}$ の正方形を取り去る．こうして得られた図形を ${\rm G}_1$ とする．次に，残った3個の，欠損のないユニットのそれぞれについて，同様の操作を行う．すなわち，それぞれを4個の一辺の長さ $\dfrac{1}{4}$ のユニットに分け，右上のユニットについては左下の一辺の長さ $\dfrac{1}{8}$ の正方形を取り去る．得られた図形を ${\rm G}_2$ とする．続いて， ${\rm G}_2$ に含まれる一辺の長さ $\dfrac{1}{4}$ の，欠損のない各正方形ユニットについて，同様の操作を行う．得られた図形を ${\rm G}_3$ とする．これを繰り返して得られる図形の列を ${\rm G}_1$ ， ${\rm G}_2$ ， ${\rm G}_3$ ，…とする．

(B-4) 図2の場合と同じように，この操作を限りなく続けると，次第に複雑な図形が見えてくる．このように作られた図形を，一辺の長さ $\dfrac{1}{2^m}$ の正方形ユニット（ $m$ は正の整数）で覆うのに要する個数を数えてみると，ある番号 $p$ 以降の ${\rm G}_p$ ， ${\rm G}_{p+1}$ ，…に対してこの個数は一定となる．この値を $N_m$ とするとき， $N_{m+2}$ を $N_{m +1}， [tex:N_m$ を用いて表せ．

(B-5) $m$ を限りなく大きくしていくと，ある正の実数 $\alpha$ に対し $\dfrac{N_m}{\alpha^m}$ は正の極限値に収束する．このことを仮定して， $\alpha$ の値を求めよ．

(B-6) ${\rm G}_1$ ， ${\rm G}_2$ ，…の極限として見えてくる図形に対して，これまでと同じ考え方に基づいて次元 $D$ を定めることができる．この $D$ の値を $\alpha$ を用いて表せ．

配点100点
平成24年3月13日13時00分－15時00分

https://spherical-harmonics.hateblo.jp/entry/Todai/2012/Sougou_II_1A
https://spherical-harmonics.hateblo.jp/entry/Todai/2012/Sougou_II_1B
https://spherical-harmonics.hateblo.jp/entry/Todai/2012/Sougou_II_2A
https://spherical-harmonics.hateblo.jp/entry/Todai/2012/Sougou_II_2B