Андрей, Виктор, Миша и Николай приехали учиться в Москву из Киева, Ростова, Саратова и Тамбова (имена и города приведены в алфавитном порядке). Друзья про них высказали следующие утверждения.
1. Андрей приехал из Киева, Миша из Ростова.
2. В Ростове живет Андрей, Виктор приехал из Тамбова.
3. Николай приехал из Ростова, а Виктор живет в Саратове.
Определите, кто из какого города приехал, если стало известно, что половина каждого утверждения истинна, а половина - ложна?