最近偶然遇到的一个问题,来请教下大佬
数学吧
全部回复
仅看楼主
level 1
____京京 楼主
有一种长方体立柱,要在4个侧面绘制装饰图案,总共有20种图案模板,每个侧面只能绘制一种图案,问总共可以绘制出多少种不同的柱子。
“不同的柱子”是指:两个柱子不能通过旋转方向而变成一样的。
一开始我以为答案是20^4,但仔细一想好像不对,因为柱子可以旋转方向,需要排除掉旋转之后图案相同的情况,但是我找不到规律,不知道怎么排除,有木有大佬可以帮忙解释一下。
2023年03月26日 12点03分 1
level 1
____京京 楼主
哦对,楼主的数学大概在高中毕业水平,大学的高数和概率论学的一团糟,早就快忘光了,希望大佬尽量给出我能听懂的解法[黑线]
2023年03月26日 12点03分 2
level 1
还有一点需要说明
不同的柱子,指的是不能通过旋转方向而变成一样的
那通过颠倒柱子来达成一样的算不算做不同的柱子?
举个例子说明,按顺时针方向,1 2 3 4和4 3 2 1在不允许颠倒柱子的情况下,是不同的柱子,但如果允许颠倒,就是相同的柱子
本质上这是在问镜像算不算做相同
2023年03月26日 12点03分 3
不能颠倒,也不能镜像
2023年03月26日 13点03分
level 5
(20^4-20^2)/2+20^2
2023年03月26日 13点03分 4
长方立柱的话,应该不考虑转90度图案一样吧
2023年03月26日 13点03分
@dxds尼都 忘了说立柱的横截面是正方形,所以应该考虑转90度
2023年03月26日 14点03分
@____京京 正方形的话就(20*19*19+20*19*18*18)/4=32585种
2023年03月26日 14点03分
@dxds尼都 思路也简单,先不考虑旋转,当成正方形的四个节点,然后从一个点开始,又分所连颜色相同和不同两种,也就是加号出现的原因,最后因为旋转会重复除以四得32585种
2023年03月26日 14点03分
level 1
按照镜像不同的假设,对使用图案的种类分类讨论,P(n,m)表示n个不同元素中选取m个的排列数,C(m,n)表示组合数
4种图案:20个里面选4种进行排列,每种排列会重复4次,是P(20,4)/4
3种图案:20个里面选3种图案,其中一种选2次,进行排列,分为aabc类(排列重复4次),abac类(排列重复4次)和acab类(排列重复4次),C(20,3)*3*3
2种图案:分为1,3和2,2两种。
1,3的情况:20种方案选2种,其中一种选3次,进行排列,只有一类排列aaab(排列重复4次),是C(20,2)*2
2,2的情况:20种方案选2种,都选2次,进行排列,分为aabb类(排列重复4次)和abab类(排列重复2次),是C(20,2) * 2
1种图案,20个里面选1种图案,每种图案只有一种排列方式,是C(20,1)
将这些情况都加起来
2023年03月26日 13点03分 5
之前我说错了,abac和acab应该算一样的,因为相当于转了180度,之前我理解成直接轴对称了,不过我已经明白解法了,感谢大佬[大拇指]
2023年03月26日 13点03分
3种图案的应该还有一种aacb吧
2023年03月26日 14点03分
@____京京 是我写的有问题[泪]应该是分为aabc, aacb和abac三类,其他类型的都可以根据旋转得到,好在结果上没有区别,aabc和aacb就是只能在镜像下相同,在旋转下不能相同的例子
2023年03月26日 14点03分
level 1
这是一个组合问题,需要考虑旋转对称性。如果不考虑旋转对称性,那么总共的方案数是20^4=160000种。但是,由于柱子可以通过旋转方向而变成一样的,所以需要排除掉旋转之后图案相同的情况。我们可以把柱子分成两类:一类是没有旋转对称性的柱子,另一类是有旋转对称性的柱子。没有旋转对称性的柱子有20^4种方案;有旋转对称性的柱子有两种情况:一种是四个面上的图案都不同,另一种是两个面上的图案相同,另外两个面上的图案也相同。第一种情况有20!/(20-4)!种方案;第二种情况有20!/2(20-2)!*(20-2)!种方案。所以总共的方案数是:20^4+20!/(20-4)!+20!/2(20-2)!*(20-2)!=408080
2023年03月26日 14点03分 7
level 10
[呵呵]
2023年03月31日 05点03分 8
1