Validation rule to make picklist field required when a checkbox field is true

++Steve

you can also use it as

AND(ISBLANK(TEXT(Picklist__c)), Checkbox__c)