В этом случае придаточная часть усечена до одного союзного слова что и не требует отделения запятой. Сочетание по крайней мере употреблено в предложении в функции вводного: Сделать мужчина ничего не мог — по крайней мере, он ещё не придумал что.
Написание зависит от смысла высказывания. Если имеется в виду, что задача сложная, тогда верным будет слитное написание. Если же подразумевается, что задача не является простой, но при этом степень ее сложности не уточняется (предположим, эта задача может быть и средней, и высокой степени сложности) или в данном контексте не имеет значения, тогда надо написать раздельно. Иначе говоря, если признак предмета только отрицается, но никакой другой признак при этом не утверждается, корректно раздельное написание. Ср., например, такой контекст: Вот три задачи. Одна из них простая. Какая? Вторая? Неверно, это не простая задача.
Подробно о кавычках читайте в "Письмовнике" (рубрика "Грамотность").
Запятые не нужны.
Запятая нужна: необходимо закрыть придаточное предложение.
О вариантах грамм – граммов, килограмм – килограммов см. ответ на вопрос № 275589.
Ошибок нет.
Между двумя разными фамилиями ставится тире: Медведев – Путин. Дефис пишется между частями одной фамилии: Римский-Корсаков.