Alle 4er-Kombinationen aus 0,1,2 und 3 hingeschrieben, also
0 0 0 0
0 0 0 1
0 0 1 0
...
3 3 3 1
3 3 3 2
3 3 3 3
und dann geguckt, wie viele davon einen Hammingabstand von 2 zu (0,1,0,1) haben.
Es sind 11, wenn ich nicht's übersehen habe.
Es gibt bestimmt noch einen eleganteren Weg, aber leider weiß ich ihn nicht. Du kannst natürlich schon mal alle Kombinationen wie (3,3,3,3) oder (3,3,3,2) komplett auschließen, weil die nie im Leben einen Hammingabstand 2 zu (0,1,101) haben. D.h. eigentlich muss man nur die kombinationen (0,0,0,0) bis (2,1,2,1) checken.