Ответ:

В сочетании «многие города» главное слово — существительное «города», а «многие» зависит от него и согласуется с ним. В остальных сочетаниях главные слова — глагол или наречие.

Ответ: 3.