Number of cities | Number of permutations eliminated by diagonal ∞’s | Probability of diagonal entry elimination |
2 | 1 | 0.5 |
3 | 4 | 0.66667 |
4 | 15 | 0.625 |
5 | 76 | 0.63333 |
6 | 455 | 0.61394 |