Корректно: не замерзшая еще речка. 

С полными формами причастий отрицание не пишется раздельно:

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

б) в составе конструкций с противопоставлением или конструкций, усиливающих отрицание, напр.:

Это не законченная работа, а какие-то наброски; не знающий, а лишь догадывающийся; не воюющие, а мирно соседствующие страны; не уважаемый — любимый; отнюдь не успокоенный, нимало не смущённая, нисколько не обрадованный, никем не замеченный, никогда не унывающий, никем не любимый.

Наличие вариантов югоосетинский – южноосетинский связано с тем, что раньше (до начала 1990-х) этот регион официально назывался Юго-Осетинская автономная область (в составе Грузинской ССР). Такое наименование зафиксировано и в «Словаре географических названий СССР» (М., 1983). Следовательно, раньше единственно правильным было прилагательное югоосетинский. Но в настоящее время официальное название – Республика Южная Осетия. От этого названия и образовано прилагательное южноосетинский. В словаре Е. А. Левашова «Географические названия» (СПб., 2000) зафиксировано только южноосетинский, варианта югоосетинский здесь нет.

Итак, грамматически возможны оба варианта: южноосетинский и югоосетинский. Разницы в значении между ними нет, оба прилагательных обозначают 'относящийся к Южной Осетии, связанный с ней'. Но при этом предпочтительным следует считать вариант южноосетинский, образованный от официального названия региона в настоящее время. Вариант югоосетинский, образованный от прежнего названия, сегодня можно назвать историзмом.

По́зднее слово плотина образовано от др.-рус. слова плотъ ‘ограда, плетень, забор’ (отсюда же слова плотник и оплот ‘ограда’ > ‘твердыня, защита’) и связано с глаголом плести. Происхождение слова плотъ ‘скрепленные бревна для сплава по воде’ окончательно не прояснено: предполагается в том числе его связь с глаголом плыть. Не вполне ясно и происхождение слова плотный. В современном значении это очень по́зднее слово, в древности слово плътьныи имело значение ‘связанный с плотью’. Возможно, современное плотный этимологически связано именно со словом плоть, а не со словом плотъ ‘ограда, плетень, забор’. В современном слове плотина исторический корень плот- уже не выделяется, поэтому нет оснований и для выделения суффикса -ин-.

Относительно подобных предложений единой точки зрения нет. Одни ученые считают, что в том случае, когда инфинитив находится в начале предложения, а после группы инфинитива есть пауза, предложение двусоставное — в отличие от случая, когда инфинитив находится после слова категории состояния (тогда предложение оказывается безличным). Так говорилось в академической Грамматике 1954 г. и в целом ряде других изданий. Другие считают, что в обоих случаях предложение безличное (и лично мне эта точка зрения ближе), а пауза объясняется тем, что препозитивный инфинитив становится темой (но не подлежащим) и предложение в целом становится коммуникативно расчлененным.

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

Для ответа на этот вопрос мы проконсультировались с председателем Орфографической комиссии РАН д. ф. н., проф. В. В. Лопатиным. Вот его рекомендация.

Наличие вариантов югоосетинский – южноосетинский связано с тем, что раньше (до начала 1990-х) этот регион официально назывался Юго-Осетинская автономная область (в составе Грузинской ССР). Такое наименование зафиксировано и в «Словаре географических названий СССР» (М., 1983). Следовательно, раньше единственно правильным было прилагательное югоосетинский. Но в настоящее время официальное название – Республика Южная Осетия. От этого названия и образовано прилагательное южноосетинский. В словаре Е. А. Левашова «Географические названия» (СПб., 2000) зафиксировано только южноосетинский, варианта югоосетинский здесь нет.

Итак, грамматически возможны оба варианта: южноосетинский и югоосетинский. Разницы в значении между ними нет, оба прилагательных обозначают 'относящийся к Южной Осетии, связанный с ней'. Но при этом предпочтительным следует считать вариант южноосетинский, образованный от официального названия региона в настоящее время. Вариант югоосетинский, образованный от прежнего названия, сегодня можно назвать историзмом.

Нормативными словарями современного русского языка эти слова не зафиксированы. Однако в академическом орфографическом словаре зафиксированы термины типа структу́рно-лингвисти́ческий, структу́рно-организацио́нный и т. п. Авторы словаря так комментируют свое решение:

структу́рно слитно/дефисно/раздельно:

1) пишется через дефис как первая часть сложных прилагательных с суфф., несмотря на подчинительное отношение основ, в сочетании со второй частью – относительным прилагательным, напр.: структурно-аналитический, структурно-организационный, структурно-типологический, структурно-функциональный § 51;

2) пишется раздельно в сочетании со второй частью – качественным прилагательным, напр.: структурно неустойчивый, структурно устойчивый, структурно сходный § 51;

3) пишется раздельно с прилагательным-причастием, напр.: структурно детерминированный, структурно оформленный, структурно расчлененный, структурно связанный, структурно упорядоченный § 51.  

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

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

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

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

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

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

Потому что указанные Вами слова не имеют соответствующих значений. Семантическое значение и этимологическое значение могут различаться.

В первом предложении запятая после стихло не нужна. В деепричастии не хватает -сь (верно: переговариваясь).

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

Дело в том, что непередаваемые – это не причастие, а прилагательное. В академической «Русской грамматике» таким словам посвящен отдельный параграф (§ 745). Образованные от глаголов прилагательные с приставкой не- и суффиксом -ом-/-им- имеют значение «неспособный совершить действие, названное мотивирующим словом, или подвергнуться этому действию»: невозвратимый, невыносимый, незабываемый, неизгладимый, неиссякаемый, несгибаемый, несмолкаемый, неутомимый, непередаваемый. Наличие пояснительных слов, как правило, не влияет на слитное написание не с прилагательными, поэтому пишется слитно непередаваемые простыми словами чувства.

Безусловно, отличить такие прилагательные от страдательных причастий настоящего времени крайне сложно, ведь они тоже образуются от глаголов с помощью омонимичного суффикса -ом-/-им-. И всё-таки отличия есть. Во-первых, страдательные причастия образуются только от переходных глаголов, поэтому, например, слово неиссякаемый не может быть причастием: иссякать – непереходный глагол (нельзя сказать *иссякать кого-что). Передавать – переходный глагол, поэтому отличить прилагательное непередаваемый от причастия еще сложнее. И здесь вступает в силу второе отличие. Причастия обозначают временный признак (связанный с действием), прилагательные – постоянный. Ср.: теснимые врагом полки, здесь теснимый – причастие (временный признак). Непередаваемый обозначает постоянный признак (непередаваемые чувства – такие чувства, передать, выразить которые невозможно, это постоянный признак данных чувств). Следовательно, это прилагательное.