澳洲再请教一道排列组合题,知道这里有高人

在澳大利亚中学教育




四个大人和5个孩子坐在一个圆桌上,大人里面有一个不愿意跟孩子相邻坐,孩子里面有一个不愿意和大人相邻坐,有几种排法?
我的答案是P4(4)P4(2) P3(2),和我家孩子是不同,我怎么觉得我没错啊

评论
特殊大人9个位置可选,特殊小孩剩4个位置可选,特殊大人两边是两个大人,特殊小孩两边是两个小孩,还有一个大人有3个位置可选,除了特殊的大人和特殊的小孩,3个大人之间可以互换位置,4个小孩之间也可以互换。ans=9*4*3*3!*4!

评论
和楼上方法不同,但结果一样:

1. 特殊大人和左右护法(两个普通大人)手拉手:P(3,2)= 6种
2. 特殊小孩和左右护法(两个普通小孩)手拉手:P(4,2)= 12种
------------------四大五小转化成二大三小------------------
3. 特大(先选)可选座位 = 9, 特小(后选)可选座位 = 4。(反之亦然)
4. 剩余3人可选 = 3!

综上,排法 = 6*12*9*4*3!= 15552

评论

你这种方式没有考虑到圆桌做圈里形成的位置排列有重复。比如特殊大人坐任意一个坐其它人也按照特殊大人第一次落座时的其他人落座的方式去转着坐,这其实是同一种排列方式。特殊大人转着坐9个位置其实可以是同一种方式一共重复了9次。
所以你的答案要除以9.

评论

你的答案也是里面重复转圈方式没有被排除。

评论
算出来5760

评论


我跟你一样。
如果圆桌位置不考虑的话。就看人。
5个小孩里选出一个,剩下在选两个:P5(1)*P4(2)
4个大人里选出一个,剩下在选2个:P4(1)*P3(2)

考虑到特殊大人跟特殊小孩旁边的人互换位置:结果就是P5(1)*P4(1)*P4(1)*P3(2)*2*2 =5760

不知道答案对不对?


评论

这种排法是四个大人轮流做特殊大人,五个小孩轮流做特殊小孩,根据题意,特殊大人和特殊小孩是应该是固定的。

评论

如果是固定的话,就更简单了。
我的理解是,还是该选出来,不知道这题是楼主翻译的呢,还是原题就这样。。


评论

不是轮流的,是指固定的。 很像中国的竞赛题风格。

评论

如果是固定的那就把那个特殊的人踢出去就行了。
P4(2)*P3(2) * 2 *2= 288

评论

个人认为这个属于表达不清晰:

如果描述类似“九个人围成一圈”,那么一般认为旋转九个人的位置是重复的(没有可参考的基准物)。

如果描述类似“九个人围坐一桌”,那么一般认为旋转九个人的位置是不同的(有可参考的桌椅)。

当然最好是有清晰的描述(如下图):




评论

有明确说明当然最好。

但有时是没有说明的, 那么圆桌圆圈都是一样处理,旋转九个人的位置是重复的。

这一点是基于出题人的目的,考察相异元素的圆排列。

评论
答案数字这么大啊,我儿子算出来居然是9:dizzy:

评论

没错,我的理解也是如果桌子应该是有位置号的,所以绕一圈不算重复,当然严谨的出题应该写清楚桌子有没有座位号

评论

49 - 20*2 = 9
阳 + 孕 = 9

因为: 阳 - 孕 = 3
所以: 阳 = 6,孕 = 3
所以: 阳男 = 阳女 = 3

因为: 女非孕即阳
所以: 女 = 3 + 3 = 6

后略

评论

我不是高人,但是来试一下。

5P5*(3*2C2*2)*(4*3C2*2) = 17280

因为是圆桌,不愿意和小孩坐的1个大人,只能夹在2个大人中间,不愿意和大人坐的1个小孩,只能夹在2个小孩中间,所以第一层问题不是9个位置排列的问题,而变成了5个位置的问题。

5P5 - 大人夹心饼干有3个人,中间那个是不和小孩坐的;小孩夹心饼干有3个人,中间那个是不和大人坐的;大人4位置变2位置(大人饼干+1个大人),小孩5位置变3位置(小孩饼干+2个小孩)。

3*2C2*2 - 大人夹心饼干这3位置里,不和小孩坐的人有3个人选,*3,剩下2个位置的人选有2个,2C2,这两人调换位置会影响排列,*2。

小孩夹心饼干同上。

如果计算没错的话,我的答案是17280,请楼主私我正确答案啊

评论

3*2C2*2 - 大人夹心饼干这3位置里,不和小孩坐的人有3个人选,*3,剩下2个位置的人选有2个,2C2,这两人调换位置会影响排列,*2。


我感觉这里不太对

评论
(4!)(4)(3)(3)(2)=1728

评论

嗯,层主觉得是什么问题?

评论
1728

评论

跟儿子的老师确认了一下,说答案是1728。

(4!)(4)(3)(3)(2)=1728

恭喜答对了的同学们!

题目里不愿意和小孩坐一起的大人和不愿和大人坐一起的小孩是固定的。
座位没说没有号码。

评论

楼主能不能解释一下,(4!)(4)(3)(3)(2)里每一项的含义?

评论

这个问题可以用组合数学的方法来解决。
首先,在这9个人中选出一个人不和大人相邻,另一个人不和孩子相邻。
共有9种选法。
然后,剩下的7个人排列组合。
这可以用7!(7的阶乘)来表示。
所以答案为9 * 7! = 30240种排法。

不是我做的,是用opneai做的。不知道对不对。

评论

首先,在这9个人中选出一个人不和大人相邻,另一个人不和孩子相邻。
共有9种选法。

这肯定是不对的

评论
我利用最新的chatGPT,它给出的答案是:

Human: 四个大人和5个孩子坐在一个圆桌上,大人里面有一个不愿意跟孩子相邻坐,孩子里面有一个不愿意和大人相邻坐,有几种排法?

AI: 根据你提供的描述,可以有4种排法:1.大人A-孩子A-大人B-孩子B-大人C-孩子C-大人D-孩子D 2.大人A-孩子B-大人B-孩子A-大人C-孩子D-大人D-孩子C 3.大人A-孩子C-大人B-孩子A-大人C-孩子B-大人D-孩

评论

大人里面有一个人不与小孩坐,就是三个大人必练在一起,看成一个group,那么大人就变成了两个座位,一个大座位3连的,一个小座位单人的。小孩里面一样有一个三连的group,就等于是变成了3个座位。5个座位转圈坐,座椅没有牌号。这样就有5!/5种排法,把重复的部分去掉。即4!
再来看大人三连座的内部,中间一个人是固定的,因为题目说了其中一个人不愿意与小孩子一起坐,就一个人。这人两边的位置就从剩余的三个人里面选择去坐在这个中间人的左边还是右边,就是P3(2), 同样小孩连坐两边的位置由剩下4人来选出2人去坐,就是P 4(2).
所以总共排法就是P 4(4) P 3(2)P4(2), 即4!x 3x2 x4x3=1728

评论
我也来提供一下理解思路。
有一个小孩必须是左右两个小孩,那就形成了一个小unit, 小unit排法P4(2)==4X3=12种,
有一个大人必须是左右两个大人,那就形成了一个小unit, 小unit排法P3(2)==3X2=6种.

两个小unit,加上剩下的三个大人小孩,共5个人或unit, 参与排列组合。5!=120种。

120X12X6=8640,这是五个单元队伍排成一条线 的答案。现在是这五个单元的队伍围成一个圆,每旋转n/5(n=1......5)视为同一种排法。8640/5=1728

我个人的理解是圆桌子的不同椅子也算是不同的排法,前面也有人提到这个点; 因此9人队伍的圆每旋转n/9(n=1......9)视同一种新的排法,所以我的算法是:8640/5X9=15552




评论

这个解释是最好的
澳洲中文论坛热点
悉尼部份城铁将封闭一年,华人区受影响!只能乘巴士(组图)
据《逐日电讯报》报导,从明年年中开始,因为从Bankstown和Sydenham的城铁将因Metro South West革新名目而
联邦政客们具有多少房产?
据本月早些时分报导,绿党副首领、参议员Mehreen Faruqi已获准在Port Macquarie联系其房产并建造三栋投资联

中学教育

中学教育

说到私校公校个人的一些观点

澳大利亚1. 市场经济,这么多人愿意多花钱的东西肯定是好的,但是一样数目的钱,对于每个家庭的意义是不一样的,所以结合自己的经济情况来看 2. 私校因为是收了钱的,所以相应的,提供的 ...

中学教育

砸了Year12 第一次assessments

澳大利亚有这经验的家长请指教 儿子的12 年级第一个assessments表现不佳, 都在70几到80几分之间 孩子感到非常失望,也同时失去了希望 如何帮助孩子重建自信 想读UNSW的物理治疗physiotherapy 还有希 ...

中学教育

数学几何题求助!

澳大利亚三角形ABC中,三条高如图交于点H,∠A的平分线AF依次交两条高BM、CN于D、E。 XE、XD为三角形DEH外接圆的切线。 K在BM上,且XK=XD。 L为CX与AH的交点。 求证:KL⊥AH。 评论 大概: 設 EKD = ...

中学教育

新州HSC的高考状元榜出来了(更新17/12)

澳大利亚花落各家尘埃定,膜拜一下牛蛙们lol https://www.nsw.gov.au/education ... -lists/first-course 4U数学:James Ruse 3U数学:The Scots College 3U英语:St Aloysius' College 2U英语:Cranbrook 2U物理:James Ruse 2U化学: ...

中学教育

Oh Yeah VS OMG

澳大利亚放假了,大家心情如何? 我的心情很矛盾 Oh Yeah 不用起早,不用接送了。 OMG要管理teen的手机,电脑,ipad,ps4,Netflix,YouTube等等等等了,想死的感觉。 不管的话,就可以天昏地暗无休 ...

中学教育

Brisbane Girls Grammar School 2024 ATAR亮眼

澳大利亚BGGS had one student attain the highest ATAR possible with the 2024 cohort's median ATAR sitting at a mighty 96.20. Brisbane Grammar School is proud to celebrate the exceptional ATAR results of our 2024 Year 12 students. Five BGS students a ...

中学教育

VCE 2024 Student honour roll

澳大利亚VCE 2024 Student honour roll 出来了,但是各媒体网站都要注册才能看。从VCAA找到了这两个文件,分享给大家 View the results of VCE high-achieving students https://www.vcaa.vic.edu.au/Docu ... 024StudentData.xlsx ...

中学教育

维州VCE:ATAR 90以上哪家强?

澳大利亚根据最近媒体报道,部分整理如下(未更新): Rank School Name % of Students with ATAR 90 1 Mac.Robertson Girls' High School 73.1% 2 Melbourne High School 71.89% 3 Presbyterian Ladies' College (PLC) 70% 4 Fintona Girls’ ...

中学教育

考一门外语对VCE最终成绩的影响

澳大利亚不懂就问:要想最终VCE成绩拿高分,是不是必须/最好选一门外语呢? 如果干脆不考外语的话是不是会很吃亏呢? 孩子马上要上7年级,我知道学好任何一门外语都不容易,不知道这个时 ...

中学教育

明天是不是VCE出成绩了?

澳大利亚几点出成绩? 第一批志愿什么时候有结果? 评论 明早7点出成绩 评论 比新州出成绩早几天。又是几家欢喜几家愁 评论 哇,又是一年VCE成绩要出来了。好快呀。 评论 预祝每个娃都心想 ...

中学教育

请推荐口碑好的IB补习

澳大利亚如题,多谢 评论 What subjects?It's hard to find IB tutors. My son just completed IB this year, waiting for results that is to be released on 18th, but his final school report has 7s throughout his subjects: English 1st language(SL) Bi ...

中学教育

11年级参加VCE成绩怎么算

澳大利亚孩子今年考了两门VCE,据她说这次只有raw study score,那是不是要到明年才会和其他参加2025年考试的孩子一起scaling呢? 评论 還以為你在悉尼呢 评论 我的理解是按今年相应vce科目的scal ...

中学教育

两个明年7年级的offer 怎么选

澳大利亚现在有两个中学选择-Richmond High 半精英,还有一个小的私校。 距离上,小私校更远点,要早起。车程单程一小时。钱不是主要问题。主要是女孩子,偏文科,也不是特别爱学习,爱运动 ...

中学教育

問一下7年級考試問題

澳大利亚是不是重點和私立中學的考試和測驗難度要比普通中學難上很多? 评论 这个问题很难回答... 即使完全相同教学内容和同样大纲标准,出题目的人可以让考试难度差很多的。 评论 這個是 ...