Допустимо - это помета, которая также свидетельствует о нормативности варианта, плюс сообщает, что этот вариант не является основным в существующей норме. Помета, свидетельствующая о ненормативности: не рекомендуется, неправильно.

Хронологические пометы могут быть такими: новое, устаревающее, устаревшее и т. п.

В первом случае корректно со строчной. Во втором примере правильно писать с прописной, если имеется в виду Запад 'страны Западной Европы и Америки' и Восток 'страны Азии'.

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

Ошибки нет. Наречие вперемеЖку обозначает чередование в определенном порядке, вперемеШку - смешанный состав, отсутствие закономерностей в чередовании.

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

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

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

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

Сочетания типа по теореме X являются скорее обстоятельством причины (≈ «поскольку такова теорема Х»), нежели ссылкой на источник информации; теорема может быть приведена в разных источниках, созданных разными авторами. Конструкции вроде по словам учёных или по расчётам кого-то заключают в себе субъективность, то есть высказывание основано на мнении, данных или расчётах, которые могут быть подвержены изменению интерпретации или оценке. Такая субъективность характерна для вводных конструкций. 

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

Вы приводите правило из свода 1956 года. Некоторые, весьма немногочисленные его рекомендации устарели и не отражают норму сегодняшнего дня. К ним относится и приведенное Вами правило о написании аббревиатур. Уже довольно давно в руководствах по орфографии отмечается, что звуковые аббревиатуры следует писать прописными буквами, кроме тех немногочисленных слов, которые давно вошли в язык в написании строчными буквами. Ср.: СМИ (средства массовой информации), ЖКХ (жилищно-коммунальное хозяйство), СНТ (садоводческое некоммерческое товарищество) и вуз (высшее учебное заведение), втуз (высшее техническое учебное заведение), дот (долговременная огневая точка). Отдельные звуковые аббревиатуры могут писаться и прописными, и строчными буквами, напр.: НЭП и нэп, ЗАГС и загс.