今回のテーマは「派閥」
・問題
5人の政治家でいくつかの派閥（1人以上所属）があります
2つの派閥はもしその両方に属する政治家と
どちらにも属さない政治家が共に存在すれば
必ず一方が他方を含むとする時派閥の個数の最大値は
題意を正確に読み取るのがとても難しい問題。
自分も読み取りきれずに数え落としがありました
政治家をa,b,c,d,eとした時
{a,b}{b,c}という派閥は題意に適さないのですが
{a,b}{b,c,d,e}という形ならOK、
この条件を掴む事が出来ず、
正解を導出できませんでした。
しかしこのタイプの問題でも
一般化する事が出来るのか……スゴいなぁ。
PR
