Я понимаю, что тут нужно пользоваться локальной и интегральной теоремами Муавра-Лапласа, но не соображу что-то, как завязаться на эту разницу в 1900 голосов
Правильно понимаете.
Всего делов то - найти требуемое значение или неравенство для числа голосов за одного кандидата.
Определить это - задача класс за пятый.