大乐透试过重号么？
乐透型彩票包括大乐透和排列三，其中大乐透由前区35个号码和后区12个号码组成，排列三由000-999共1000注号码组成。 那么这些数字有多少种组合呢？ 大乐透的组合数=C(35，1)×C(12，1)=4876432种； 排列三的组合数=C(1000，1）=1000种。 C(n，k)表示从n个号码中选出k个号码的组合数量。 对于这样的大数的计算，我们一般采用数字的位域方法进行快速计算，其原理是将每个数字拆分成几个数字之和，然后分别计算每个数字出现的可能情况，最后再对每一种情况进行累加即可得出答案。 比如计算上图大乐透的前区号码，将每一个数字拆分成3个数字，则每一个数字的出现情况可以用一个三位数组来表示，这样每一组号码的结果就变成一个以35为首位、4876432为尾位的十位数组。然后将所有的情况按位组合，最后算出共有多少种情况。类似的方法也可用于计算排列三所有的号码组合。
如果采用位域的方法还无法解决这个问题，那就只能通过暴力破解法一一计算出所有组合了。不过这种情况基本不会发生，因为计算机的处理速度已经越来越快，而计算量却越来越大。目前很多软件都支持多核运算，这对于这类需要大量计算的工作来说，效率会成倍提升。