Вполне ли реально за 4 месяца подготовиться к ЕГЭ по информатике с нуля к числу баллов стремящемуся к сотне, если все хорошо с математикой?

Математика это конечно хорошо, но это не главное. На собственном опыте могу сказать, что в случае с информатикой гораздо важнее на сколько развита логика. Лично я ЕГЭ по информатике не сдавал, но планировал и готовился к этому экзамену, набирая неплохие результаты(60-80 баллов), при том, что с математикой совершенно не дружу(или не учил её должным образом). 

В добавок, зная структуру ЕГЭ, то можно просто напросто заучить алгоритмы решения всех типов заданий в экзамене и всё. Конечно, существует вероятность добавления новых типов заданий, особенно во второй части(я с этим столкнулся на ЕГЭ по географии), но большинство заданий, дающих 80+ баллов останутся неизменными.

Да. Уверен в этом на 100%, говорю как человек, который подготовил ни 1 ученика в такой короткий срок. Вам нужен отличный преподаватель, гора мотивации, и, конечно же, усердия. P.S. Выучить все алгоритмы решений не возможно, новые задания появляются слишком часто, нужно понимать :)