Possible Duplicate:
Comp Sci Math; Hamming Distance
I have been set a task:
What is the maxium possble Hamming distace between two noes from level i in an n-cube? Provide an explanation for your answer!
Possible Duplicate:
Comp Sci Math; Hamming Distance
I have been set a task:
What is the maxium possble Hamming distace between two noes from level i in an n-cube? Provide an explanation for your answer!
The discription fore homework says "show sufficient effort". Well I don't think that this is the case... ;)
Anyway I think it would help yourself if you draw a square (which is a 2-cube) and try to find out the distance between the nodes (don't forget the diagonale). Afterwords try to generalize it to a n-cube.