一个概率题，大佬们可否解答下
有a种类型的球，每种类型的球有无限多个。现有b个不同的盒子，每个盒子可放1个球，请问有多少种放法？ 有一个限制是每种类型的球至少出现一次。#笔试题目#
2020-10-08 16:10 已编辑 门头沟学院 C++
关注
全部评论
拒绝无效加班的少年很慢热
门头沟学院 C++
老哥，这是哪家公司的面试题吗 说点自己的想法吧，首先需要判定a和b的大小关系： 1）a = b，此时a种类型一种一个，放入b（a）个盒子，相当于全排列A(b)(b)，就是 b！； 2）a > b，从a种类型选出b种类型，一种一个，先组合再排列， a!/(a-b)! ； 3）a < b，b里挑出a个，每种类型放一个，剩余的b-a个盒子，随便放，也是先组合再排列，第一阶段是b!/(b-a)!，第二阶段(b-a)^a，结果是(b-a)^a * b!/(b-a)!。
相关推荐
不愿透露姓名的神秘牛友
07-04 12:02
点赞 评论 收藏
分享