I'd like to note, unlike others here, that sometimes smart people can be incredibly stupid in areas outside their expertise. Don't be afraid to make them really suck at some things and excel at others.
As to making them appear intelligent, try working backward, have a result, then find a set...