Chọn C
Có

cách phân công 4 nam về tỉnh thứ nhất
Với mỗi cách phân công trên thì có

cách phân công 4 nam về tỉnh thứ hai và có

cách phân công 4 nam còn lại về tỉnh thứ ba.
Khi phân công nam xong thì có

cách phân công ba nữ về ba tỉnh đó.
Vậy có tất cả

cách phân công.