A binary problem is a either-or problem, i.e. there are only two options.