Допустим, А — краснокожий, и он врёт. Тогда B — это арап, он говорит правду. В таком случае С — краснокожий.
Допустим, А — арап, он говорит правду. Тогда В — краснокожий, он врёт. В таком случае С — из города В, т.е краснокожий.
Если допустить, что А и В оба арабы или оба краснокожие, то С в любом случае будет краснокожим.
Вывод: C — краснокожий.