Количественные числительные два, три, четыре требуют от существительного, с которым они сочетаются, формы родительного падежа единственного числа: два, три, четыре электросудна (но: пять, шесть и т. д. электросудов). Подробнее о сочетании числительных с существительными см. грамматики и учебники, например учебник И. Е. Литневской на нашем портале.
Такая логика губительна для правописания. Правила написания не со словами разных частей речи и без того непросты и не нуждаются в дальнейшем усложнении (к тому же искусственном, никак не опирающемся на практику письма). Аналогии с правилами написания не с прилагательными не видим: у Вас в обоих примерах отрицание действия, а не утверждение.
Да, слова Родина, Отчизна, Отечество пишутся с прописной буквы в особом стилистическом употреблении (в тех контекстах, где этим словам приписывается особый высокий смысл). В таких сочетаниях, как малая родина, родина первого космонавта и т. п., правильно, конечно, со строчной. Можно сослаться на словари («Русский орфографический словарь» РАН, словарь В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой «Прописная или строчная?»), где указывается: родина, -ы и (высок.) Родина, -ы, отечество, -а и (высок.) Отечество, -а.
В преддверии 9 Мая этот вопрос возникает всё чаще. Казалось бы, ответ на него дать несложно: справочник «Управление в русском языке» Д. Э. Розенталя (автора, пользующегося непререкаемым авторитетом среди редакторов, корректоров, журналистов, издательских работников) дает однозначную рекомендацию: ... лет чему (не чего!). Именно так: «не чего!» — с восклицательным знаком. Следовательно, правильно: 65 лет Великой Победе.
Но... В печатных и электронных СМИ, на открытках и плакатах, как правило, употребляется родительный падеж. Такое массовое употребление вряд ли может быть объяснено простой безграмотностью. Попробуем разобраться, в чём тут дело.
Необходимо сказать, что существует веский аргумент в пользу родительного падежа: именно такое управление — в названиях наград, учрежденных в юбилейные годы. Вот примеры из «Большой советской энциклопедии»: медаль «Двадцать лет победы в Великой Отечественной войне 1941–1945 гг.» (учреждена 7 мая 1965), медаль «Тридцать лет победы в Великой Отечественной войне 1941–1945 гг.» (учреждена 25 апреля 1975). Родительный падеж употребляется и в названиях наград, учрежденных в ознаменование 40-летия, 50-летия, 60-летия Победы; то же в названии последней по времени медали «65 лет Победы в Великой Отечественной войне 1941–1945 гг.», учрежденной указом Президента Российской Федерации от 4 марта 2009 года. (Сейчас слово Победа в значении 'победа в Великой Отечественной войне', как правило, пишется с прописной.)
Однако употребление родительного падежа выглядит более чем странно. Давайте задумаемся: что означает в русском языке конструкция «... года / лет чего-либо»? Она означает: «период времени, в течение которого длится, происходит что-либо»: два года разлуки (два года, в течение которых длится / длилась разлука), четыре года войны (4 года, в течение которых шла война), десять лет каторги (десять лет, в течение которых продолжалась каторга), тринадцать лет правления Александра III (тринадцать лет, в течение которых правил Александр III). Еще прекрасный пример: название романа «Сто лет одиночества». Таким образом, конструкция «65 лет Великой Победы» бессмысленна: она означает «65 лет, в течение которых продолжается / длится победа». Но победа не может «длиться»: она пришла в 1945 году, после этого мы только отмечаем ее годовщину.
Между тем не вызывает сомнений употребление дательного падежа после слова лет в сочетании с существительным, называющим лицо: десять лет Васе (не десять лет Васи), пятьдесят лет папе (не пятьдесят лет папы). Тогда что препятствует образованию сочетания 65 лет Великой Победе? Как возникла бессмысленная фраза 65 лет Великой Победы?
Дело в том, что сочетание десять лет Васе означает 'Васе исполнилось десять лет, Вася достиг возраста десяти лет'. Но глагол исполниться в значении 'о возрасте, сроке: достигнуть определенного предела' употребляется преимущественно с одушевленными существительными и личными местоимениями: исполниться кому; употребление с неодушевленными существительными менее вероятно (хотя словари фиксируют управление исполниться кому-чему), обычно значение 'о прошествии, истечении какого-либо срока, промежутка времени с момента чего-либо' выражается такой конструкцией: (исполнилось) ... лет с... Так образуется фраза (исполнилось) 65 лет со дня Великой Победы.
По-видимому, именно эта конструкция и стала источником неверного употребления. Происходит следующее: в грамматически правильной фразе 65 лет со дня Великой Победы слова со дня опускаются, получается сочетание 65 лет Великой Победы — сочетание, по сути, нелепое, абсурдное. Его возникновению, несомненно, способствует и другое, грамматически правильное, употребление родительного падежа — 65-летие Великой Победы.
Однако в самостоятельной конструкции «количественное числительное + слово лет + существительное» следует употреблять не только одушевленные существительные в дательном падеже (что очевидно), но и неодушевленные — в том же дательном падеже. Неслучайна у Д. Э. Розенталя рекомендация ... лет чему (Дитмар Эльяшевич не написал ... лет кому). И восклицательный знак после слов не чего, как бы говорящий: «Обратите внимание! Ошибка!» Грамматически правильно: 65 лет Великой Победе.
Тавтологией называют употребление однокоренных слов в предложении или тексте. Тавтология отнюдь не всегда является стилистической ошибкой. Например, часто встречается она в пословицах и поговорках: Дружба дружбой, а служба службой; Жизнь прожить — не поле перейти; Вольному воля; во фразеологических оборотах: ходить ходуном, битком набит, есть поедом. Намеренное использование однокоренных слов служит средством лексической выразительности в художественной литературе и публицистике: Горьким смехом моим посмеюся (Н. Гоголь); Как ум умен, как дело дельно, // Как страшен страх, как тьма темна! // Как жизнь жива! Как смерть смертельна! // Как юность юная юна! (З. Эзрохи).
В сочетании рассказать рассказ присутствует ошибка, а в сочетании написать (писать) письмо ошибки нет. Это связано со значением слов рассказ и письмо в этих словосочетаниях.
Рассказ ― это то, что рассказывают (см., например «Большой толковый словарь» под ред. С. А. Кузнецова https://gramota.ru/poisk?query=рассказ&mode=slovari&dicts[]=42).
Письмо — это написанный текст, передаваемый, посылаемый кому-л. для какого-л. сообщения (https://gramota.ru/poisk?query=письмо&mode=slovari&dicts[]=42; см. 4 значение). Невозможно подобрать неоднокоренной синоним, необходимый для передачи этого значения в сочетании с глаголом написать (писать), поэтому употребление однокоренных слов оправдано. Ср. аналогичные ситуации, в которых словосочетания с однокоренными словами нормативны: свет от свечи, закрыть крышкой, варим варенье и т. п.
Да, такие сочетания возможны (как и два человека, три человека).
Да, смешение разных способов написания дат в одном тексте допустимо.
Полагаем, что здесь можно опереться на правило склонения составных фамилий: если наблюдается сочетание двух фамилий, которые воспринимаются как самостоятельные, то склоняются обе части (картина Петрова-Водкина, песни Лебедева-Кумача); если первая часть фамилии не употребляется отдельно, то она не склоняется (Бонч-Бруевич — Бонч-Бруевича, Тулуз-Лотрек — Тулуз-Лотреку, Сквозник-Дмухановский — Сквозник-Дмухановского).