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

Скучаю (а также грущу, тоскую и т. п.) по вас – старая норма; по вам – новая. Прежние лингвистические издания рекомендовали как нормативные только тосковать, скучать по вас, по нас. Сегодня эти варианты конкурируют, что находит отражение и в справочниках.

Корректно: соотношение между ценой и качеством, отношение цены к качеству.

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

Приводим более подробную справку из раздела "Письмовник" нашего портала:

Числительные два, три, четыре (а также составные числительные, оканчивающиеся на два, три, четыре, например двадцать два) в именительном падеже сочетаются с существительным в форме родительного падежа и единственного числа, например: двадцать два стола, тридцать три несчастья, пятьдесят четыре человека. Числительные пять, шесть, семь, восемь, девять и т. д. и составные числительные, оканчивающиеся на пять, шесть, семь, восемь и т. д., согласуются с существительным, стоящим в форме родительного падежа множественного числа, например: сорок восемь преступников. Однако в косвенных падежах согласование выравнивается: р. п. – двух столов, пяти столов, д. п. – двум столам, пяти столам.

Такая разница в согласовании числительных связана с историей русского языка. Названия чисел 5–9 были существительными женского рода и склонялись как, например, слово кость. Будучи существительными, эти названия управляли родительным падежом существительных, употреблявшихся, разумеется, в форме множественного числа. Отсюда такие сочетания, как пять коров, шесть столов (ср. сочетания с существительными: ножки столов, копыта коров) и т. п.

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

Интересно, что такое словоизменение является исключительно великорусской чертой, противопоставляющей русский язык другим восточнославянским. Ученые выдвигают гипотезу, что первоначально такие сочетания формировались как особенность северо-восточного диалекта.

К сожалению, фраза неоднозначна. Нужно адресовать этот вопрос составителям фразы.

1. Правила таковы. Слова королевство, республика, государство  и др. пишутся с большой буквы в официальных названиях современных государств, например: Королевство Испания, Соединенное Королевство; Федеративная Республика Германия, Литовская Республика; Государство Израиль, Государство Катар. В исторических названиях государств слова королевство, республика, государство, империя, держава и др. пишутся с маленькой буквы, а с большой буквы пишутся собственные названия, например: Французское королевство, Сицилийское королевство; Новгородская республика, Венецианская республика; Восточно-Франкское государство, государство Чжоу; Российская империя, Британская империя, империя Цинь; Великоморавская держава.

Таким образом, орфографически верным будет написание Франкское государство, Франкская империя, империя франков, государство франков (оба слова со строчной, т. к. нет имени собственного), империя Каролингов, империя Карла Великого, держава Карла Великого и т. п.

2. На этот вопрос мы попросили ответить одного из авторов словаря – В. В. Лопатина. Написание со строчной таких слов, как гитлерюгенд и ку-клукс-клан (хотя это, действительно, индивидуальные названия организаций, движений), обусловлено исключительно многолетней традицией. Традицией, в формировании которой немалую роль сыграла и определенная идеологическая подоплека: гитлерюгенд – нацистская, вражеская организация, ку-клукс-клан – организация, проповедующая враждебную нам расистскую идеологию. Иными словами, сложилась традиция написания этих слов со строчной как обозначающих чуждые понятия.

Верно: за полночь.

Может быть, речь о слове контаминация?

КОНТАМИНАЦИЯ, -и; ж. [от лат. contaminatio - смешение]
1. Книжн.
Смешение, соединение. К. сюжетов. К. стилей.
2. Лингв.
Появление новой формы, нового значения слова или выражения при непроизвольном объединении, смешении двух в чём-то сходных форм, слов, выражений (например: употребление глагола "будировать" в смысле "возбуждать" как результат контаминации французского глагола bouder - сердиться, дуться и русского глагола "будить"). < Контаминационный, -ая, -ое. К-ые явления.

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

Правильно: за рубежом; штрихкод.

1. «Правила русской орфографии и пунктуации» 1956 года – это официально действующие в настоящее время правила русского правописания. Официально действующие – но в ряде случаев значительно отстающие от современной практики письма, противоречащие ей, – такой вот парадокс. Написание с прописной буквы слова Бог не соответствует этим правилам, но в той же степени не соответствует им, например, написание с прописной слова Республика в сочетании Французская Республика, ибо согласно правилам 1956 г. слово республика пишется с прописной только «в официальных названиях советских республик и стран народной демократии». Раздел «Прописные буквы» в этом своде правил – пожалуй, наиболее устаревшая часть. В современных словарях и справочниках (некоторые из них приведены в пункте 2) рекомендации свода 1956 года пересмотрены, правила употребления прописных букв сформулированы заново, сейчас следует руководствоваться именно этими правилами.

2. См.: Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2007; В. В. Лопатин, И. В. Нечаева, Л. К. Чельцова. Прописная или строчная? Орфографический словарь. М., 2007;  Мильчин А. Э., Чельцова Л. К. Справочник издателя и автора. М., 2003.

3. В политеистических религиях, действительно, существуют тысячи богов, поэтому, если речь идет об одном из верховных существ в политеистических религиях,  бог – нарицательное существительное (и пишется со строчной). Однако монотеистические религии основаны как раз на том принципе, что существует только один бог, поэтому в значении 'единое верховное существо в монотеистических религиях' слово Бог сближается с именем собственным, на этом и основана рекомендация писать это слово с прописной.

4. См. пункт 2. В этих изданиях употребляется именно слово «рекомендуется» (поэтому и мы так пишем). По поводу того, как оценивается написание бог / Бог в школьных сочинениях и диктантах, ничего не можем сказать (не знаем); вероятно, правильнее всего было бы не считать ошибкой ни то, ни другое написание, но рассказать ученикам о данной орфографической проблеме, о том, как она решается сейчас, какие рекомендации приведены в современных справочниках по правописанию.