Тавтологией называют употребление однокоренных слов в предложении или тексте. Тавтология отнюдь не всегда является стилистической ошибкой. Например, часто встречается она в пословицах и поговорках: Дружба дружбой, а служба службой; Жизнь прожить — не поле перейти; Вольному воля; во фразеологических оборотах: ходить ходуном, битком набит, есть поедом. Намеренное использование однокоренных слов служит средством лексической выразительности в художественной литературе и публицистике: Горьким смехом моим посмеюся (Н. Гоголь); Как ум умен, как дело дельно, // Как страшен страх, как тьма темна! // Как жизнь жива! Как смерть смертельна! // Как юность юная юна! (З. Эзрохи).

В сочетании рассказать рассказ присутствует ошибка, а в сочетании написать (писать) письмо ошибки нет. Это связано со значением слов рассказ и письмо в этих словосочетаниях.

Рассказ ― это то, что рассказывают (см., например «Большой толковый словарь» под ред. С. А. Кузнецова https://gramota.ru/poisk?query=рассказ&mode=slovari&dicts[]=42).

Письмо — это написанный текст, передаваемый, посылаемый кому-л. для какого-л. сообщения (https://gramota.ru/poisk?query=письмо&mode=slovari&dicts[]=42; см. 4 значение). Невозможно подобрать неоднокоренной синоним, необходимый для передачи этого значения в сочетании с глаголом написать (писать), поэтому употребление однокоренных слов оправдано. Ср. аналогичные ситуации, в которых словосочетания с однокоренными словами нормативны: свет от свечи, закрыть крышкой, варим варенье и т. п. 

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

И если другие книги находили отклик только в профессиональной отраслевой прессе, то об этой отозвались журналы «Вопросы литературы» и «Новый мир». [А. Мильчин. В лаборатории редактора Лидии Чуковской // «Октябрь», 2001]

Для нас выписывали детские журналы «Светлячок», «Огонёк» и «Задушевное слово» со всеми приложениями. [Г. Трунов. Поездка в город // «Наука и жизнь», 2008]

На трехногом бамбуковом столике лежали изорванные жирные журналы «Огонек», «Всемирная панорама» и «Аргус». [К. Г. Паустовский. Повесть о жизни. Беспокойная юность (1954)]

Письмоводитель мирового судьи таскал нам из библиотеки своего патрона журналы «Отечественные записки» и «Дело». [Скиталец (С. Г. Петров). Сквозь строй (1902)]

Об отсутствии двоеточия пишет и Д. Э. Розенталь в «Справочнике по пунктуации» (М., 1984):

«Если однородным членам предложения, выраженным собственными именами лиц, предшествует общее для них приложение, не выступающее в роли обобщающего слова (при чтении в этом случае отсутствует характерная для произнесения обобщающего слова пауза), то двоеточие не ставится: Писатели-классики Гоголь, Тургенев, Чехов рисовали картины из жизни крестьян.

Не ставится двоеточие также в том случае, когда однородные члены выражены географическими названиями, которым предшествует общее для них определяемое слово, после которого при чтении пауза отсутствует: Славятся своими здравницами города-курорты Кисловодск, Железноводск, Ессентуки, Пятигорск (ср.: …следующие города-курорты: …).

То же при перечислении названий литературных произведений, которым предшествует родовое наименование, не играющее роли обобщающего слова: Романы Гончарова «Обломов», «Обрыв», «Обыкновенная история» образуют своего рода трилогию (ср.: Следующие романы Гончарова: …).» 

Поскольку здесь не возникает сомнений, что определение относится ко всем существительным, лучше использовать форму единственного числа: мое детство, отрочество и юность.

Верно: библиотека — информационный интеллект-центр «Юность».

Корректна форма ед. числа.

Сочетание разных возрастов ошибочным не является, употреблялось оно и раньше. Вот примеры из художественной литературы: На широкой поляне, окруженной древними дубами и непроходимым ломом, стояло несколько земляных куреней; а между ними на опрокинутых пнях, на вывороченных корнях, на кучах сена и сухих листьев лежало и сидело множество людей разных возрастов, в разных одеждах. А. Толстой, Князь Серебряный (1842–1862). Здесь же, у калитки, на утренней прогулке, семиклассники дожидались проезда ежедневного дилижанса, в котором, вдоль, слева и справа, сидели премиленькие девочки разных возрастов и в разных костюмах. А. Куприн, Юнкера (1932). Все мы, кондукторы, люди разных возрастов, характеров и взглядов, больше всего боялись, чтобы какая-нибудь из этих женщин не нашла при нас родного искалеченного человека. К. Паустовский, Повесть о жизни. Беспокойная юность (1954). Под водительством Касьянки подружки ее, девчонки разных возрастов и калибров, обливают водой длинный тесовый стол, поставленный на три опоры. В. Астафьев, Царь-рыба (1974).

В академической «Русской грамматике» 1980 года указано, что слово леность образовано от глагола лениться с помощью суффикса -ость. Этим и объясняется отсутствие удвоенной согласной.

Цитируем "Русскую грамматику":

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

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

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

   Тип продуктивен в различных сферах. Примеры из художественной речи: Эту скромную спокойность, Хитрый смех и хитрый взор (Пушк.); ангельскость его красоты (Цвет.); вся любящесть ее натуры (Цвет.); в грядущести нечеткой (Ахмад.); В своей маленькости и хрупкости (Евтуш.).

1. Оба варианта возможны. 2. Правильно с предлогом В.