Власов инженер по п.3, не москвич (п.1.), не петербуржец (п.2), не туляк (п.3), не одессит (п.5), не пермяк (п.6), значит из Киева
Андреев врач по п.1, не москивич (п.1), не петербуржец (п.2), не туляк (п.3), не пермяк (п.5), не киевлянин, т.к. Власов киевлянин, значит одессит
Дмитриев учитель по п.2, не москивич (п.1), не петербуржец (п.2), не туляк (п.3), не киевлянин, т.к. Власов киевлянин и не одессит, т.к. Андреев одессит, значит пермяк
Быков не киевлянин, не одессит, не пермяк, не туляк (п.4), не москвич (п.6), значит петербуржец и учитель (п.2)
Елисеев не киевлянин, не одессит, не пермяк, не петербуржец, не туляк (п.4), значит москвич и врач (п.1.)
Остается Горкин - туляк и инженер