1998年(平成10年)東京大学後期-数学

[1] 平面上の点 を中心とし半径が の円周 と， を中心とし半径が の円周 を与える． の平面上の3点 ，， を頂点とし，角 が直角になるような直角二等辺三角形 に関して次の問いに答えよ．

(1) 点 が円周上を動き，点 が円周上を動くとき，第3の頂点 が動いた軌跡を求めよ．

(2) さらに，直線 の上にある点 を中心とする半径 の円周 を与える．点 を適当にとったところ，頂点 ，， がそれぞれ円周 ，， 上にあり，角 が直角になるような直角二等辺三角形 がただ一つだけ定まったという．このときの の座標を求めよ．

[2] パラメタ ，， に対して の関数 を考える．

(1) ， が等式
(E)
をみたしているとき，を の関数として表せ．

(2) 式(E)を満たしながら ， を動かしたとき， における のグラフは 平面上を動く．これらのグラフが動く範囲 を求め，図示せよ．

(3) 図形 の面積を求めよ．

[3] グラフ とは有限個の頂点の集合 とそれらの間を結ぶ辺の集合 からなる図形をする．各辺は丁度2つの頂点， を持つ．頂点以外での辺同士の交わりは考えない．さらに，各頂点には白か黒の色がついていると仮定する．

例えば，図1のグラフは頂点が 個，辺が 個あり，辺 （，…，）の頂点は と である．， は白頂点であり，，， は黒頂点である．

出発点とするグラフ （図2）は，， であり，ただ1つの頂点は白頂点であるとする．

与えられたグラフ から 新しいグラフ を作る． 種類の操作を以下で定義する．これらの操作では頂点と辺の数がそれぞれ1だけ増加する．

（操作1）この操作は の頂点 を つ選ぶと定まる． は に新しい頂点 を加えたものとする． は に新しい辺 を加えたものとする．
の頂点は と とし， のそれ以外の辺の頂点は での対応する辺の頂点と同じとする． において頂点 の色が白又は黒ならば， における色はそれぞれ黒又は白に変化させる．それ以外の頂点の色は変化させない．また は白頂点にする（図3）．

（操作2）この操作はの辺 を1つ選ぶと定まる．
は に新しい頂点 を加えたものとする． は から を取り去り，新しい辺 ， を加えたものとする． の頂点が と であるとき， の頂点は と であり，
の頂点は と であるとする．
のそれ以外の辺の頂点は での対応する辺の頂点と同じとする． において頂点 の色が白又は黒ならば， における色はそれぞれ黒又は白に変化させる． についても同様に変化させる．それ以外の頂点の色は変化させない．また は白頂点にする（図4）．

出発点のグラフ にこれら 種類の操作を有限回繰り返し施して得られるグラフを可能グラフと呼ぶことにする．次の問いに答えよ．

(1) 図5の つのグラフはすべて可能グラフであることを示せ．ここで，すべての頂点の色は白である．

(2) を自然数とするとき， 個の頂点を持つ図6のような棒状グラフが可能グラフになるために の満たすべき必要十分条件を求めよ．ここで，すべての頂点の色は白である．