数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
楼主: 熊一兵

[求助]涉及帽子的组合个数问题

[复制链接]
发表于 2010-5-20 10:57 | 显示全部楼层

[求助]涉及帽子的组合个数问题

不错,不错。看来赵录兄除了对无穷集合概念有些糊涂之外,数学技巧还是可以的。还帮我做了一步简化。这步简化我并非没有想到,只是觉得在计算上更显麻烦,所以没有使用它。如果赵录兄对此问题仍有兴趣的话,欢迎证明我的递推公式。
发表于 2010-5-20 11:19 | 显示全部楼层

[求助]涉及帽子的组合个数问题

下面引用由ccmmjj2010/05/20 10:57am 发表的内容:
不错,不错。看来赵录兄除了对无穷集合概念有些糊涂之外,数学技巧还是可以的。

“数学技巧”方面,虽然比较差,但还能凑合。
惟有自信的是“对无穷集合的概念”的理解。
康托提出的“可数集的基数”与“连续统基数”的概念,相当于两类无穷大,不妨称为
“可数无穷大”与“连续统无穷大”。对这两类无穷大的理解我要远远超过康托本人。因为康托本人从来就不愿意也不敢对这两类无穷大作深入的探讨。
发表于 2010-5-20 11:35 | 显示全部楼层

[求助]涉及帽子的组合个数问题

看来赵录兄对自已的无穷理论坚信不移。本来我也想介绍这方面的内容,但一下笔,却觉得要让人接受康托无穷集合的理论仍很困难。要由浅入深,内容太多了。这样吧,我们都是干教育的,快放暑假了,我在暑假把相关材料整理一下,一点一点发出去,我们对它们一点一点地分析。我相信,会慢慢取得共识的。
发表于 2010-5-20 11:51 | 显示全部楼层

[求助]涉及帽子的组合个数问题

下面引用由ccmmjj2010/05/20 11:35am 发表的内容:
看来赵录兄对自已的无穷理论坚信不移。本来我也想介绍这方面的内容,但一下笔,却觉得要让人接受康托无穷集合的理论仍很困难。要由浅入深,内容太多了。这样吧,我们都是干教育的,快放暑假了,我在暑假把相关材 ...

    啊!
       干教育的?
       有高师必出高徒哇!?
       中国数学有希望了??????????????????
发表于 2010-5-20 20:26 | 显示全部楼层

[求助]涉及帽子的组合个数问题

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?注册

x
发表于 2010-5-20 20:50 | 显示全部楼层

[求助]涉及帽子的组合个数问题

very  good!  这正是我的目的。当我们解答完一个问题的时候一定要考虑美观和算法简便。谢谢 zhaolu48兄给出的证明。   
发表于 2010-5-20 22:17 | 显示全部楼层

[求助]涉及帽子的组合个数问题

我们知道 Sn 是 In = {1,...,n} 上的置换群。或者说是 In 的排列全体
Sn 的元素可以分为两类:
(1) Rn = {P∈Sn: 存在In 的 n-1 元子集 A 使得 P|A 是 A 上的置换 }
(2) En = Sn \ Rn = {P∈Sn: P(k)≠k, k=1,...,n}
Rn 的元本质上是低阶置换的扩张, 而 En 的元则不是低阶置换的扩张。

上面几贴的 an = |En|
发表于 2010-5-21 05:03 | 显示全部楼层

[求助]涉及帽子的组合个数问题

的确不显然。

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?注册

x
发表于 2010-5-21 05:38 | 显示全部楼层

[求助]涉及帽子的组合个数问题

还有一件事的讨论可以获益: 答案 (n-1)! 错在哪里?
发表于 2010-5-21 07:54 | 显示全部楼层

[求助]涉及帽子的组合个数问题

下面引用由elimqiu2010/05/20 10:03pm 发表的内容:
-=-=-=-=- 以下内容由elimqiu在时添加 -=-=-=-=-由递推公式,
(n-1) | (n-1)(a(n-1)+a(n-2)) = a(n) =
如果直接看 (n-1) |  的确不显然。
我不懂置换群等概念,但这不影响我欣赏先生的大作,先生把大家的问题都分析的清清楚楚。
您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2025-6-16 17:27 , Processed in 0.091559 second(s), 14 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表