Explanation : In a line, there can be three possibilities : 1. Stuck-at 0 fault 2. Stuck-at 1 fault 3. No fault Thus, total combinations = 3N It is mentioned that one or more lines have stuck at faults. So, a case in which there is no fault in any line i.e. all lines are correct can not occur. Total combinations = 3N – 1