Concept:
Certain verbs are commonly used with fixed prepositions, known as collocations.
Explanation:
The phrase \textit{look for} means to search or examine possibilities. Therefore, “He was looking for all the different possibilities” is grammatically correct. The other options do not form meaningful verb-preposition combinations.