Да, это словосочетание корректно.
См., например: И если хоть кто-то из тех бритоголовых моих сверстников сумел, отбыв срок, каким-то могучим усилием характера противостоять инерции своей судьбы и выбраться на орбиту человеческой жизни, я льщу себя мыслью, что, может быть, та давняя капля, тот мой наивный концерт тихой тенью сопутствовал благородным усилиям этой неприкаянной души... [Дина Рубина. Концерт по путевке «Общества книголюбов» (1986)]. 

Сочетания возможны (ср.: «в биб­лей­ской кн. Бы­тие го­во­рит­ся, что в на­ча­ле вре­мён Бог на­са­дил сад «в Еде­ме на вос­то­ке» [в Танахе, на иди­ше и дру­гих евр. язы­ках גן-עון (ган-Эден) – Эдем­ский сад]» (Большая российская энциклопедия)). Если речь идет о библейском саде, то правильно писать с заглавной буквы: Эдемский сад.  

Полагаем, что лучше так: Рекордсмены среди полиглотов в той или иной степени владеют 15—20 языками и часто делают их изучение своей главной целью. Во-первых, не все полиглоты делают изучение языков целью своей жизни, поэтому действительно заменяем на часто. Во-вторых, местоимения их будет достаточно, оно вполне может соотноситься со словом языки, будет понятно, что кто-то углубляет знание уже знакомых языков, а кто-то учит новые. 

Да, слова начало и конец этимологически родственные. Они восходят к одной и той же индоевропейской основе *ken 'появляться, начинать'. Отсюда же слово искони 'вначале'. Слово конец в древнерусском языке имело значение и 'граница' (где что-то кончается и что-то начинается). Объяснить это можно, учитывая представления наших предков о времени. Древние люди считали, что время циклично, поэтому начало и конец – это одна точка на колесе времени.

Слово "лес" в русском языке имеет достаточно много синонимов, хотя среди них и нет абсолютных, поскольку каждый имеет свои оттенки значения. Вот некоторые из них: 1. Бор — лес определенного типа, преимущественно сосновый. 2. Гай — небольшой лес или роща. 3. Чаща — густая, плотная часть леса. 4. Чащоба — особенно густая и дикая часть леса. 4. Дубрава — лиственный лес, обычно с преобладанием дуба. 

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

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

Кроме того, оборот на территории Самарской области может иметь значение «на той территории, где теперь располагается Самарская область», напр.: На территории Самарской области еще в каменном веке жили люди (вряд ли здесь возможно: в Самарской области).

Учительница неправа. Правильно: на день рождения. Вообще говоря, этому сочетанию не везет, его всячески искажают: пишут с буквой е на конце, пишут слитно, употребляют как слово среднего рода (*деньрождение, с деньрождением, мое деньрождение). Всё это грубейшие ошибки. На самом деле это обычное словосочетание, такое же, как, например, День города. Главное слово – день, зависимое – рождения (день чего? рождения, родительный падеж). Правильно: день рождения, на день рождения, с днем рождения, мой день рождения.

Это слова, имевшие в прошлом общий корень. Например, слова начало и конец - родственные. Они восходят к одной и той же индоевропейской основе *ken 'появляться, начинать'. Отсюда же слово искони 'вначале'. Слово конец в древнерусском языке имело значение и 'граница' (где что-то кончается и что-то начинается). Объяснить это можно, учитывая представления наших предков о времени. Древние люди считали, что время циклично, поэтому начало и конец – это одна точка на колесе времени.