答え：
ａ＝０１１，ｂ＝１０１，ｃ＝１１０，ｄ＝１１０，ｅ＝１０１の３パターンですべての故障を検出することができる．
これは，すべてのゲートが２入力のＮＡＮＤで，各ゲートの入力線と出力線を下図のように３色で塗り分けられるからである．

上図のように３色で塗り分けられない場合でも，ゲートや信号線を付加することで，どのような回路も３色で塗り分けることは可能である．ただしゲート付加によって回路面積は増大する．