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

Слитное, раздельное или дефисное написание сложных слов — одна из самых проблемных зон русской орфографии. Авторы разных словарей могут руководствоваться различными подходами и стратегиями, принимая орфографическое решение. Про написание сложных слов с первой частью блиц словари дают разные рекомендации, см., например, «Современный словарь иностранных слов» под редакцией Л. П. Крысина, где есть словарная статья БЛИЦТУРНИР (со слитным написанием), но в качестве примеров сложных слов приведены слова блиц-опрос и блиц-интервью (через дефис). По данным Национального корпуса русского языка слитное и дефисное написание пока конкурируют. Приоритетной для пишущих, конечно, остается рекомендация орфографического словаря.

Если неологизм трибьют (от англ. tribute в значении «дань уважения») употребляется для обозначения творческой акции, посвященной, в частности, известному музыканту или группе, то форма дательного падежа имени собственного в сочетании с этим словом представляется корректным грамматическим выбором. У формы дательного падежа значение адресованности — одно из распространенных и при этом конкретных. Форма родительного падежа имени собственного не вносит подобной ясности в высказывание. Более того, значение принадлежности, характерное для формы родительного падежа (песня исполнителя, композиция группы), может стать причиной искаженного толкования сочетания имени собственного с обсуждаемым неологизмом.

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

Подобный случай действительно нелегко найти в справочниках. И всё же он там упоминается — в примечании 2 к параграфу 48 справочника по пунктуации Д. Э. Розенталя:
Если авторские слова, стоящие после прямой речи, представляют собой отдельное предложение, то они начинаются с прописной буквы:
— Скорей, загорелась школа! — И он побежал по домам будить людей.

В примере из справочника прямая речь заканчивается восклицательным знаком, но полагаем, что аналогичным образом можно поступать и с точкой:
— А-а, ничего особенного. — Он изящно взмахнул рукой. — Я и не жаждал туда вступать…

Да, окончание -е — типичное окончание предложного падежа для существительных второго (по школьной грамматике) склонения. Однако у некоторых слов (их не больше 100) в предложном падеже встречается окончание -у (как правило, в обстоятельственном значении места, реже состояния или времени действия): в лесу, на мосту, на берегу, в носу и др. Это так называемый местный падеж (локатив) — одно из подзначений предложного падежа. В изъяснительном значении предложного падежа у таких слов употребляется окончание -е, ср.: говорить об аэропорте (изъяснительное значение) — находиться в аэропорту (местное значение), вспоминать о доме — работать на дому.

Запятая перед союзом и нужна, она закрывает последний элемент адреса (каждый из таких элементов является уточняющим обстоятельством по отношению к предыдущему).

Добавим, что для двоеточия после сочетания по адресу нет грамматических оснований — см. об этом ответ на вопрос № 327721. После второго по адресу оно могло бы быть поставлено, но рекомендуем не ставить его для единообразия оформления: ...в картотеку внесена информация о постоянной регистрации ребенка в городе Москве по адресу улица Новолесная, дом 8, квартира ХХ (часть данных зашифрована), и сведения о фактическом проживании в городе Москве по адресу улица Побратимов, дом 32, квартира ХХХ.

Выражение визуальный осмотр часто используют врачи и сотрудники подразделений МВД. А в ГОСТ IEC 60884-1-2013 читаем: «Проверку проводят визуальным осмотром и с применением прибора». Цитаты из иных ГОСТов, определяющих требования работы с различными аппаратами, не приводим, их нетрудно найти самостоятельно. Есть все основания полагать, что всему причиной современная техническая модернизация, которая привела к необходимости разграничивать виды осмотров и для каждого вида подбирать отдельное наименование. Выражение визуальный осмотр напомнило о черных чернилах — речевом обороте, неприемлемом с точки зрения лексической сочетаемости, но тем не менее ставшем хорошо известным обозначением разновидности красителя.

К прекрасно проведенному Вами лингвистическому анализу добавим следующее: у выражения расставить приоритеты давняя история. В научных текстах 80-х годов ХХ века встречаем: решать проблему расстановки приоритетов в финансировании направлений; расставить приоритеты в практической деятельности; в модели были расставлены приоритеты распределения чугуна собственного производства. Одна из научных работ носит название, объясняющее смысловые и функциональные предпосылки выражения: «Применение метода расстановки приоритетов для решения технических и экономических задач». Специалистам в разных сферах промышленности этот речевой оборот помогал и помогает выразить важное прикладное значение. Безусловно, ответ справочной службы нуждается в корректировке, и мы ее обязательно сделаем.

Все предложения корректны и по смыслу синонимичны, но имеют стилистические различия. Вариант с бессоюзным сложным предложением уместен в повествовании, например: Захожу в комнату. Вижу: кот спит (двоеточие в бессоюзном сложном предложении с изъяснительными отношениями можно заменить на тире). В этом же контексте может быть употреблено и предложение Вижу спящего кота, но повествование будет менее динамичным, а действительное причастие настоящего времени (спящего) придаст ему книжный характер. Такое предложение более уместно в описании, где спящий кот — одна из деталей картины, например: Вижу уютную комнату. Вижу спящего кота. Вижу часы на стене...