有趣的数学题，回家解决

1.54张牌，去掉大小王，4个人依次拿牌，同一个拿到红桃J和红桃Q的概率是多少

   应该与牌数无关，指定某人的话应为(1/4) * (1/4) = 1/16

   不指定某人，(1/16) * 4 = 1/4

 

2.n的阶乘，从右数第一个不为0的数是几，最后有几个连续的0？

  首先分析0是怎么产生的，很显然，把所有相乘的数分解为素数之后，发现0都是2*5产生的，而在n！分解为素数相乘后，只需算出因子5的个数即可。

  5！包含一个5，末尾1个0

  10！包含2个5（10=5*2，5本身），末尾2个0

  依此推之即可。

 

如果用2进制表示，末尾连续的0数怎么计算？

二进制数左移一位添一个0，在十进制中表现就是乘了一个2，分析可得，其实末尾连续的0的个数就是n！分解为素数乘后，因子2的个数。

 

末尾第一个不是1的数是几？

每次都只处理个位数，把n和(n-1)！中的0和高位数都略去，只保留第一位不是0的数，相乘。没想到更好的办法，不知此法能否行通。

 

3.几十万条记录，如何在短时间内根据关键字检索出相关记录？（嵌入式设备上）+

  目前想到的，数据中建立索引，优化检索算法