В современном русском языке приемлемый — прилагательное. Но, как говорили еще в XIX веке, «орфография слова есть биография слова, кратко, но вразумительно повествующая о происхождении его». Исторически приемлемый — причастие, поэтому правильно написать это слово можно, зная правила написания суффиксов причастий. Так что противоречия здесь нет. Приемлемый — это не единственное слово в русском языке, ставшее прилагательным, но сохранившее свое «причастное» правописание; ср., например, незыблемый.

См. ответ на вопрос № 176838.

Форма доставлены — краткое страдательное причастие прошедшего времени во мн. числе им. падежа: -ы — окончание, -ен — формообразующий суффикс. В соответствии с правилами русского правописания в кратких прилагательных пишется одно н, а в полных — два. Полная форма доставленный (формообразующий суффикс -енн-) является формой глагола доставить. Для образования этой формы к глагольной основе прошедшего времени достав- присоединяется суффикс полного причастия -енн-, при этом происходит чередование губного согласного в и сочетания губного и сонанта вл в корне слова (чередования такого типа широко распространены в русском языке, особенно в глагольном формо- и словообразовании, ср.: достав-ят – доставл-ю, откорм-ят – откормл-енн-ый, выздоров-е-ть → выздоровл-ени-е и т. п.

Отдельного рассмотрения требует основа глагола достав-, так как, в зависимости от научного подхода к анализу морфемной структуры слова, в основе может как выделяться, так и не выделяться приставка до-.

При  структурно-формальном анализе выделяются узнаваемые в современном языке морфемы, поэтому в основе достав- будет выделяется приставка до-. Структурно-семантический подход, обоснованный в трудах Г. О. Винокура, опирается исключительно на реальные словообразовательные связи слов. И так как образование слова доставить в значении ‘привезти, принести и т. п. к месту назначения’ затруднительно объяснить на основе какого-либо значения глагола ставить (см. значения этого глагола, например, в «Большом толковом словаре» под ред. С. А. Кузнецова https://gramota.ru/poisk?query=ставить&mode=slovari&dicts[]=42), приставка до- сторонниками этого подхода не выделяется.

Структурно-формальный подход к морфемному членению слова предлагается в «Словаре морфем русского языка» А. И. Кузнецовой и Т. Ф. Ефремовой. Структурно-семантический подход используется в «Словообразовательном словаре русского языка» А. Н. Тихонова. Лингвисты, занимающиеся анализом и описанием морфемной и словообразовательной структуры слова, основываются на одном из этих подходов, поэтому в словарях, справочниках и учебных пособиях возникают разные варианты членения одного и того же слова на морфемы.

Структурно-формальный анализ: до- — приставка, -ставл- — корень, -ен- — суффикс, -ы — окончание.

Структурно-семантический анализ: доставл- — корень, -ен- — суффикс, -ы — окончание.

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

Полный академический справочник «Правила русской орфографии и пунктуации» (М., 2006 и более поздние издания) рекомендует писать с прописной буквы слово Бог как название единого верховного существа в монотеистических религиях. Нормативное написание: верить в Бога, молиться Богу.

Однако в следующих случаях рекомендуется написание со строчной буквы:

1. В формах множественного числа, в значении одного из множества божеств, а также в переносном значении: боги Олимпа, бог Аполлон, бог войны.
2. В устойчивых сочетаниях, употребляющихся в разговорной речи вне связи с религией: не бог весть, бог знает что, бог с ним, не дай бог, ради бога, как бог на душу положит, боже упаси, ей-богу и т. д.  Невозможна прописная буква в таком, например, контексте: у него всё не слава богу.

С прописной буквы пишутся также прилагательные Божий, Божественный в религиозном контексте: храм Божий, благодать Божья, Божественная Троица, Божественная литургия. Но: божий одуванчик, божья коровка, божественный вкус (в знач. 'восхитительный').

См. также: http://gramota.ru/spravka/letters/?rub=ortho

Это связано с историей грамматики русского языка. Если кратко, то история такова: формы прошедшего времени в современном русском языке образованы путем усечения составных перфектных форм древнерусского языка (неточный аналог - английское I have done), которые в свою очередь были образованы из сочетания глагола "быть" (который изменялся по лицам и числам) и особого причастия (как известно, причастия изменяются по родам). С исчезновением из прошедшего времени глагола "быть" утратилась категория лица для прошедшего времени, а вот категория рода, связанная с использованием причастия, сохранилась. Вот так.

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

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

Верно: краковянин и краковец.