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

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

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

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

Оба варианта возможны.

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

См.: https://gramota.ru/biblioteka/spravochniki/pravila-russkoy-orfografii-i-punktuatsii/napisaniya-s-otritsaniem-ne; https://gramota.ru/biblioteka/spravochniki/pravila-russkoy-orfografii-i-punktuatsii/slitnoerazdelnoe-napisanie-ne

Корректны оба варианта написания: несогласные с решением и не согласные с решением.

Слово кретек должно склоняться как существительное мужского рода с основой на твердый согласный: 100 (штук) кретеков.

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

Если бы в белорусском языке наша страна называлась бы «Роиссей или же Россисией» – тогда уже нам глупо было бы возражать против такого употребления: мы не вправе вмешиваться в нормы белорусского языка. Называют же французы нашу страну Russie, а, например, испанцы – Rusia, ну и что? Вряд ли кто-то в России негодует по этому поводу и пишет гневные письма во Французскую академию или Королевскую академию с требованием к французам и испанцам немедленно упразднить эти наименования и писать исключительно Rossiya.

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