AAA を固定して XXX の n−3n-3n−3 通りについて和を取り、さらに AAA について和を取る。各対角線は4回、各辺は 2(n−3)2(n-3)2(n−3) 回数えられるので、4d>2(n−3)p4d>2(n-3)p4d>2(n−3)p を得る。