Ответ:

Сравниваем названия по первой букве, затем — по следующим буквам. Номера соответствуют алфавитному порядку всех городов.

НомерГородНомерГород
2Berlin12Potsdam
8Köln5Erfurt
10München15Weimar
4Dresden3Cottbus
14Saarbrücken11Nürnberg
9Leipzig13Rostock
1Augsburg6Frankfurt
7Hannover

Алфавитный порядок: Augsburg, Berlin, Cottbus, Dresden, Erfurt, Frankfurt, Hannover, Köln, Leipzig, München, Nürnberg, Potsdam, Rostock, Saarbrücken, Weimar.