Denote by S the set of all binary integers that can be written using exactly m zeros and n ones, leading zeros permitted.

How many couples in this set differ exactly by one?

Check your formula for m=6, n=3 and for m=3, n=6.