Заглавная и прописная буква – одно и то же (большая буква). Маленькая буква называется строчной.
Написание вашим с прописной или строчной буквы зависит от того, к кому Вы обращаетесь. С прописной буквы местоимение пишется только при обращении к одному человеку (в личных письмах, официальных документах, анкетах и др.), при обращении к нескольким лицам правильно написание со строчной.
Возможны оба варианта.
Сочетания возможны (ср.: «в библейской кн. Бытие говорится, что в начале времён Бог насадил сад «в Едеме на востоке» [в Танахе, на идише и других евр. языках גן-עון (ган-Эден) – Эдемский сад]» (Большая российская энциклопедия)). Если речь идет о библейском саде, то правильно писать с заглавной буквы: Эдемский сад.
Вы имеете в виду Всероссийскую олимпиаду школьников? С большой буквы.
Корректное написание: Российская держава.
Да, правильное написание: Североатлантический блок.
Употребляются оба варианта.