Haciendo un WHERE IN en múltiples columnas en Postgresql

Puede unirse a una especie de mesa virtual:

SELECT * FROM answers
JOIN (VALUES (4509, 'B'), (622, 'C'), (1066, 'D'), (4059, 'A'), (4740, 'A')) 
    AS t (p,o)
ON p = problem_id AND o = option

Puedes hacer algo similar con UPDATE.