О единичных тестах для контактов

Рассматриваются задачи проверки исправности и диагностики состояний $N$ контактов путем составления из них двухполюсных контактных схем либо $\pi$-схем и наблюдения выдаваемых этими схемами значений на любых входных наборах значений переменных. Допускается обрыв или замыкание любого одного контакта. Требуется минимизировать число схем, необходимых для проверки исправности и определения состояний всех контактов. В работе получены точные значения для минимально возможного числа указанных схем.