不要觉得简单,其实很简单。
1.把8个球放入5个同样的袋子里,允许有的袋子空着不放,问共有多少种不同的分法?
解析:可以分情况枚举:如果没有空袋子,有3种分法;如果有1个空袋,有5种分法;如果有2个空袋子,有5种分法;如果有3个,有4种;如果有4个,有1种。一共18种分法。
2.5个小朋友站成一列,其中,两个小朋友必须相邻,则有几种排列方法?
解析:采用捆绑法,将他俩看为一个人,一共有24种。因为他俩能互换位置,所以乘2等于48。
3.有10个名额,7个班,每个班至少1名额,有几种方案?
解析:采用插空法,10个名额,9个空隙,需要6个,将名额分为7份,每个班对应一份。因此答案为84种。
4.6个人,2人一组,一共3组。一共有几种分法?
解析:依次选出3组,由于不区分编号,因此还要除以A33,最终为15。
5.6个人站成二排,每排3人,其中甲站在前排,乙站在后排的方案为几?
解析:因为甲站在前排,乙站在后排,所以还需要从 另外4人当中选2人在前排,所以总的站法数为:4个人中选2人的组合数*前=216.
6、小猴子每天吃一半多2根香蕉,吃了5天后还剩下3根香蕉,则5天前有多少根香蕉?
解析:定义fi表示i天前的香蕉数量,则递推公式为:fi=(fi-1+2)*2。按公式推导得:f0=3,f1=(3+2)*2=10,f2=(10+2)*24,f3=(24+2)*2=52,f4=(52+2)*2=108,f5=(108+2)*2=220。
7、对有序数组{1、3、5、8、12、15、17、22、33、45、78}进行二分查找,成功查找元素33的查找长度(比较次数)是()?
解析:两次二分查找比较的元素依次为15、33,一共比较了2次,即找到了元素33。
8、若采用二分查找算法在一个顺序表中查找到元素33时一共比较了5次,则该顺序表中的元素至少有多少个?
解析:一共33种。
9、有一种字符串加密算法如下:对于1个只包含小写英文字母的字符串,将其中的字符转成1~26范围内的整数(‘a’对应1,‘B’对应2,、、、、、、,‘Z’对应26),并将这些数字相加,其和除以100的余数即为加密的结果。下列4个选项中,哪一个字符串经过加密算法的结果为1?()
A、hetao B、hemu C、taozi D、wulahu
解析:“hetao”的加密结果为9;“hemu”的加密结果为7;“taozi”的加密结果为1;“wulahu”的加密结果为6。