I don't believe you can have that combination in Data Validation...

But possibly you can use comboxes for the drop downs with cells behind each combobox as a cell link and then use Data Validation only for the formula check.