We know that the parents express as brown haired which means that they may have the genotypes BB and Bb. We know that for the children to express as red-haired, they must have two recessive genes. Because they get one gene from each parent, both parents must have one recessive gene.
B b
B BB Bb
b Bb bb