Частица не может писаться с прилагательными (как полными, так и краткими) и слитно, и раздельно — в зависимости от того, содержится ли в высказывании (в соответствии с намерением говорящего/пишущего) утверждение или отрицание. Ср., например: Он небогат (= Он беден) — Он не богат (Он не слишком-то богат); а также пушкинское Она была нетороплива (= была медлительна), не холодна (= не была холодна), не говорлива (= не была говорлива). Позиция предиката (сказуемого) значительно усиливает для кратких прилагательных способность выражать именно отрицание. Он не силен = Он не слишком-то силен. Ежели бы говорящий хотел сообщить не об отсутствии, а о наличии признака, то сказал бы прямо: Он слаб в математике. Однако такое заявление выглядит слишком категоричным. Предложения типа *Он (не)сильный в математике грамматически некорректны, поскольку в них должна быть употреблена именно краткая форма прилагательного. 

Страдательные причастия настоящего времени образуются от переходных глаголов несовершенного вида. Глагол смотреть в части своих значений переходный, и от него страдательное причастие настоящего времени теоретически могло бы быть образовано. Однако страдательные причастия (как настоящего, так и прошедшего времени) образуются избирательно даже от тех глаголов, которые имеют необходимые морфологические признаки. Например, не образуются страдательные причастия настоящего времени от таких переходных глаголов несовершенного вида, как благодарить, брить, гнуть, держать, иметь, класть, кормить, красить, красть, лечить, мазать, мерить, пахать, писать, править, резать, рубить, ставить, сушить, тереть, топить, чесать, чистить. Этот список можно продолжать, и глагол смотреть в него входит.

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

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

Прилагательное неразрешенный имеет значения ‘запрещенный’ или ‘неясный’ (подробнее см. «Большой толковый словарь» под ред. С. А. Кузнецова) и обозначает постоянный признак предмета.

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

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

Ум его в плену. В нем мысль великая и неразрешенная (Ф. Достоевский) ― прилагательное (нет глагольных категорий, нет зависимых слов).

Вопрос о происхождении связей так называемых родственных языков очень сложный и в полном объеме не разрешенный и в наши дни (В. Алпатов) ― причастие (совершенный вид, страдательное, прошедшего времени; зависимые слова: не разрешенный (как?) в полном объеме, не разрешенный (когда?) в наши дни).

В предложении Брат принял решение уехать составное глагольное сказуемое. В нем уехать — смысловой инфинитив, принял решение (= решил) — модальная связка, выраженная аналитическим глаголом (= синтаксически цельным словосочетанием). Всё дело именно в том, что принял решение = решил, а решил здесь означает ‘вознамерился’, но не ‘нашел решение задачи’. Вот в предложении Я решил задачу, и учитель принял мое решение совсем другие значения и глагола, и отглагольного существительного.

В предложении Сережа попросил разрешения петь простое глагольное сказуемое попросил. Петь здесь зависит от разрешения (а не от попросил) и является либо несогласованным определением (разрешения какого?), либо дополнением (разрешения на что?). Предпочтительнее второе, т. к. разрешение — отглагольное имя действия, которое сохраняет способность глагола управлять зависимым существительным, меняется только модель управления: разрешить что? / разрешение на что?

Тот факт, что принял решение является устойчивым словосочетанием, на роль инфинитива, как видим, прямого влияния не оказывает.

Добавлю, что дополнение, выраженное инфинитивом, стоит вне оппозиции прямых и косвенных дополнений и не характеризуется по этому признаку, потому что у инфинитива нет падежа.

1. Склонение/несклонение аббревиатур связано всего лишь с традицией их употребления. Слово СПИД появилось в нашей речи еще в 1980-е годы и практически сразу стало восприниматься как полноценное существительное мужского рода, то есть приобрело способность склоняться и оформляться строчными буквами, например: Такая же участь ожидает нашу страну и наш народ, который теперь по государственному указу получает прививку духовного СПИДа, который грозит нам окончательной духовной гибелью [Г. В. Свиридов. Музыка как судьба (1987)]; Название этой страшной болезни тогда еще он не знал, но речь шла о спиде [Василий Катанян. Лоскутное одеяло (1980–1989)]. Аббревиатура ВИЧ, как показывает статистика, распространена существенно меньше.

2. В контексте в начале было слово присутствует не наречие, а существительное с предлогом, так как речь идет о начале начал.

3. Ударение в фамилиях на -их, -ых падает на окончание лишь в том случае, если это двусложные фамилии: Больши́х, Долги́х и т. п. В фамилиях с тремя и более слогами ударение такое же, как в исходных прилагательных: Полевы́х, но Пова́ренных. Сдвиг ударения в фамилиях первого типа отчасти можно объяснить тенденцией к ритмическому равновесию.

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

Почему слова с полу- это именно другие образования, а не формы слов с элементом пол-? Часть пол- легко сочетается с любыми существительными, обозначающими предметы, поддающиеся счету. Сложные слова с полу- не образуются с той степенью свободы, которая характерна для сочетаний с пол-, поэтому далеко не всякому сочетанию с пол- соответствует сложное слово с полу-. Например, не говорят: разбавь это *получашкой молока, около *полудома уже заселено, к *полуогороду мы еще не прикасались.

Данный подход к описанию сочетаний с элементом пол- нашел отражение в словарях, например в «Русском орфографическом словаре», где к словам типа пол-листа не дается окончание родительного падежа, оно указывается при склоняемых существительных (ср. словарные статьи пол-листа и полуфинал), в «Грамматическом словаре русского языка» А. А. Зализняка, в «Орфоэпическом словаре русского языка» под ред. Н. А. Еськовой (см. параграфы 31—33 раздела «Сведения о грамматических формах»).

Другая точка зрения представлена в «Русской грамматике» 1980 года. Здесь говорится о том, что все слова с первым компонентом пол- принадлежат к тому же грамматическому роду и типу склонения, что и то слово, форма род. падежа которого выступает в опорном (втором) компоненте, при этом часть пол- заменяется на полу-. В текстах встречаются подобные формы: (два) полулиста, (по) полулисту, (с) полулистом, (о) полулисте. Однако они оцениваются словарями как формы слова полулист.

Цитируем "Русскую грамматику":

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

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

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

   Тип продуктивен в различных сферах. Примеры из художественной речи: Эту скромную спокойность, Хитрый смех и хитрый взор (Пушк.); ангельскость его красоты (Цвет.); вся любящесть ее натуры (Цвет.); в грядущести нечеткой (Ахмад.); В своей маленькости и хрупкости (Евтуш.).