Answer
The maximum number of companies that can be listed on NYSE is 18,278.
Work Step by Step
With one letter: 26 possibilities.
With two letters: $26\times26=676$ possibilities.
With three letters: $26\times26\times26=17,576$ possibilities.
Total: $26+676+17,576=18,278$ possibilities.