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

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

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

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

Такое употребление возможно в качестве средства художественной выразительности. 

Подобные слова-кентавры могут служить одним из средств графической выразительности. Для усиления воздействия на читателя можно использовать выделение части слова цветом, полужирным шрифтом, курсивом и т. п. Например: ultraновый, ultraновый, ultraновый. 

Слитное написание в данном случае служит средством графической выразительности. Слитность написания призвана наглядно, визуально продемонстрировать слиянность частей высказывания и этим подчеркнуть в художественном тексте либо убыстренный темп устной речи (Часто используемое автором разговорное `вобщем` должно писаться именно так, а не иначе – Ю. Беломлинская; Господибожетымой –  (А. Тургенев), либо контекстуальные смысловые акценты (Иклейкаякрепчецементасвязала части жестокой любви – В. Кривулин; Фразы бессильны. Словаслиплисьводнуфразу – А. Вознесенский); либо ненормативность самого обозначаемого явления (Пеппи Длинныйчулок).

Поиграл в игру — тавтология, однако она может быть не только лексической ошибкой, но и приемом выразительности. 

В художественном тексте следует учитывать значимость прописных букв как средства графической выразительности. Например, в предложении «Он вывел на баннере "ДОЛОЙ" заглавными буквами» необходимость употребления прописных лексически подчеркнута в самом тексте; в предложении «Он послушал группу "МОЛОДОСТЬ ВНУТРИ"» прописные буквы соответствуют официальному написанию этого названия.  

Разумеется, можно. Это фигура экспрессивного синтаксиса. 

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

С точки зрения стандартных норм орфографии корректно: программа "Мужское/женское". Однако целям графической выразительности больше соответствует вариант программа "Мужское/Женское".

Как свидетельствуют корпусные данные, такое «парцеллированное но» распространено не только в сетевом общении, но и в художественных и публицистических текстах, где — совершенно очевидно — этот стилистический приём вполне нормален. Он придает тексту выразительность, а также помогает сделать акцент на определенной части высказывания.