В школьных учебниках, в методической литературе встречаются оба варианта — с тире и без него. Колебания обусловлены тем, что к такому сочетанию могут быть применены сразу два правила. Первое (см. § 154): в сочетаниях с приложением, если одна из частей содержит пробел, ставится тире. Второе (см. § 122): пишутся раздельно cочетания с приложениями, следующими за определяемым словом, если первое слово является по значению более широким и общим, а второе — более узким и конкретным (птица иволга, гриб подосиновик, суп харчо и т. п.). На наш взгляд, применение первого правила является здесь более оправданным.
Написание зависит от смысла высказывания. Если имеется в виду, что задача сложная, тогда верным будет слитное написание. Если же подразумевается, что задача не является простой, но при этом степень ее сложности не уточняется (предположим, эта задача может быть и средней, и высокой степени сложности) или в данном контексте не имеет значения, тогда надо написать раздельно. Иначе говоря, если признак предмета только отрицается, но никакой другой признак при этом не утверждается, корректно раздельное написание. Ср., например, такой контекст: Вот три задачи. Одна из них простая. Какая? Вторая? Неверно, это не простая задача.
Слитное, раздельное или дефисное написание сложных слов — одна из самых проблемных зон русской орфографии. Авторы разных словарей могут руководствоваться различными подходами и стратегиями, принимая орфографическое решение. Про написание сложных слов с первой частью блиц словари дают разные рекомендации, см., например, «Современный словарь иностранных слов» под редакцией Л. П. Крысина, где есть словарная статья БЛИЦТУРНИР (со слитным написанием), но в качестве примеров сложных слов приведены слова блиц-опрос и блиц-интервью (через дефис). По данным Национального корпуса русского языка слитное и дефисное написание пока конкурируют. Приоритетной для пишущих, конечно, остается рекомендация орфографического словаря.
К прекрасно проведенному Вами лингвистическому анализу добавим следующее: у выражения расставить приоритеты давняя история. В научных текстах 80-х годов ХХ века встречаем: решать проблему расстановки приоритетов в финансировании направлений; расставить приоритеты в практической деятельности; в модели были расставлены приоритеты распределения чугуна собственного производства. Одна из научных работ носит название, объясняющее смысловые и функциональные предпосылки выражения: «Применение метода расстановки приоритетов для решения технических и экономических задач». Специалистам в разных сферах промышленности этот речевой оборот помогал и помогает выразить важное прикладное значение. Безусловно, ответ справочной службы нуждается в корректировке, и мы ее обязательно сделаем.
Все предложения корректны и по смыслу синонимичны, но имеют стилистические различия. Вариант с бессоюзным сложным предложением уместен в повествовании, например: Захожу в комнату. Вижу: кот спит (двоеточие в бессоюзном сложном предложении с изъяснительными отношениями можно заменить на тире). В этом же контексте может быть употреблено и предложение Вижу спящего кота, но повествование будет менее динамичным, а действительное причастие настоящего времени (спящего) придаст ему книжный характер. Такое предложение более уместно в описании, где спящий кот — одна из деталей картины, например: Вижу уютную комнату. Вижу спящего кота. Вижу часы на стене...
Подобное пунктуационное оформление допустимо, представляет собой графический прием авторского выделения фрагментов предложения и отражает намерение автора указать на статус информации (дополнительная, поясняющая, уточняющая), выраженной словами в скобках. Синтаксическая квалификация конструкции зависит от грамматических особенностей предложения и смысловых признаков входящих в его состав компонентов.
Если мне кажется употребляется с последующим союзом что (как в примере из стихотворения Расула Гамзатова в переводе Н. Гребнева), то это главная часть сложноподчиненного предложения, а союз что открывает придаточную часть. Если же при мне кажется нет придаточной части с союзом что, как во втором вашем примере, то это вводное предложение.
Верно, в этих случаях обособляются придаточные предложения. Постановка запятой перед тире в подобных случаях (когда запятая ставится по одному правилу, а тире по другому) предполагается русской пунктуационной нормой. См., например, параграф 156 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина.
Да, названия городов и стран могут употребляться во множественном числе. Такое употребление возможно, когда речь идет, например, о нескольких населенных пунктах с одинаковым названием (в двух Санкт-Петербургах – российском и американском), а также в переносном значении, если имеются в виду разные стороны жизни одного города, одной страны (в этом смысле вполне возможно: две Москвы, три России и т. д.; у Маяковского есть стихотворение «Две Москвы», где одна – старая, дореволюционная, вторая – новая, советская). Что касается согласования с числительным пять, то образование формы родительного падежа мн. числа существительного Москва затруднительно. Если есть потребность в подобном сочетании, можно сказать, например, пять городов с названием Москва.
