もうちょっと具体的に書いておくわ。
まずゲイ２人が横に並んで、もう1人が離れた席の場合を考えるわ。
・ゲイ２人が一番前や一番後で横に並ぶ場合
　- この２人が左端か右端の場合、残りの1人の席で選べるのは31席
　- それ以外場合、残りの1人の席で選べるのは30席
　これらを合計すると、31×2 + 30×3 = 152 の配置があるわ
・ゲイ２人が一番前や一番後以外で横に並ぶ場合
　- この２人が左端か右端の場合、残りの1人の席で選べるのは29席
　- それ以外場合、残りの1人の席で選べるのは28席
　これらを合計すると、29×2 + 28×3 = 142 の配置があるわ
全部合わせると、152×2 + 142×4 = 872 になるわ。
ゲイ２人が縦に並ぶ場合も同じだから、872×2 = 1744 となったの。
あたし間違っているかしら？