Да, это сочетание плеонастично, т. к. привилегия — исключительное право пользования чем-либо, предоставляемое кому-либо в отличие от других. Тем не менее сочетание это встречается и в публицистике, и в художественной речи, ср.: Валерия рассуждала с такой убежденностью, точно ей была дана исключительная привилегия знать и объяснять, что делается на небесах (М. Н. Волконский. Гамлет XVIII века. 1903); Но создание новой культуры — исключительная привилегия Советской власти, ленинской национальной политики («Химия и жизнь». 1969).
Назвать подобную конструкцию новообразованием вряд ли возможно, она употреблялась и раньше. Примеры из художественной литературы подтверждают это: «Вы что, оглохли, онемели?» – «Нет, – сказал Костя, – со мной все в порядке». Л. Карелин, Головокружение (1971). «Да... добрый вечер, – женщина приветливо улыбнулась, но, увидев ребячьи лица, обернувшиеся к ней, испугалась чего-то. – С ним... все в порядке? Где он, Леня?» Г. Полонский, Н. Долинина, Перевод с английского (1972). Но Вы правы в том, что употребительность этой конструкции в последнее время возросла. Однако ошибочной она не является.
Предложение корректно. Оборот к услугам кого-либо устойчиво употребляется как выражение, говорящее не только о чьей-либо готовности быть полезным кому-либо, но и о готовности чего-либо. Ср.: Дом мой к вашим услугам. На Дворцовой набережной, дом Баташева у Прачечного моста (А. С. Пушкин); На газонных площадках были приготовлены к услугам гостей различные игры: в серсо, волан, бильбоке (М. Волконский. Сирена. 1903); Я от графа Шувалова, его сиятельство просит вас немедленно прибыть в Миллионную по чрезвычайно важному делу. Экипаж к вашим услугам, ждет внизу (Л. Юзефович); «Всё судно к вашим услугам», — вежливо ответил Карпов (В. Аксенов).
У слова что есть значение 'который', и такое употребление очень распространено в художественной литературе. Вариант демоны, что живут в каждом вовсе не является менее правильным, чем демоны, живущие в каждом или демоны, которые живут в каждом. Не очень понятно, почему Вы заподозрили, что это новое правило: подобные конструкции в изобилии встречаются в русской классике. Например: Старый дуб, что посажен отцом. Некрасов. Где насекомые, что так разнообразно жужжали в траве? Гончаров. Вот подарок тебе, что давно посулил. А. Кольцов. Не из тех ли только он бездушных, что в столице много встретишь ты? Некрасов. Спой мне песню ту, что пел ты в хате лесника. Полонский.
Правильно — военная история, если речь идет о событиях, связанных с войнами (мотивирующее слово для прилагательного) и вооруженными силами в целом. Прилагательное воинский образовано от слова воин и употребляется при описании всего того, что имеет отношение к военнослужащим: их обязанностям, званиям и правилам и т. п.
Лучше всего отправить Ваш вопрос специалистам отдела этимологии и ономастики Института русского языка им. В. В. Виноградова: http://ruslang.ru/node/570
Имя Арсений – из греческого Арсениос, от arsēn 'мужественный'. Производные формы: Арсеньюшка; Арсеня; Сеня; Арся (Арса); Арсюта; Арсюша; Сюша; Ася.
Мужская фамилия Ананий склоняется так же, как, например, имя Арсений: Анания, Ананию, Анания, Ананием, об Анании. Женская фамилия Ананий (если форма именительного падежа именно такова) не склоняется.
Специальных правил оформления литеры в названии класса нет. В прочих случаях литерные добавления, как правило, пишутся строчными буквами без кавычек и присоединяются без пробела и без дефиса к предшествующей цифре: рисунок 1а, пункт 2д, дом 3а и т. д. Поэтому по аналогии можно было бы написать 1а класс, класс 10г, но на практике такой вариант не используется.
Наиболее распространены варианты оформления с прописной литерой, заключенной в кавычки: наш 10-й «Б», поступил в 1-й «А» класс и т. д. Такое оформление особенно уместно в тех случаях, когда литера располагается не сразу после числительного (или когда числительное вообще отстутствует): 10-й класс «Б»; классы «А» и «Б».
При написании числительного словом используется аналогичное оформление: первый «А» класс, десятый «Б». Ср.: Здесь можно было переждать какую-нибудь опасность, покурить, поговорить с девчонкой – словом, свой девятый «В» Мельников не случайно обнаружил именно здесь. Г. Полонский, Доживем до понедельника. Служкин запустил девятый «А» в кабинет и раскрыл классный журнал. А. Иванов, Географ глобус пропил.
Это не плеоназм. Беременными могут быть животные. См., например: Священны поэтому гнезда птиц, священны беременные самки; если охотнику досталась таковая ― он обязан «отпустить ее Артемиде» (Ф. Ф. Зелинский. Древнегреческая религия).