No.028 D

以下のように場合分けして組み合わせの数を列挙する.

• $K, K, K$ と選ぶ場合: 1通り
• $K, K$, $K$ 以外と選ぶ場合: $(N-1) \times 3$ 通り
• $K$, $K$ より下, $K$ より上と選ぶ場合: $(K-1)(N-K) \times 6$ 通り

最後に組み合わせの数を $N^3$ で割る.