b,cの出現順序はbbcc,bcbc,bccb,cbbc,cbcb,ccbbの6通りあるので
それぞれの文字の間に.*はさんで|でならべればできあがり。

わざわざ正規表現使わずに数えたほうが楽かもね。