全部评论
快手?
第一个是不是可以用 1-10的数 组成10,问有多少种情况是 3个数组成的。 第二个好像比较容易吧,第一天有3种可能,剩下的都只有2种。 3*2的5次方
第二题很有可能题目有条件每人的值班天数要相同(不然会有人抱怨吧),姑且所以用ABC代替不同的人用插空法解决 AA 默认 然后将B的两天插入, 有BAAB,BABA,ABAB三种情况; BAAB就固定了一个C即BACAB 然后4种情况; BABA 和ABAB情况相同 C(5,2)*2就好 20; 合计24种
回去做做
https://www.nowcoder.com/questionTerminal/22243d016f6b47f2a6928b4313c85387 第一题,类似于这个题。变换成10个台阶,总共有多少种跳法,也就是吃法。可以计算出总共有2的9次方中可能(512)。然后3天吃完的情况怎么分析? 我可以3天可成一个格子, |1 | 1 | 1|。每个格子放1个月饼,保证每天吃到一个。然后就是剩下7个月饼放进去。其中我们如果前两天的月饼数确定了,那么最后一天的月饼数也确定了。 所以我们可以举例一下: 第一天吃0个,第二天有7种情况。(0~7) 第一天吃1个,第二天有6种情况。 (0~6) 。。。 所以3天吃完应该是 7 + 6 + ...+ 1 = 28。 概率是(28/512 = 7/128?)
排班应该是30种情况。 1.先把问题拆分一下。我们先把满足情况的排班方式计算出来。 2.如果我有了一种排班方式 1 2 3 1 2 3 如次的方式,让3个人来选,那么应该有6种。 所以结果应该是所有排班的种类乘以6. 问题回到第一个,怎么计算排班方式:(和第一题我说的解法有点类似) !!! 注意之后1 2 3 表示一种方式。 比如 1 2 3 1 2 3 和 1 3 2 1 3 2 是一样的。表示 第一天和第四天 第二天和第五天 第三天和第六天 这样的排班方式。 我如果第一天让某一个人排班 1 _ _ _ _ _ 。这种情况,那么我只能在之后3 - 6天中选一天给他排班。 1 如果我放在第三天排。 1 _ 1 _ _ _ 。 这种情况,可以举例一下就知道 只能有一种 1 2 1 3 2 3(2只能放在 第5天)。 其他情况的话会矛盾 ,比如 1 2 1 2 3 3 2 如果我放在第四天排。 1 _ _ 1 _ _。 这种情况,可以看出有两种情况。 1 2 3 1 2 3 1 2 3 1 3 2。 3 如果我放在第五天排。 1 _ _ _ 1 _ 。这种情况,可以看出有一种情况 1 2 3 2 1 3 4 如果我放在第六天。 1 _ _ _ _ 1。这种情况 ,也只会有一种 1 2 3 2 3 1. 所有排班方式有5种。加上3个人针对每种排班选择的6种 结果应该为 5 * 6 = 30.
相关推荐
11-22 16:58
天津大学 数据采集 点赞 评论 收藏
分享
昨天 10:08
门头沟学院 算法工程师 点赞 评论 收藏
分享