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.几十万条记录,如何在短时间内根据关键字检索出相关记录?(嵌入式设备上)+
目前想到的,数据中建立索引,优化检索算法