Как решал я. Выписал коротко связи:

Анастасия- работает не в Нью-Йорке

Екатерина- работает не в Берлине, преподаёт не психологию

Нью-Йорк- здесь живёт не преподаватель англ.языка

Берлин- здесь работает преподаватель высш.математики

Далее- в задаче все связи идут между тремя категориями- имена (Анастасия, Екатерина, Анна), города (Нью-Йорк, Берлин, Амстердам) и предметы (англ.язык, высш.математика, психология).

Я составил таблицы связей между категориями. Получилось три таблицы: имена-города, имена-предметы, предметы-города. Их я заполнил, используя условия задачи (см. картинку). При заполнении предположим, что живущая в Нью-Йорке там и работает (не мотаться же ей через океан, за 6000км). Обозначения- плюс-связаны, минус-не связаны, вопрос-ещё неизвестно.

Далее, решаем по таблицам:

Получается, в Нью-Йорке работает преподаватель психологии, а Амстердам остаётся для преподавателя английского языка.

Далее, психологию преподаёт или Анастасия, или Анна. Но, так как преподают психологию в Нью-Йорке, то подходит только Анна.

Собственно, мы уже нашли ответ. Но, доведём решение до конца на всякий случай (а то вдруг там какие то противоречия вылезут).

Проставляем плюсы: Анна-Нью-Йорк и Анна-психология. (Ставим и минусы соответственно: для Анны- все города, кроме Нью-Йорка и все предметы, кроме психологии. Для психологии- все имена, кроме Анны. Для Нью-Йорка- все имена, кроме Анны.)

Получаем, для Екатерины остаётся только работа в Амстердаме, значит для Анастасии- в Берлине.

Оставшаяся часть таблицы заполняется из уже введённых сведений- англ.язык преподают в Амстердаме, и преподаёт его Екатерина.

Ну, а высшая математика остаётся для Анастасии.

Ответ: Анна преподаёт психологию в колледже Нью-Йорка.