Написание зависит от смысла высказывания. Если имеется в виду, что задача сложная, тогда верным будет слитное написание. Если же подразумевается, что задача не является простой, но при этом степень ее сложности не уточняется (предположим, эта задача может быть и средней, и высокой степени сложности) или в данном контексте не имеет значения, тогда надо написать раздельно. Иначе говоря, если признак предмета только отрицается, но никакой другой признак при этом не утверждается, корректно раздельное написание. Ср., например, такой контекст: Вот три задачи. Одна из них простая. Какая? Вторая? Неверно, это не простая задача.
Жители этого города — новоческасцы (единственное число — новочеркасец).
Так и называются: жители Нинбо.
Сочетание асфальтовая дорога не ошибочно: «Большой академический словарь русского языка» (Т. 1. М., СПб., 2004) фиксирует у прилагательного асфальтовый оттенок значения 'покрытый асфальтом', например: Асфальтовая дорога огибала каменистый холм. К. Паустовский, Дым отечества.
Склоняется: в Реутове.
Борчанин.
Следует склонять это название.
Правильно: великолучане, в ед. числе – великолучанин, великолучанка. Допустим также вариант лучане, лучанин, лучанка.
Правильно: муромцы и муромчане.
