Fare un WHERE IN su più colonne in Postgresql

Puoi unirti a una sorta di tavolo virtuale:

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

Puoi fare qualcosa di simile con UPDATE.