23/02/11 17:04:38.64 9kClPs4u.net
すみません。格子点集合です。あらためて
689１３２人目の素数さん2023/02/11(土) 16:30:02.26ID:9kClPs4u>>692
宿題なんですが、締切過ぎましたので教えて下さい。
nを正の整数とし
x座標とy座標がともに1以上n以下「の整数」である座標平面上の点集合をS_nとする。
S_nの空でない部分集合Tに対し以下のようにf(T)を定める。
Tに属する点のx座標の最大値と最小値をそれぞれa,b、y座標の最大値と最小値をそれぞれc,d
として f(T)=n^2 - (a-b+1)(c-d+1)と定める。
2^(n^2)-1通りのTに対するf(T)の平均値をg(n)とする。
このg(n)はどのように求められますか。教えてほしいのです。