Et binært problem er et enten-eller problem, dvs. der er kun to valgmuligheder.