作者deathcustom (Full House)
看板Math
标题Re: [机统] 机率问题请益
时间Thu May 2 13:33:30 2024
※ 引述《cuteSquirrel (可爱的小松鼠)》之铭言:
: 分情况讨论,最後相加
: 总共60种
: _ 饭类1 _ 饭类2 _
: C(2,1) * (3! / 2!) * 2! 选一种面多供应一天,排面,再排饭
: => 12
: 饭类1 _ 饭类2 _ 可重复的饭
: C(2,1) * (3! / 2!) * 2 选一种饭多供应一天,排饭,再排面
: => 12
: _ 饭类2 饭类1 饭类2 _
: 2 * 1 * 2! 选谁当饭类1,饭类2跟着固定下来,排面
: => 4
: =================================================================
: 2 * 2 * 2! 相邻的饭只有两种(必须相异),选烙单的饭,排面
: = 8
: 下方这四种对称相等,先算一种,再乘以四即可。
: => 8 * 4 = 32
: 饭 饭 _ 饭 _
: 饭 _ 饭 饭 _
: _ 饭 饭 _ 饭
: _ 饭 _ 饭 饭
: ※ 引述《fortune168 (Hit the jackpot!)》之铭言:
: : 题目如下,再请知道的版友帮忙解答一下,最好能加上说明以帮助理解,感谢
: : 营养师想要安排学校下周星期一至星期五的午餐规画,他列出义大利面、大卤面、咖哩饭
: : 和排骨饭等四种餐点。营养师想要依据下列 两项原则安排午餐:
: : 甲、每天只选一种餐点,但五天中每一种餐点至少各点一次。
: : 乙、连续两天的餐点不可重复且不可连续两天吃面食。
: : 请问营养师共有几种午餐规画的安排?
另一种方式(学校教的标准流程)
根据甲原则
就是先把四种各选一次
接下来选第五种
1. 选两种面
排法一定是
面饭面饭面
所以排序上就是面跟饭个别排
义义大排序3!/2! * 两个饭排序2! = 6
义大大=>同上
共12种三面两饭的排法
2. 选饭
原则乙-不连续面食、不连续同食物
5!/2!(全部排法) - 4!(同种食物绑在一起) - 4!*2!/2!(连续面食)+3!*2!
(同种食物连续且连续面食)
=60-24-24+12=24
5!/2!是因为--经典排序题N个排,其中K个相同,总共排序数有N!/K!
4!表示把两个相同的(饭)绑在一起
形成ABC(DD)排序,则只有4!种排序
4!*2!/2!是因为
(面A面B)饭A饭B饭B排序先排完4!然後除掉饭B重复,最後乘上面排序
3!*2!是因为
(面A面B)饭A(饭B饭B)三个大单元先排完,然後面A面B排序(饭B饭B不用排)
两种饭,共48种
以上总计60种排法
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 211.23.191.211 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Math/M.1714628013.A.213.html
※ 编辑: deathcustom (211.23.191.211 台湾), 05/02/2024 13:39:46
1F:推 cuteSquirrel: 集合图 + 排容原理 赞赞 05/02 17:31