О единичных тестах для контактов / К. А. Попков. // Вестн. Моск. ун-та. Сер. 1, Математика. Механика. 2015. № 5. С. 13-18.
Рассматриваются задачи проверки исправности и диагностики состояний N контактов
путем составления из них двухполюсных контактных схем либо \pi-схем и наблюдения
выдаваемых этими схемами значений на любых входных наборах значений переменных.
Допускается обрыв или замыкание любого одного контакта. Требуется минимизировать
число схем, необходимых для проверки исправности и определения состояний всех контактов.
В работе получены точные значения для минимально возможного числа указанных схем.