有个高中排列数学题,想不明白咋算

MsPaperLong-avatar

MsPaperLong

2021-08-23T09:29:17+00:00

一天排班排三个班,班是连续整时间段,一个班要不小于两个小时。存在跨夜。比如11 12 1,2 3 4 5,6 7,8 9 10这种也算。大概有多少排班方案?[s:ac:羡慕],那拍四个班呢[s:ac:上]
升级版的,365天拍三班,一班不小于60天,可跨年,有多少种[s:a2:不明觉厉]
MsPaperLong-avatar

MsPaperLong

诚信求问,数学学的太差了[s:ac:汗]
minigame8992-avatar

minigame8992

你条件要给全。
一天的工作时间段是什么,每班不少于2小时,但不多于几小时呢,然后你一天最多要排几个班呢
Titti Croissant-avatar

Titti Croissant

每个班必然占据2个小时。24小时排给3个班,就是去掉6个小时,剩下18个小时分给这3个班。那就是18个分给3堆的组合问题?
分成4个班,那就是去掉8个小时,剩下16个分给4堆的组合问题?

感觉似乎第二个问题有重复计数的可能。
MsPaperLong-avatar

MsPaperLong

[quote][pid=546151124,28303347,1]Reply[/pid] Post by [uid=60462081]非洲獵[/uid] (2021-08-31 17:40):

你条件要给全。
一天的工作时间段是什么,每班不少于2小时,但不多于几小时呢,然后你一天最多要排几个班呢[/quote]多了不管了啊,只要三班,一个班不小于2小时,自然限制住了[s:ac:晕]
ラーメン-avatar

ラーメン

自己百度四班三运转
B0T-avatar

B0T

你等比到一个24厘米的圈 分成三段 每段必须大于2厘米 共有多少中分发 只不过加了一个限制 这个圈有24个
再等比到 一共有24个人 插空 插三个 排列顺序 公示应该是24乘以23乘以22除以1除以2除以3 然后再乘以24 一共是48576种排法


吗的忘记考虑最低不少于两个了,大致思路是这样。上面的插空变为插两个空 好久没有做过这样的提了。 麻烦
MsPaperLong-avatar

MsPaperLong

[quote][pid=546151216,28303347,1]Reply[/pid] Post by [uid=24636196]途漫漫而孑然[/uid] (2021-08-31 17:40):

每个班必然占据2个小时。24小时排给3个班,就是去掉6个小时,剩下18个小时分给这3个班。那就是18个分给3堆的组合问题?
分成4个班,那就是去掉8个小时,剩下16个分给4堆的组合问题?

感觉似乎第二个问题有重复计数的可能。[/quote]1,2,3和11,12,1对我来说是不同情况啊,虽然都占三个小时。
大魔王あブ-avatar

大魔王あブ

[quote][pid=546151124,28303347,1]Reply[/pid] Post by [uid=60462081]非洲獵[/uid] (2021-08-31 17:40):

你条件要给全。
一天的工作时间段是什么,每班不少于2小时,但不多于几小时呢,然后你一天最多要排几个班呢[/quote]人家条件给的很全了
一天三个班,每个班不得少于两个小时,上限肯定是20小时啊!
一共有多少排法
我要算算,这个题目难在跨夜,感觉跨夜了就情况复杂了,不跨夜挺简单的
xNikolai09x-avatar

xNikolai09x

就是24小时用两块板子来分隔成三部分,大概有24*23/2种办法,然后枚举间隔小于2的数量,减一下就是结果?因为是循环的所以边缘情况要仔细考虑?
B0T-avatar

B0T

Reply to [pid=546153279,28303347,1]Reply[/pid] Post by [uid=15088656]yefengxiao007[/uid] (2021-08-31 17:47)边缘情况乘以24就好 这是个圆 从0点开始切是一种切法 从1点开始切是一种切法 从2点开始切又是一种 而且一定会不一样 所以乘以24就OK
Minkimoon-avatar

Minkimoon

多年不学了,想了一下,不一定对,你斟酌一下

1天24个小时,那么第一个班的开始时间选择方法有0-23,一共24种

第二个班由于第一个班选了2个小时,所以变成了22种

第三个班,20种

由于先选第一个时间段,再选第二个时间段,最后选第三个时间段(比如第一个班0点开始,第二个班2点开始,第三个班4点开始)

和先选第二个时间段,再选第一个时间段,最后选第三个时间段(即第一个班2点开始,第二个班0点开始,第三个班4点开始)本质上是一种

所以需要除以3个班的内部排列顺序A3 3=3×2×1=6

所以等于24×22×20/6=1760

居然有这么多,很震惊,不知道算错没


发现这样算不对,因为一个人的排班要连续,这样算的话第二第三有可能出现不连续的情况,第二不应该是22种,应该是21种,但是第三个在考虑前两种间隔时间的问题上,我脑子不够用了,我放弃了
Titti Croissant-avatar

Titti Croissant

[quote][pid=546152981,28303347,1]Reply[/pid] Post by [uid=38843054]一半田[/uid] (2021-08-31 17:46):

1,2,3和11,12,1对我来说是不同情况啊,虽然都占三个小时。[/quote]啊。这个倒是没注意到。我一开始以为开始于0时,结束于24时。
Gmoney-avatar

Gmoney

[quote][pid=546151216,28303347,1]Reply[/pid] Post by [uid=24636196]途漫漫而孑然[/uid] (2021-08-31 17:40):

每个班必然占据2个小时。24小时排给3个班,就是去掉6个小时,剩下18个小时分给这3个班。那就是18个分给3堆的组合问题?
分成4个班,那就是去掉8个小时,剩下16个分给4堆的组合问题?

感觉似乎第二个问题有重复计数的可能。[/quote]需要连续
Stevenpeso-avatar

Stevenpeso

不考虑最短间隔的话就是C(3,24),在这里面有三个班都是间隔1小时的24种情况,三个班里面2个班间隔1小时的24*20种情况,减完应该是11640种
大魔王あブ-avatar

大魔王あブ

我算了一下,挺难的
先不考虑2小时的限制
那么一共有24x23x22/3/2,应该是2024种
然后要减去2小时限制以内,也就是这当中有1小时的排班的情况
有一个一小时的班一共是24x20,是480种
再去掉两个一小时的班,这个一共24种
最后应该是1520种方案
thunder-avatar

thunder

说实话概率问题你语文不好描述不清楚没法想。

比如你说可以跨夜是什么意思呢?是指三班一共应该有24小时,所以如果从第一天的6点开始排班的话,第三班结束的时间是第二天6点?还是说你很任性,第三班超过0点多少没有限制?