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

在澳大利亚中学教育




四个大人和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联系其房产并建造三栋投资联

中学教育

中学教育

请教九年级选课

澳大利亚孩子要选课了,选完了学九年级十年级两年。昨晚纠结的在床上打滚。。。 文科里纠结哲学和global study选哪一科 理科里纠结engineering和computer technology选哪一科。 这几科孩子都有兴趣, ...

中学教育

最近很烦恼 请教大家奖学金这种情况

澳大利亚所在学校A没有给奖学金,学校B给了奖学金,额度也不高,目前所在学校VCE成绩瞩目,但对体育等项目不太重视,学校B重视体育,环境和教学设备等更好一些,90%以上都是白人学生,但 ...

中学教育

PLC 和 Abbotsleigh 7年级学校选择

澳大利亚请叫一下学校的家长们,PLC 和 Abbotsleigh 7年级学校的选择? 家住在下北,所以学校距离差不太多。 评论 喜欢音乐,小点学校,淑女风选abb,喜欢体育,大学校,大女主风的选PL C 不想在 ...

中学教育

求新加坡初中数学练习册

澳大利亚请问哪位有这套新加坡初中数学的练习册,最好是电子版,可以有偿购买。有的话请私信我。 评论 同求,谢谢 评论 同求,或者那里可以买到纸质的 评论 估计淘宝有盗版的 评论 淘宝有 ...

中学教育

问个申请教会中学的问题

澳大利亚家里老大现在读5年级OC班,打算还是两手准备申请家附近的教会学校,但是我们不是信教家庭。请问如果老大拿到offer了最后又没去,会影响老二去读这个教会学校吗?老二很大几率是要 ...

中学教育

网上买cambridge math没有答案啊

澳大利亚网上买cambridge math没有答案啊,请问需要答案是不是只能买online teaching suite呢。谢谢。 评论 哪本书?如果恰巧我有,免费赠你。 评论 Cambridge Math 7-12 评论 哪里有Cambridge的reading的书买 ...

中学教育

year 11數學成績差 可以選讀其他科目?

澳大利亚請教各位家長 YEAR11學生選讀 11學分 兩項數學成績只有60% 其它科目都85%以上 其中英文都有90% 數學這麼低怎麼辦? 他想year12讀藝術visual arts 可以換嗎? 這樣的成績醫學領域讀什麼系所 孩子 ...

中学教育

Knox的排队到底要提前多少年才行啊?

澳大利亚Knox的排队到底要提前多少年才行啊? 2030年的Year 7都要waiting list吗? 评论 这么夸张?估计是预留很多国际生位置,再留一些给成绩好的学生吧 评论 现在华人扎推上北都要上私校 一下就 ...

中学教育

Australia maths trust是个什么东西?

澳大利亚老二拿个这个组织的奖状跟我得瑟。 没听说这组织,是个考什么的啊?含金量咋样? 评论 在学校免费参加的考试,估计没啥用,她就是想忽悠我给她奖励垃圾食品。 评论 澳洲几个数学 ...

中学教育

organising outpatient speech pathologist

澳大利亚13岁的孩子,有社交障碍和轻微TICS,儿科医生建议organising outpatient speech pathologist和occupational therapist, 悉尼,我对speech pathologist是了解的,但是organising outpatient speech pathologist在GOOGLE 上也 ...

中学教育

yarra valley grammar发生什么事情了?

澳大利亚新闻都是要订阅,有内幕么? Private school boys suspended after ‘absolutely outrageous’ ranking of female classmates。 https://www.theage.com.au/nation ... 0240505-p5fp1w.html 评论 https://www.9news.com.au/nationa ... 6-9b ...

中学教育

Bacchus Marsh Grammar 的兩個校區差別?

澳大利亚真的不懂....只好上來求救了.... 我是想讓女兒讀這所學校, 可是不知道這該選那個校區才好 一個是Maddingley校區, 主校區, year 10 是250多人 一個是新的校區Woodlea, year 10只有2班, 50人左右 因 ...

中学教育

中学应该培养的两种能力

澳大利亚建议大家补习,兴趣班之余,别忽视这两种能力的培养。 1. 把自己的观点变成别人的观点。活动:辩论赛 2.把别人的钱掏出口袋,进你想的地方。活动: 慈善捐款 我抛砖引玉,大家还 ...

中学教育

Scotch college 要减少教学时间了?

澳大利亚新闻里有报道,学校网站也有公布,以后每周四下午早放学,sports 也不放在课后了,要放在正常上课时间。 是不是带头其他私校以后也会跟进了吗? https://www.scotch.vic.edu.au/newsletter/te ...