Mathematics
Examination
Test
Archives
【2】 複数の都市を巡回するルートを考える.いま,座標平面上で,都市の位置をで表し,原点を出発点とする.各都市の間は最短距離で移動できるものとする.このとき,次の問いに答えよ.
〔1〕 つの都市を考え,それぞれの位置の座標を都市は都市は都市はとする.の都市をそれぞれ回ずつ訪れて,ふたたび原点に戻る巡回ルートは通りある.ただし,あるルートとその逆の向きのルートは同じものと考える.例えばに対してのルートは同じものと考える.最も移動距離の短い巡回ルートはとなる.ただし,はアルファベット順においてよりも前に出てくるアルファベットとすること.
〔2〕 都市の数があるとすると,それぞれの都市を回ずつ訪れてふたたび原点に戻る巡回ルートの数は
となる.ここでも,あるルートとその逆の向きのルートは同じものと考える.これは桁の数となる.ただし,とする.ただし,ある数について,と表す.