Мне в обеих приведённых программах непонятен способ перебора.
Точно ли это все строки?

Upd-1. Так, product(range(2), repeat=3) --> 000 001 010 011 100 101 110 111 — так что repeat в коде Ноги действительно должен перебирать все строки.