>9
「カッコの組み合わせ」とあるから、頭っからの総当りで十分だろ。

[0-9][+-*/][0-9][+-*/][0-9][+-*/][0-9]
10*4*10*4*10*4*10=640000通り
実際は被るパターンがあるけど、まぁいいか。