设万维读者为首页 万维读者网 -- 全球华人的精神家园 广告服务 联系我们 关于万维
 
首  页 新  闻 视  频 博  客 论  坛 分类广告 购  物
搜索>> 发表日志 控制面板 个人相册 给我留言
帮助 退出
 
0+1  
有感而发, 可多可少  
网络日志正文
半路上杀出个程咬金 2009-12-29 06:36:09

      记得念大学时,有一份上海科技报,曾经有这样一题,将12均匀分成几份整数后,各部分相乘乘积最大。题目不难,试了几下后知道,分成三份后,43=64。也可分成六份,26=64。直到这一步,还看不出和程咬金有何瓜葛,似乎是哗众取宠了。当时已学过极值,再想了一下,如果是别的数N,同样的问题会是什么答案。原来普遍解是e,极值为eN/e。这时才开始对这位程咬金先生刮目相看,这个连小学生都会做的题,竟会扯出大名鼎鼎的超越数e = 2.71828。。。

      小时候读十万个为什么,知道了超越数,对π当然十分尊敬,对这自然对数的底(当时还不懂对数),不过是敬而远之。以后学了极限,知道这e是如何出来的,但还是产生不了象对π那样的崇敬心情,觉得这只是数学家手上的一件高级玩具而已。直到见到这道题,才算领略到一点这家伙的厉害。以后学了微分方程,才知道e几乎是无处不在,电路方程,电波传送,简谐振子,只要和齐次方程沾边,e就逃不了干系。相比之下,老朋友π倒显得有点自叹不如了。大部分情况下,e出现在连续系统中,但在离散系统中也会出现,上面提到的程咬金即为一例。以后书念多了,也做了些研究工作,发现这样的例子真还有不少。

      前些日子的(N)(M)筐题目,如果球可辨认筐不可辨认,用常规方法解几乎不可能,或许就是不可能。但用生成函数来解确实轻而易举。令人意想不到的是,这个土的掉渣的题目,最后竟也和阳春白雪 e 分不开。如要求每筐至少有一球,答案竟然是(eX - 1)M中的X N的系数乘以N!/M!。这个例子称之为程咬金似乎也不为过。

      如果我们有一长链,上面均匀地分布着原子。现在假定每两个相邻原子能形成分子,而且形成后不再分开,问最后没形成分子的原子有多少。答案是e-2此问题有一等价表述,在空的一维晶格上随机放粒子,放粒子的格点的近邻不许再放,问最后平均密度是多少。答案是

(1-e-2)/2。现考虑2XN的梯子,用同样的条件和方法放粒子,问最后密度是多少。这问题由本人与博士后指导教授解出,答案是(1-1/(2e))/2。这些完全是正整数的问题,最后还是逃不出 e 的掌心。不信上帝的人,此时恐怕也会有点怀疑这是否是他老人家早就规划好的。

      最后回到最近的酒鬼问题,也有人称为帽子问题。30个人30顶帽子,每个人都戴错的几率是多少。此题是更一般的包含--排斥问题(Inclusion-Exclusion)的一个特例。设共有N个元素,符合条件a的有N(a)个,符合条件b的有N(b)个,,符合条件(ab)的有N(ab)个,问不符合条件abc的元素有多少。答案是

N - {N(a) + N(b) + …} + {N(ab) + N(ac) +…} - {N(abc) + …} + …

其意义是第一次减的太多,第二次补上又加回太多,然后再减,直至正好。现在的条件abc就是每人都戴自己的帽子

N! - C(N1)(N-1)! + C(N2)(N-2)! - … + (-1) N C(NN)

= N! {1 - 1/1! + 1/(2!) - … + (-1) N/N!}

= round(N!/e)

      这些以正整数开头的题目以超越数e告终,其实并非偶然。排列组合问题往往和阶乘有联系,大家一定知道Sterling公式 N! ~= NlnN-N,只是其中的奥妙并非我等之辈三言两语能讲清楚。

 

浏览(1218) (0) 评论(2)
发表评论
文章评论
作者:0+1 留言时间:2009-12-29 07:42:07
赠送山哥一段“三个代表”,是朋友写回忆录让我提供的。

在地里干活,想着回家是人之常情。那时手表还是个稀罕的东西,要知道时间就要问“三个带表”。但让老乡听到总觉得你干活不认真,用上海话问也不行。由于无聊的知青们热情传授和耳濡目染,老乡尤其年轻的都会那么几句。一中就想出用英语问答。What time is it? It is ...。纯朴的老乡觉得有点不对,但毕竟没把这“阶级斗争新动向”一抓到底。
回复 | 0
作者:山哥 留言时间:2009-12-29 06:46:03
0+1: Merry Christmas and Happy New Year.
回复 | 0
我的名片
0+1
注册日期: 2009-08-01
访问总量: 649,588 次
点击查看我的个人资料
Calendar
最新发布
· 商人的智慧
· 在这儿,没有知遇之恩
· 三强韩赵魏,九章勾股弦
· 给电动车泼点冷水
· 信用卡的保护程序
· Hogan 州长
· 部分大于整体
分类目录
【难题】
· “难题”(3)-- 意外的惊喜(解答
· “难题”(3)-- 意外的惊喜
· “难题”(2) -- 鸡还是蛋 (解答
· “难题”(2)-- 鸡还是蛋
· “难题”(1)-- “简单”的极限题(
· “难题”(1)-- “简单”的极限题
【奇葩总统】
· 奇葩总统(1)- 股票总统
【最强大脑】
· 最强大脑 -- 色块迷踪(续)
· 最强大脑 -- 色块迷踪
· 最强大脑 -- 复活
· 最强大脑 -- 迷走点线
· 最强大脑 -- 珍稀足迹
· 最强大脑 -- 龟文古迹
· 最强大脑 -- 知己不知彼
· 最强大脑 -- 数字谜盘
· 最强大脑 -- 入场式
【书摘】
· 《华尔街数学》书摘 -- 暗示的力
· 《华尔街数学》书摘 -- 饮水不忘
· 《华尔街数学》书摘 -- 书缘
· 华尔街数学 -- 我的数学人生
【桥牌“外交”】
· 桥牌“外交”-- H先生
· 桥牌“外交”-- C先生
· 桥牌“外交”-- R先生
· 桥牌“外交”-- 引子
【脑筋不用急转弯 -- 续二】
· 24史
· 科学家的思考
· 朝四暮三
· 纸上谈兵?
· 为什么床铺死都不公布税表
· 质疑测量金字塔高度
· 如何用数学手段消除循环赛假球
· 如何尽快在大学新生中找出乙肝患
【我的大学 -- 续一】
· 太太太感谢您了!
· 饮水不忘掘井人
· 我的复旦梦
· 世界读书日
· 暗示的力量(2)
· 苏步青大师
· 久有凌云志,重翻几何书
· 人名不译
· 生成函数 -- 杀牛的鸡刀
· 欧拉定理的证明
【人间 -- 续二】
· 社区的地球日
· 淡泊天涯
· 源于生活,高于生活
· 得理不饶航空公司
· 我几乎撒谎 -- 与大家共勉
· "垃圾“市长
· 捐款的烦恼
【脑筋不用急转弯 -- 续一】
· 从统计学看国人的冷漠
· 一波四折
· 考考大家的想象力 (附“答案”)
· 毒酒和老鼠 -- 据 KM 说是 GS 的
【往事越千年 -- 续一】
· 昆仑关大捷和《血染的风采》
· 歌剧演员和歌唱演员
· 我的超级记性
· We are doing the impossible
· 上海人的体育辉煌
· 大浪淘沙
· 我为革命下厨房
【Alaska 之旅】
· Alaska 之旅(3)--前人栽树,后
· Alaska 之旅(2)--一国两制害死
· Alaska 之旅(1)-- 终于露馅
【莫谈国是】
· 重贴领导指示
· Hooter
· 我为“86万”叫好
· 领导指示。。。
· 重要的一年
· 随机抽查
· 三位知识分子的遗产
· 为公布100名红色通缉人员叫好
· 马英九和Clinton
· 共产党笔下的国民党民主
【(不是我的)童年 -- 续一】
· 小朋友的高见
· 这次不扣钱
· 女儿的“科研成果”
· 一家三口数学竞赛,我居然只拿了
· 活学活用
· Email from Santa
· “著名”泥塑艺术家
· 女儿的幽默
· 小狗不会告状
· 美国校车补遗
【脑筋不用急转弯】
· 气死数学家
· 好人坏人
· 抽水马桶史话 -- 山寨版
· 前几天,我打了一幅臭牌
· 911 能减少贸易赤字?
【人间 -- 续一】
· 苦不能苦孩子,穷不能穷教育
· 酒文化
· 买车记
· 电影怀旧
· 烧菜“经验”点滴
· 一次难忘的音乐会
【无题】
· Waterpick
· 《蓝色天梦》点评
· Obama Care 的报税 – 寻求帮助
· 钢琴硕士和博士
· 赫鲁晓夫令人尊敬的一件往事
· 打桥牌和上厕所
· 聪明的车夫
· No School !
· 一段不错的绕口令
· Everyday is weekend
【(不是我的)童年 -- 续一】
【科普讲座 -- 续二】
· 给电动车泼点冷水
· 信用卡的保护程序
· 自动驾驶
· “内行”的“外行”人之所见
· 精算师的风采
· 我说文理相通
· 人名不译
· 100万亿倍?
· 洪水河随想
· 伪科学
【科普讲座 -- 续一】
· 一次真正的忽悠 -- 双周房贷
· 论“房贷忽悠”之忽悠
【科普讲座】
· “不是数学家”的烦恼
· “永久”邮票
· 制度优势
· 又闻蝉鸣
· 独行侠张益唐 -- 转载自戴世强教
· 做一回事后诸葛亮
· 半路上杀出个程咬金
· 考试和做研究(4) 迟到创造了历
· 考试和做研究(3)桥牌博士论文
· 考试和做研究(2)
【华尔街的数学】
· 《华尔街数学》出版以后。。。
· 华尔街的数学(结束篇) 光辉的
· 华尔街的数学(19) 锻羽而归
· 华尔街的数学(18) 什锦拼盘
· 华尔街的数学(17) 橘子和苹果
· 华尔街的数学(16)苹果和橘子
· 华尔街的数学(15)“标准”手册
· 华尔街的数学(14)“涂改”数据
· 华尔街的数学(13)假“公”济私
· 华尔街的数学(12) 第三者的模
【街谈巷议】
· 商人的智慧
· 在这儿,没有知遇之恩
· Hogan 州长
· 部分大于整体
· 白草的战争逻辑
· 米饭里的沙子
· 吃力不讨好
· 丁惠民之问
· “好东西”?
· 贪官的智慧
【饮食文化】
· 小笼包史话
· 母亲的八宝辣酱
· 倚老卖老
· 搭便车
· 江浙点心和统一大业
· 糖藕 (非食谱)
· 蹄筋(非食谱)
【我的大学】
· 三强韩赵魏,九章勾股弦
· 惨烈的考试
· 重刑监狱犯人的数学难题
· 鱼骨头的故事
· 数学也有假冒伪劣
· 无名小卒和Nash大师的一段“交往”
· 别开生面的面试
· 我的第一次 0 + 1
· 大师的风采
· 桥牌博士
【人间】
· 幽默的老板
· 买车记
· 个人自扫邻家雪
· 不说英语的留学生
· 多亏没有简体字
【(不是我的)童年】
· 女儿“学”元素周期表
· 一鸣惊人
· 布谷鸟又叫了
· 谁是老板?
· Potty 交响曲
· "重赏"之下, 必有&quo
【往事越千年】
· 瑪德琳饼干的故事
· 蒋经国的伟大
· 版权所有!!!
· 一身真伪有谁知
· 太湖美
· 人间自有真情在
· 蒋介石为胡适写的挽联
· 怀念胡耀邦
· 我家的“阿庆嫂”
· 我的英语老师
存档目录
2024-04-13 - 2024-04-17
2024-03-08 - 2024-03-08
2024-02-05 - 2024-02-11
2023-11-09 - 2023-11-09
2023-10-04 - 2023-10-18
2023-08-06 - 2023-08-06
2023-07-01 - 2023-07-28
2023-06-27 - 2023-06-27
2023-05-01 - 2023-05-21
2023-04-09 - 2023-04-23
2023-01-09 - 2023-01-22
2022-12-17 - 2022-12-17
2022-11-09 - 2022-11-19
2022-10-16 - 2022-10-21
2022-09-01 - 2022-09-10
2022-07-14 - 2022-07-25
2022-03-29 - 2022-03-29
2021-12-27 - 2021-12-27
2021-10-30 - 2021-10-30
2021-08-10 - 2021-08-10
2021-07-23 - 2021-07-23
2021-06-07 - 2021-06-28
2021-04-05 - 2021-04-05
2021-03-05 - 2021-03-10
2020-12-03 - 2020-12-30
2020-11-01 - 2020-11-26
2020-10-05 - 2020-10-24
2020-09-03 - 2020-09-20
2020-08-14 - 2020-08-31
2020-07-05 - 2020-07-24
2020-06-08 - 2020-06-08
2020-05-13 - 2020-05-27
2020-04-02 - 2020-04-30
2020-03-05 - 2020-03-26
2020-02-23 - 2020-02-23
2019-12-31 - 2019-12-31
2019-11-11 - 2019-11-24
2019-10-14 - 2019-10-18
2019-09-13 - 2019-09-24
2019-06-10 - 2019-06-10
2019-05-28 - 2019-05-28
2019-04-03 - 2019-04-28
2019-03-01 - 2019-03-14
2019-02-08 - 2019-02-23
2019-01-22 - 2019-01-28
2018-11-06 - 2018-11-08
2018-10-21 - 2018-10-21
2018-09-04 - 2018-09-28
2016-08-11 - 2016-08-11
2015-11-08 - 2015-11-22
2015-09-05 - 2015-09-27
2015-07-26 - 2015-07-27
2015-06-14 - 2015-06-14
2015-05-25 - 2015-05-30
2015-04-11 - 2015-04-11
2015-03-01 - 2015-03-02
2015-02-28 - 2015-02-28
2014-05-10 - 2014-05-10
2014-04-20 - 2014-04-20
2014-02-01 - 2014-02-22
2013-11-23 - 2013-11-23
2013-10-13 - 2013-10-19
2013-09-06 - 2013-09-14
2013-08-11 - 2013-08-31
2013-07-13 - 2013-07-23
2013-06-09 - 2013-06-09
2013-04-17 - 2013-04-21
2013-03-02 - 2013-03-02
2013-02-09 - 2013-02-23
2012-12-01 - 2012-12-29
2012-11-19 - 2012-11-28
2012-10-21 - 2012-10-21
2012-09-21 - 2012-09-21
2012-08-01 - 2012-08-03
2012-04-14 - 2012-04-14
2012-03-05 - 2012-03-05
2012-02-25 - 2012-02-26
2012-01-14 - 2012-01-28
2011-12-27 - 2011-12-27
2011-11-06 - 2011-11-20
2011-10-21 - 2011-10-29
2011-09-26 - 2011-09-26
2011-08-25 - 2011-08-27
2011-07-31 - 2011-07-31
2011-05-21 - 2011-05-21
2011-04-09 - 2011-04-21
2011-03-12 - 2011-03-12
2011-01-22 - 2011-01-31
2010-11-01 - 2010-11-10
2010-10-09 - 2010-10-12
2010-09-26 - 2010-09-30
2010-08-06 - 2010-08-28
2010-07-12 - 2010-07-25
2010-06-05 - 2010-06-19
2010-05-01 - 2010-05-30
2010-04-02 - 2010-04-24
2010-03-05 - 2010-03-26
2010-02-05 - 2010-02-26
2010-01-05 - 2010-01-27
2009-12-04 - 2009-12-29
2009-11-06 - 2009-11-27
2009-10-02 - 2009-10-30
2009-09-04 - 2009-09-25
2009-08-01 - 2009-08-30
 
关于本站 | 广告服务 | 联系我们 | 招聘信息 | 网站导航 | 隐私保护
Copyright (C) 1998-2024. CyberMedia Network /Creaders.NET. All Rights Reserved.