方針
(1) 偏角の等比数列和を偶数番と奇数番で引く。(2) を含むかで4分類し,残り5項の部分集合を数える。(3) 互いに直交する3辺を基底にして を内積から求め,対称性を使って断面境界までの最短距離を出す。
解答
(1) 分子と分母の偏角を等比数列として足すとしたがって(2) を含むか否かで分ける。
両方を含む場合の8の倍数はなく,どちらも含まない場合は
個がすべて8の倍数である。他の2分類でも
8の倍数はないので,個数は26。
各分類の要素の和を8で見れば,余りはそれぞれ
だから,全体では 。
(3) を互いに直交する単位ベクトルとする。 とおき,
を使うと
である。したがって では対称な候補辺までの距離を比較すると,
最短点は辺 側にあり,最小距離は