Задача «Надёжность логических схем»

В обоих ICFPC, которые мне напомнили эту задачу, победили согласно en.wikipedia.org/wiki/ICFP_Programming_Contest мультиязычные команды. А последняя из них показала, что даже в закостенелых мат. проблемах можно получить новые рез-таты всего за несколько суток.
Так что вангую смельчакам данной зеленоградской задачки моооооооре фана.

Добавлен перевод задачи на английский:
www.spoj.com/problems/ZRELY1/