集合は順序や重複を数えない
集合は対象が含まれるかどうかを表します。閲覧権限を持つ利用者の集合Aと編集権限を持つ集合Bを考えると、AとBの共通部分は両方の権限を持つ人です。利用者一覧に同じIDが二回現れても、集合としての人数は増えません。順序や出現回数が必要なら、集合ではなく列や多重集合を使い、データ構造の意味を合わせます。
重なりを引く理由
Aに8人、Bに5人、両方に3人いる場合、少なくとも一方の権限を持つ人数は8+5-3=10人です。単純に足すと、両方にいる3人を二度数えます。共通部分を一回引くことで一人ずつに戻します。SQLでも結合結果の行数と利用者の実人数は一致しないことがあるため、何を一つの対象として数えるか先に決めます。
関係の性質を区別する
関係は二つの対象の組に成り立つ性質です。「同じ部署に属する」は、対象の範囲を適切に決めれば反射的、対称的、推移的な同値関係になります。一方、「AはBの上司である」は通常対称的ではありません。「接続可能」も片方向の通信制限があれば対称とは限りません。名前の印象ではなく、それぞれの性質を定義に沿って調べます。
順列と組合せを使い分ける
5人から代表2人を選ぶ場合、選ばれた順序を区別しなければ5×4÷2=10通りです。会長と副会長を選ぶ場合は役割が異なるので5×4=20通りになります。重複を許すか、順序や役割を区別するか、選択に制約があるかによって式が変わります。公式を先に当てはめず、同じ結果を何回数えたか説明することが重要です。
数える対象を言葉にする
権限を付与した回数と、権限を持つ利用者の人数は別の量です。同じ利用者へ二回付与した履歴があれば、操作履歴は二件でも利用者は一人です。数え上げの前に「重複IDはまとめる」「役職は区別する」のような規則を書きます。集計結果を手作業の小さな例と照合すると、集合としての意味と実装の行数の違いに気づけます。
権限一覧を集合へ直してから数える
閲覧可能なIDをA={1,2,3,4}、編集可能なIDをB={3,4,5}とします。少なくとも一方を持つのは{1,2,3,4,5}の5人、両方を持つのは{3,4}の2人です。閲覧だけならAからBを除いた{1,2}になります。この違いは、権限付与のログをそのまま集計すると見えにくくなります。ID3への付与操作が何回記録されていても、現在の権限を持つ人としては1人です。一方、監査で付与操作の回数を調べるなら、重複を除くと必要な履歴を失います。同じ入力でも、現在の利用者、操作、利用者と権限の組のどれを数えるかで答えが変わります。実装する前に、出力の1件が何を表すかを一文で決めましょう。
三つの集合では、三重の重なりを戻す
A、B、Cの人数を単純に足すと、二つに属する人は2回、三つすべてに属する人は3回数えられます。三組の共通部分を引けば、二つに属する人は1回になりますが、三つに属する人は3−3=0回になってしまいます。そこで三重の共通部分を1回足し戻します。例えば各集合が4人、二組ずつの共通部分がいずれも2人、三重の共通部分が1人なら、和集合は12−6+1=7人です。式の符号だけを覚えるより、ある1人が何回数えられるかを追うと理由が分かります。なお、この計算に使う二組の共通部分には、三つすべてに属する人も含めます。ちょうど二組だけに属する人数と混ぜると式が変わります。
関係の反例を、対象の組で示す
同じ部署に所属するという関係を同値関係として扱うなら、各人がちょうど一つの部署に所属するなどの前提を明示します。複数所属を認めて「共通の部署が一つでもある」と定義すると、推移性が崩れることがあります。甲は営業、乙は営業と開発、丙は開発に所属していると、甲と乙、乙と丙には関係がありますが、甲と丙にはありません。名前が似た関係でも、定義が変われば性質は変わります。また、全員が同じ部署でなくても、自分自身との関係が成り立てば反射性は満たせます。図を描くときは自己ループを省略した図と、定義上の反射性を混同しないようにします。
制約を付けて、数え方を確かめる
5人から2人を選ぶ10通りのうち、特定の2人が同時に選ばれる組は1通りです。この2人を同時に選ばない制約なら10−1=9通りになります。同じ制約で会長と副会長を選ぶ場合は、禁止される割り当てが2通りあるため20−2=18通りです。人の組と役割への割り当てを混ぜないことが大切です。候補が少ない間は全通りを列挙し、公式の答えと一致するか確認できます。ただし、小さい例が一致したことは任意の人数に対する証明ではありません。一般化するときは、同じ結果を何回数えているか、禁止する場合が重複していないかを説明します。