Ответ: Иванов приехал из Кирова, Дмитриев из Донецка, Петров из Тулы, Ефимов из Самары, а Сидоров из Новгорода
Пошаговое объяснение: так все сходится. Каждый один раз сказал правду и один раз солгал. Иванов сказал правду, что он из Кирова, но солгал, что Дмитриев из Новгорода. Сидоров солгал, что он из Кирова, но сказал правду, что Петров из Тулы. Петров солгал, что он из Кирова, но сказал правду, что Дмитриев из Донецка. Дмитриев солгал, что он из Новгорода, но сказал правду, что Ефимов из Самары. Ефимов солгал, что Иванов из Донецка, но сказал правду, что сам он из Самары
Вот так)