In the lecture, Greg says that if order matters, we use permutation, and if order doesn’t matter, we use combination.

In this example, doesn’t the order of the N and E choice matter? As in, a path that is NENENEE is not equal to NNNEEEE. So why are we using the combination formula and not the permutation?