Написание зависит от смысла высказывания. Если имеется в виду, что задача сложная, тогда верным будет слитное написание. Если же подразумевается, что задача не является простой, но при этом степень ее сложности не уточняется (предположим, эта задача может быть и средней, и высокой степени сложности) или в данном контексте не имеет значения, тогда надо написать раздельно. Иначе говоря, если признак предмета только отрицается, но никакой другой признак при этом не утверждается, корректно раздельное написание. Ср., например, такой контекст: Вот три задачи. Одна из них простая. Какая? Вторая? Неверно, это не простая задача.

Корректно слитное написание: в резервуарах с необезвоженной нефтью. В данном контексте слово необезвоженный используется в терминологическом значении: стандартный/нестандартный, обезвоженный/необезвоженный.

Противопоставление может быть подразумеваемым или извлекаемым из контекста, так что корректно раздельное написание.

Правильно: Я больше не достоин называться твоим сыном. Главная идея отрицательных предложений — выражение подчеркнутого отрицания, поэтому прилагательные в роли сказуемого в таких предложениях пишутся раздельно с частицей не.

Существительные, прилагательные и производные наречия, выступающие в конструкции подчеркнутого бинарного противопоставления, пишутся с не слитно: хищный и нехищный, хищники и нехищники.

Лучше писать раздельно.

Следует написать раздельно, ср. кодифицированные написания: горизонтально направленный, горизонтально оттопыренный и др.

Запятая не нужна. Определение не обособляется, если определяемое слово само по себе не выражает нужного смысла и нуждается в определении. Это как раз наш случай, ведь предложение без определения будет иметь весьма странный смысл: Большинство почтальонов — люди.

Не случайные корректно писать раздельно, т. к. в данном случае подчеркивается отрицание, а не создается новое понятие.

При логическом выделении отрицания последующего признака не пишется раздельно: стареть не страшно.

Слитное написание в подобных случаях используется при намерении подчеркнуть цельность выражаемого признака (в т. ч. в терминах): коммуникабельный, легкообучаемый. В сочетании легко... со второй частью на -имый, -емый возможность раздельного написания определяется контекстом; среди факторов, влияющих на раздельное написание, — логическое выделение первой части, наличие зависимых слов и др. Например: консультант, легко обучаемый игре на гитаре.