В учебнике явная опечатка. Можно отправить письмо издателям.

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

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

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

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

Судя по приведенным Вами ссылкам, "многие современные и старые словари" - это 22-е издание "Толкового словаря русского языка" С. И. Ожегова (и издание 1992 года)?

Но в этом словаре у "похудания" совсем иное значение - "появление худобы" (пример - болезненное похудание), а не "диета". Что оправданно.

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

1)      названия предметов, употребляющихся обычно парами: ботинок, валенок, мокасин, сапог (но: сапогов-скороходов), чулок (но: носков); (без) погон, эполет;

2)      названия некоторых национальностей, главным образом с основой на н и р: англичан, армян, балкар, башкир, болгар, бурят, грузин, лезгин, мордвин, осетин, румын, сарацин, туркмен, турок, хазар, цыган; последний из могикан; но: бедуинов, берберов, бушменов, негров, сванов, калмыков, киргизов, мегрелов, монголов, ойротов, таджиков, тунгусов, узбеков, хакасов, хорватов, якутов; колебания: сарматов – сармат и некоторые другие;

3)      названия воинских групп, прежних родов войск и т. п.; (отряд) партизан, солдат; но: минеров, мичманов, саперов; при собирательном значении – рота гренадер, гардемарин, кадет; эскадрон гусар, драгун, улан; полк кирасир, рейтар; – (трех) гренадеров, гусаров, гардемаринов, драгунов, кадетов, кирасиров, рейтаров, уланов;

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

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

Наблюдаемые колебания в формах георгин – георгинов, жираф – жирафов, рельс – рельсов вызваны наличием в единственном числе параллельных форм: георгин, жираф, рельс и (у ботаников) георгина, (устарелые) жирафа, рельса.

Разные формы имеются у слов-омонимов. Так, рожо́к (пастуший, детский и т. п.) образует во множественном числе формы рожки́ – рожко́в; рожо́к (уменьшит, к рог) имеет формы ро́жки – ро́жек; от глазо́к (почка у растений; отверстие для надзора) – глазки́ – глазко́в; от глазо́к (уменьшит, к глаз) – гла́зки – гла́зок.

Наречие круго́м используется здесь в значении "целиком и полностью", в современном русском языке оно оценивается как разговорное: Петрицкий был молодой поручик, не особенно знатный и не только не богатый, но кругом в долгах (Л. Н. Толстой, Анна Каренина); Выходит, я кругом прав, — без улыбки говорил дядя Коля (А. Фадеев, Молодая гвардия).

Это именно амфибрахий. Ср.: Последняя туча рассеянной бури! Одна ты несёшься по ясной лазури...

Возможно, глагол набутетенькать связан по происхождению с глаголом бутетенить, зафиксированным в словаре В. И. Даля. Там встречаем такое описание: бутете'нить орнб. трезвонить; бить, колотить, сѣчь. Этот глагол В. И. Даль помещает в статью «бубен», очевидно предполагая родство слов. В академическом орфографическом словаре мы находим глаголы взбутетенить(ся), взбутетенивать(ся) с пометой сниженное. «Словарь русских синонимов и сходных по смыслу выражений» Н. Абрамова указывает, что взбутетенить образуется от бутетенить в значении, зафиксированном у В. И. Даля. 

См. также «Словарь русских народных говоров», «Этимологический словарь» М. Фасмера, «Русский этимологический словарь» А. Е. Аникина.