Написание зависит от смысла высказывания. Если имеется в виду, что задача сложная, тогда верным будет слитное написание. Если же подразумевается, что задача не является простой, но при этом степень ее сложности не уточняется (предположим, эта задача может быть и средней, и высокой степени сложности) или в данном контексте не имеет значения, тогда надо написать раздельно. Иначе говоря, если признак предмета только отрицается, но никакой другой признак при этом не утверждается, корректно раздельное написание. Ср., например, такой контекст: Вот три задачи. Одна из них простая. Какая? Вторая? Неверно, это не простая задача.
Жителей Аравийского полуострова можно назвать аравийцами и (в историческом контексте) аравитянами. Специального слова, обозначающего гражданина ОАЭ, в литературном языке нет.
Такое сочетание трудно назвать корректным. Предотвратить – предупредить; сделать невозможным возникновение чего-либо. Возникший конфликт – такой, который уже возник. Корректно: предотвратить конфликт.
Чаще говорят романтическое свидание, но назвать свидание романтичным тоже можно. О словах романтический и романтичный см. ответ на вопрос № 253927.
Человека, имеющего специальность (например, тренера) и впоследствии подтвердившего или повысившего свою квалификацию и получившего соответствующий сертификат, можно назвать сертифицированным специалистом.
Строго говоря, гриб – грибы нельзя назвать разными словами (это одно слово, представленное разными словоформами). Грибы – форма множественного числа слова гриб.
В данном случае частица не выражает отрицание: "трудно назвать то, чем он не увлекался", "не было того, чем он не увлекался".
Ни одна из этих характеристик не подходит. Правильнее назвать полгода сложным словом со второй частью - формой родительного падежа имени существительного.
Нормативными словарями современного русского языка это слово не зафиксировано, поэтому орфографическую норму нельзя назвать установившейся. Однако мы бы рекомендовали слитное написание.
Беззубый – не имеющий зубов, имеющий мало зубов. Человека без одного зуба можно назвать щербатым. Щербина – пустота на месте выпавшего или сломанного зуба.