由买买提看人间百态

topics

全部话题 - 话题: 归纳法
首页 上页 1 2 3 4 5 6 7 8 9 (共9页)
g*******r
发帖数: 95
1
来自主题: ChineseMed版 - 霍乱时期的理性zz
从貌似复杂的现象中通过严谨的推理发现隐含的
极其简单的规律,这才是科学的方法。
写这文章是个乡巴佬。就是个归纳法而已。吹嘘地神乎其神,靠,他懂个鸟科学。
在生物研究里面就是捣浆糊,漫天寻找correlation的那种
m*****n
发帖数: 3575
2
来自主题: ChineseMed版 - 转帖:向中医爱好者请教几个问题
这都是拿无知当聪明的表现
1 这是一个伪选择。阴阳五行重在分析变的过程,而形而上学机械论重在研究不变的状
态。就研究机械或锯胳膊锯腿而言,的确形而上学做的比较好。但在试图把人调理好而
言,中医并不差。我多数情况会选择中医
2 这又是一个伪问题。因为中医研究改变的特殊性很大程度上确定了它的知识的复杂形
,否定了可以快速培养技术员。你不如问问既然学会C++能随便编程自己所需要的软件
,为什么大家还要花钱买软件呢?
3 这还是一个伪问题。所谓“现代”不过指的现在这批管中医的人,教中医的人,不代
表他们更高明。你不妨置疑一下为什么“现代”教瑜珈的西方人教师为什么连呼气吸气
术语都不说,把瑜珈教的像广播体操
4 这还是一个伪概念。所谓“越来越快”“越来越好”“踏步进入共产主义”都是一种
不负责任的不完全归纳法。过去辉煌进步就憧憬将来一网打尽,不过是思维幼稚的表现
。罗素说过一个笑话,一只母鸡,每天早上有人来喂食,拿走她的蛋,于是她推断这个
过程会一直继续下去,或者推断只要产蛋就有人喂她吃的,直到某一天,那个人把她杀
了。
5 当然有些能解决。只不过出于对西医的迷信,某些人宁肯让西医割错肾也不让中
m*****n
发帖数: 3575
3
来自主题: ChineseMed版 - 转帖:向中医爱好者请教几个问题
这都是拿无知当聪明的表现
1 这是一个伪选择。阴阳五行重在分析变的过程,而形而上学机械论重在研究不变的状
态。就研究机械或锯胳膊锯腿而言,的确形而上学做的比较好。但在试图把人调理好而
言,中医并不差。我多数情况会选择中医
2 这又是一个伪问题。因为中医研究改变的特殊性很大程度上确定了它的知识的复杂形
,否定了可以快速培养技术员。你不如问问既然学会C++能随便编程自己所需要的软件
,为什么大家还要花钱买软件呢?
3 这还是一个伪问题。所谓“现代”不过指的现在这批管中医的人,教中医的人,不代
表他们更高明。你不妨置疑一下为什么“现代”教瑜珈的西方人教师为什么连呼气吸气
术语都不说,把瑜珈教的像广播体操
4 这还是一个伪概念。所谓“越来越快”“越来越好”“踏步进入共产主义”都是一种
不负责任的不完全归纳法。过去辉煌进步就憧憬将来一网打尽,不过是思维幼稚的表现
。罗素说过一个笑话,一只母鸡,每天早上有人来喂食,拿走她的蛋,于是她推断这个
过程会一直继续下去,或者推断只要产蛋就有人喂她吃的,直到某一天,那个人把她杀
了。
5 当然有些能解决。只不过出于对西医的迷信,某些人宁肯让西医割错肾也不让中
m*****n
发帖数: 3575
4
来自主题: ChineseMed版 - 中医不是科学
中后段回答了lz所谓眼见为实的质疑和从微观研究起的质疑。
简单以为归纳法是科学,演绎法不是科学是五四以来的错误认识。事实是任何实验和认
识都离不开视角的选择。如果以解剖死人和抓来一片肉放到显微镜下看为视角,就得到
了西医的认识,如果以刮痧,针灸,和把脉看舌苔为视角,就得到了中医的认识。为什
么你非要把中医的视角给说成不是事实不能研究呢?
l*t
发帖数: 1695
5
来自主题: ChineseMed版 - 我也谈谈0 , 1 ,2, 3, 4,5
首先声明,都是俺老顽童的粗浅理解和自身的感受啊
不一定对。
道生一。 道就是0, 是恍惚,是虚无。
无中生有,静极生动,就生 一 了。
一生二,玄牝之门开动,则一分阴阳。
看看阴阳鱼中间的那道曲线,就是玄牝之门的一种描述。
人体的前后上下也有阴阳之分,其中的中点,就是人体的玄牝之门。
二生三,是说阴阳生化,可以产生新的事物。
到了这里,就可以使用归纳法了,学过高中数学的都知道改怎么做了。
中医只研究到五行,这也是有道理的。
如果把病症细分成64卦象,那就太复杂了。
如果把疾病之分成阴阳两种,那也不对,太粗糙。
所以就把阴阳五行相结合来辨证施治了。
a****o
发帖数: 6612
6
来自主题: ChineseMed版 - 请教一个关于双盲试验的问题
不管谁提出什么观点,有了证据才有说服力,跟先说后说没有关系。
我是先说的,可是我有证据。第一,我自己”练“过气功,没有发现”气“的存在。(
不完全归纳法)
第二,从基本的物理化学原理出发,不能”检测“到气功的存在。(演绎法)
我的结论是”气功不存在“。我的论据支持”气功不存在“。
你要完全反驳我的论点,则需要提供”气功“存在的证据。除非你承认“气功”是类似
于外星人一样不能证伪的”存在“。
a****o
发帖数: 6612
7
来自主题: ChineseMed版 - 请教一个关于双盲试验的问题
你显然没有仔细看贴。问题的关键在于“气”的定义。
第一,如果“气”定义为可以证实的客观存在,我已经拿出证据来了。(见前贴)。
第二,我多次强调如果“气”的定义和“外星人”一样,不能证实也不能证伪的话,那
么讨论也没有意义。因为同样没有证据来“证伪” “气”不存在。
另外,我没有见过一个东西,宣称这个东西不存在,是不完全归纳法,是成立的。我如
果没有见过一个东西,但是宣称这个东西存在,则是不符合逻辑的。你自己逻辑没有弄
清楚,就别充裁判了。
攻击我的言语不严谨的地方,不能改变“气功”要么不存在,要么象“外星人”一样不
能被证实或证伪的实事。中医的理论也是如此;阴阳五行,寒温湿热,概莫能外。

存在。所以AdamsMyIdol不需要拿出证据证明“气”的存在,但aaddoo需要拿出证据证
明“气”不存在。
A*********l
发帖数: 2005
8
来自主题: ChineseMed版 - 请教一个关于双盲试验的问题
气功师能不能给人发气治病?我不知道,没见过,所以我没法说这个存在与否。
练气功,给自己治病,或者就是强身健体,会不会有“气”?有,因为我经历过,而且
是持续了大约两个月的时间。
这个气只是不能被目前已有的仪器证实或证伪罢了。但很多人练出来过,其实是已被证
实的东西,只不过是很多像你这样的人不信罢了。现在仪器/科学不能证明的东西多了
去了。你以为现代科学就是神?
你搞笑呢,一个人没见过某个东西--〉然后声称这个东西不存在,这是不完全归纳法?
我经历过一个东西,我说它存在。你没经历过一个东西,你说它不存在。如果我们都说
得是实话,谁的归纳得到的结论是正确的呢?
s**g
发帖数: 458
9
来自主题: ChineseMed版 - 诊断现场
别讨论那些阴阳三才四行五行六经等了。实打实的看看这个
常X,男,56天,1986年2月6日初诊。
患儿系8个月早产儿,出生20天即患肺炎;住院14天,好转出院数日,咳喘复发。
曾服麻杏石甘汤数剂病减,但停药复发,且日渐加重,不发烧。叠经打针、服药、输液
、输氧,病情不减,且多次出现病危。
西医诊断:喘息性肺炎,先天性心脏病(房缺)。
不得已,转来中医门诊。
诊见:患儿精神萎靡,面色苍白,肌肤瘦瘪;咳喘气紧,喉中痰声漉漉,口唇发绀;啼
哭之际,冷汗淋漓;夜寐不安,时而烦躁惊厥,四肢冰冷;拒进乳食,大便挟乳食残渣
;舌质淡、苔白,指纹淡红。
辨证论治
[学生甲]本例喘息性肺炎,症状不少,危象毕呈,病机很复杂,稍不谨慎,虑其“动手
便错”。老师是怎样掌握其病机的呢?
[老师]使用归纳法,就一目了然:
第一,患儿早产,先天不足;咳喘迁延1个月,叠用西药乏效,症见精神萎靡,面
色苍白,口唇发绀,冷汗淋漓,烦躁惊厥,四肢冰冷,显系心阳虚惫。
第二,肌肤瘦瘪,拒进乳食,大便挟乳食残渣,显系胃虚不纳,脾虚失运。
第三,咳喘气紧,痰声漉漉,显系痰气冲逆犯肺。
前二条是正虚,第三条是邪盛。
[学生乙]基本... 阅读全帖
s*******o
发帖数: 9
10
发信人: wolong (习惯), 信区: Mathematics
标 题: 希尔伯特23个数学问题及其解决情况
发信站: 北大未名站 (2003年10月05日01:49:45 星期天) , 站内信件
http://www.mathsedu.net/zong/wenhua620.htm
(1)康托的连续统基数问题。
1874年,康托猜测在可数集基数和实数集基数之间没有别的基数,即著名的连续统假设。
1938年,侨居美国的奥地利数理逻辑学家哥德尔证明连续统假设与ZF集合论公理系统的无
矛盾性。1963年,美国数学家科思(P.Choen)证明连续统假设与ZF公理彼此独立。因而
,连续统假设不能用ZF公理加以证明。在这个意义下,问题已获解决。
(2)算术公理系统的无矛盾性。
欧氏几何的无矛盾性可以归结为算术公理的无矛盾性。希尔伯特曾提出用形式主义计划的
证明论方法加以证明,哥德尔1931年发表不完备性定理作出否定。根茨(G.Gentaen,19
09-1945)1936年使用超限归纳法证明了算术公理系统的无矛盾性。
(3)只根据合同公理证明等底等高的两个四面体有相等之体积是不可能的。
问题
s*n
发帖数: 245
11
来自主题: Mathematics版 - 问个简单的矩阵eigenvalues
怎莫算得?归纳法?还望赐教!
c*******v
发帖数: 2599
12
来自主题: Mathematics版 - 说两句左恩引理之类的东西
我没听说过这个说法。
n年前念的ODE。
大概印象就是古代数学家都用解析函数,估计级数的系数来证明存在性(例如Cauchy)。
现代数学家用函数空间+超限归纳法(例如Leray-Schauder)。
你可以查查Hartman的课本看。
H****h
发帖数: 1037
13
文章主要由三个定理组成。定理一说不可能有五个国家两两相邻。这是众所周知的。
定理二说任一个国家不可能和超过三个必须两两不同色(即彼此相邻)的国家相邻。
这是定理一的简单推论,所以是平凡的结论。定理三就是四色定理。作者用归纳法
证明。从k个国家到k+1个国家的推理是先去掉一个国家,然后对剩下的k个国家用
四种颜色染色。然后作者说利用定理二,第k+1个国家只和三种不同颜色的国家相邻。
这显然是错误的。如果希望如此,有可能要把先前k个国家的染色打乱重来。

v1
了.
l***u
发帖数: 5
14
我一直看到25楼,以后就看不到了.我没有看原文,从20多条信息中知道点大概.由8楼介
绍的三个定理看,不能支持归纳法的证明.作者mercurian打算在最后一步达到目的,确实
需要第(k+1)点能与三色(可能是多点)相邻.但是原来k个国家的四色假设结果,有可能使
最外围国家已着四色-----如此便不能成功;当然也可能赶巧,最外围着了三色----这不
严密.所以期盼能与三色相邻;可惜没有事先准备好定理.先写到这.
l***u
发帖数: 5
15
我看了您的附件。通过附件也看到了过去的我。也就是说您的现在就是我的过去。您看
楼上我猜的对不对?用归纳法可以证明四色问题,但是得证明一个定理。因为您给地图
着色的步骤与归纳的步骤不是一样的。您给地图是一片一片地染色,最外环上有时染了
四色,要知道已经多了一色。因为最外环三色足矣(这就是您要证明的定理)!
四色问题还有其他的证明方法,如收缩法、纯逻辑法、公理法、等价变换法、夹区间
法等等。如果您看一些图论的书籍,就会发现四色问题的等价命题早在1930年
kuratowski 和1964年wagner都证明了类似的定理:一个图是平面图当且仅当它不包
含可收缩为K/5或K/3'3的子图。
实际上早在1976年美国计算机证明之前,四色问题已经被前人证明了!人类的机器证
明是个迟到的《四色定理》。
R*********r
发帖数: 1855
16
来自主题: Mathematics版 - 问个矩阵问题,谢谢
是。
太好的证法没想到,不过可以用归纳法。
b*******i
发帖数: 548
17
来自主题: Mathematics版 - 2009 IMO Results,北朝鲜排第五呀!
那个第六题不难啊
分类讨论做归纳法
只要时间充裕就能弄出来
第五题也不是很耗时间
我还没做第四题
本人比较怕平面几何
看来如果我能去IMO
说不定也能拿块儿铁牌回来吧
l*****f
发帖数: 259
18
来自主题: Mathematics版 - [求助]又一个概率问题

谢谢回复, 式子很复杂但是还是能算出来
可是如果有N个随机变量而且N很大的时候呢, 就不能这样直接算了吧
正在尝试用归纳法...
o*******n
发帖数: 407
19
来自主题: Mathematics版 - 关于4色图,请教
这个四色图定理:
http://en.wikipedia.org/wiki/Four_color_theorem
难道真的没有存在简单的证明方法?
比如:
假设有3个国家,要3种颜色染色,必然是因为这3个国家中任意2个,都有交界。
假设有4个国家,需要4颜色染色,必然是因为这4个国家中,任意2个,都有交界。
以上两种情况都很容易举例证明是存在的。
也就是说,四色定理,可以陈述为:
有n个国家(n>=5),你没办法把一个平面划成n个不相交、且union为总集合,的图形,
同时使得:
- 每个图形代表一个国家
- 任意两个国家都有交界
实际上以上陈述,可以用反证法,也可以用归纳法证明。
a****o
发帖数: 6612
20
来自主题: Mathematics版 - 关于4色图,请教
你可以试试证明 有简单的证明方法 的存在性。
穷举法应该也算归纳法吧。
o*******n
发帖数: 407
21
来自主题: Mathematics版 - 关于4色图,请教
说“穷举法应该也算归纳法”
只能说你是文盲
L*****s
发帖数: 6046
22
来自主题: Mathematics版 - 李文林 : 希尔伯特
希尔伯特
李文林
(中国科学院数学研究所)
希尔伯特,D.(Hilbert,David)1862年1月23日生于德国柯尼斯堡;1943年2月14
日卒于格丁根.数学.
希尔伯特出身于东普鲁士的一个中产家庭.祖父大卫·菲尔赫哥特·勒贝雷希特·
希尔伯特(David Fürchtegott LeberechtHilbert)和父亲奥托·希尔伯特(Otto
Hilbert)都是法官,祖父还获有“枢密顾问”头衔.母亲玛丽亚·特尔思·埃尔特曼(
Ma-ria Therse Erdtmann)是商人的女儿,颇具哲学、数学和天文学素养.希尔伯特幼
年受到母亲的教育、启蒙,八岁正式上学,入皇家腓特烈预科学校.这是一所有名的私
立学校,E.康德(Kant)曾就读于此.不过该校教育偏重文科,希尔伯特从小喜爱数学
,因此在最后一学期转到了更适合他的威廉预科学校.在那里,希尔伯特的成绩一跃而
上,各门皆优,数学则获最高分“超”.老师在毕业评语中写道:“该生对数学表现出
强烈兴趣,而且理解深刻,他用非常好的方法掌握了老师讲授的内容,并能有把握地、
灵活地应用它们.”
1880年秋,希尔伯特进柯尼斯堡大学攻读数学... 阅读全帖
o*******w
发帖数: 349
23
来自主题: Mathematics版 - 这篇文章有点问题吧(概率论领域)
“Exponential inequalities for martingales and asymptotic properties of the
free energy of directed polymers in a random environment”
Quansheng Liu Frédérique Watbled 
http://www.sciencedirect.com/science/article/pii/S0304414909000
这篇文章是关于概率领域 concentration inequalities in martingales. 以往的工作
都是假设bounded variables (X1, X2, …Xn) 。该文章讨论 unbounded Xi.
文章中关键的Lemma 2.3.的证明(page 3106) 说由 (2.6)(这是该引理的条件):
E{exp(t*Xi) | F_(i-1)} < exp(Li(t))
归纳法可得到 (2.7) :
E{exp(t*Sn) } < exp{SUM Li(t)} , where Sn =... 阅读全帖
S*********N
发帖数: 6151
24
来自主题: Mathematics版 - 四色问题的困惑?10个包子。
既然圆环可以被三色充填,
不失通常性,采用归纳法,
则任意大数目的可以被一个圆环切割缩减反证。
错误在哪里?
这个圆环不可以做隔离带吗?
o*********1
发帖数: 2608
25
来自主题: Mathematics版 - 四色问题的困惑?10个包子。
四色说的好像是任何平面地图, 怎么用归纳法找个圆环隔开?
M****o
发帖数: 4860
26
来自主题: Mathematics版 - 证明可以取无限次子序列吗?
本质上是归纳法?
M****o
发帖数: 4860
27
来自主题: Mathematics版 - 证明可以取无限次子序列吗?
本质上是归纳法?
h*h
发帖数: 27852
28
【 以下文字转载自 Military 讨论区 】
发信人: tczs (tczs), 信区: Military
标 题: Re: 哪位大拿给科普一下费尔马大定理的证明?3心?鸡姐?
发信站: BBS 未名空间站 (Tue Feb 3 10:52:04 2015, 美东)
以下为ZZ:
费玛最后定理:x^n+y^n=z^n 当 n>2 时,不存在整数解
1. 毕达哥拉斯 Pythagoras 定理,任一个直角三角形,斜边的平方=另外两边的平方和
x2+y2=z2
毕达哥拉斯三元组:毕氏定理的整数解
2. 费玛 Fermat 在研究丢番图 Diophantus 的「算数」第2卷的问题8时,在页边写下
了註

「不可能将一个立方数写成两个立方数之和;或者将一个四次幂写成两个四次幂之和;或
者,总的来说,不可能将一个高於2次幂,写成两个同样次幂的和。」
「对这个命题我有一个十分美妙的证明,这里空白太小,写不下。」
3. 1670年,费玛 Fermat的儿子出版了载有Fermat註记的「丢番图的算数」
4. 在Fermat的其他註记中,隐含了对 n=4 的证明 => n=8, 12, 16... 阅读全帖
o*******w
发帖数: 349
29
汇报一下进展
原问题这样。随机变量 u_n 由下式递归给出
u_n = u_{n-1} + (1/N) * ξ(u_{n-1}) , u_0 = u0 (初始条件)
ξ(u_{n-1}) 的分布跟前一步的 状态有关 (因此写上u_{n-1}), 所以这是一个
Markov 过程。
现在想证明 E (u_n) 关于x lipschitz 连续, i.e.
| E u_n - E v_n | < L| u0 - v0 |
其中v_n 的初始条件是 v0.
直观上好像显然,因为 E(u_n)是 初始条件x 的函数,同时如果初始条件相同,则所
产生的随机过程的任何统计数据都应该一样。也就是说
| E u_n - E v_n | = 0 如果 u0 = v0 的话
但一般的 E(u_n) 关于x lipschitz 连续 并不成立. 例子:
如果 E ξ(u_n) = u_{n-1}^2 则
E u1 = E { x + ξ(x) / N } = x + x^2 / N 这是一个关于x的连续函数
但是 E(u2) 呢
E(... 阅读全帖
k******n
发帖数: 1740
30
归纳法、等效法、类比法、综合法、对比法等各自的定义是什么?有何异同?
V*********t
发帖数: 1478
31
归纳法:
A1是猪,A2是猪,A3是猪,A4是猪,………………,An是猪
——>Ai都是猪
等效法:
研究“小猪快跑”这一物理现象,我们可以把小猪看成一个无穷小的质点
类比法:
狮子吃猪,老虎和狮子都是凶猛强悍的肉食动物
——>老虎也吃猪
对比法:
原始人只会吃血淋淋的生猪肉,现代人可以吃美味可口的糖醋排骨
——>现代人比原始人聪明
综合法:
所有乱七八糟的方法全都用上
e*******n
发帖数: 4912
32
1.在这个系列里我打算写一些我在各种文章和书中看到的八卦
希望能博大家一笑

有一次littlewood问hardy,为什么他每次到一个旅馆就会把镜子用毛巾盖起来?
回答是:因为他长得太丑了
2.Hadamard,Jacques去意大利Bologna开1928年国际数学家大会,期间要坐火车去一个地

车厢里有很多人在聊天,他觉得十分累,就出了道困难的数学题,众人思考这道题,
车厢里马上安静下来了,于是Hadamard就可以睡觉了
3.Bourbaki是一个法国数学家的集体代名词

Bourbaki的第一篇文章发表在comptes Rendus(法国科学院的一个杂志)上
在1949年Journal of symbolic logic上的一篇文章
"Foundations of mathematics for the working mathematican"
中,Bourbaki教授的地址是University of Nancago
一个杜撰的地址,分别是Nancy和Chicago(weil在那里)前后组合

1940年,Boas,Ralph(MR的主编)曾经在Encyclopa... 阅读全帖
z**********e
发帖数: 22064
33
【 以下文字转载自 Military 讨论区 】
发信人: zhonghangyue (中行说), 信区: Military
标 题: 潘教授是物理学界的李洪志——拿哲学思辨当通讯技术
发信站: BBS 未名空间站 (Thu Aug 18 16:06:13 2016, 美东)
量子意识——现代科学与佛学的交汇处
2015-10-18 朱清时 王育琨频道 微信号Wang-ditouli
功能介绍
王育琨 商业哲学家、心灵导师、管理专家、并购专家、财经作家。道行天下论坛发起
人之一,五洲联盟商学院执行董事兼百年企业研发中心主任,北京地头力管理机构创始
人兼董事长,全球并购研究中心学术委员,山东大学经管学院特聘教授,多家企业集团
顾问。
朱清时,中国科学技术大学前校长、中国科学院院士。1994年获海外华人物理学会亚洲
成就奖和汤普逊纪念奖。
“如露亦如电,应作如是观”。
“自然科学发展到后来,发现意识是怎样都规避不了的,而且意识在自然科学理论中,
反而可能是最基础的。如果大家听懂了,为什么意识是规避不了的,而且意识在自然科
学理论中是最基础的,大家就可能知道自然科学最终应该会和佛学殊途同归... 阅读全帖
b********e
发帖数: 41
34
来自主题: Quant版 - 一道题(math)
For any integer m>=2, prove mathematically that the following infinite series sum converges to the limit 1
Sum_(n=m...inf) C(n-1, m-1)/2^n =1
我只会用归纳法证明,不知各位有何良方?
a**m
发帖数: 102
35
来自主题: Quant版 - 出个题
redtuplis,我算了算数列前几项,发现是a_n = 7^{n-1}/6^n,n=1,2,3,4,5,6
而且归纳法可以证明这就是通项公式。
但我困惑的是,这个序列最后发散,会大于1。。。。
a******u
发帖数: 66
36
来自主题: Quant版 - 问几个老题
1。N points lie on a circle. You draw lines connecting all the points to
each other. These lines divide up the
circle into a number of regions. How many regions is this? Assume that the
points are scattered in such a way
as to give the maximum number of regions for that N 。答案我觉得应该是2^(N-
1),但是无法用归纳法证明。。。。
2。You are trying to get to Orlando, which is 800 miles away. You have 2500
apples, and you drive a truck
which can hold a thousand at a time. You have unlimited gas, can take as
many trips as yo
n****e
发帖数: 629
37
来自主题: Quant版 - 问一道题目 包子酬谢!

that
归纳法,假设n成立,然后利用10^n mod 2^n+1=2^n 可知,n+1下第一位取1 or 2 必有
一个可以成立
A*****s
发帖数: 13748
38
归纳法从n推倒n+1的时候,用了比论题更general的结论
e*****t
发帖数: 16
39
来自主题: Quant版 - 一道概率踢 求解 (转载)
具体来讲,首先定义cycle。 即存在一些子集的盒子,他们之间互相打开,而不会牵涉
到子集外面的其他盒子, 比如 1盒子里面的钥匙打开2盒子,2盒子里面的钥匙打开5盒
子,5盒子里面的钥匙打开3盒子,3盒子里面的钥匙打开1盒子,那么这四个元素子集所
构成的cycle就是: 1→2→5→3→1。
Generally, 盒子里面不同钥匙的排列,总可以把整个系统分割成互不交叉的多个
cycle。 比如n=7的时候, 假如能分割成三个cycles: 1→2→5→3→1, 4→7→4, 6
→6。 其中6→6这种叫做singleton。 那么如果炸开的盒子里面的钥匙能够打开所有的
盒子,相当于至少需要在上面三个cycles里面各取一个盒子,总共至少三个盒子。因为
每个cycle里面只要有一个盒子打开了,整个cycle都打开了。
下面考虑n个盒子中炸开k个盒子使得所有盒子打开的概率p:
假设炸开的k个盒子中的钥匙依次是1,2,3……k。穷举整个系统所有情况相当于所有盒
子做了一个permutation。 假设在n!多个permutation中, 有S(n,k)中情况, 使
得k个钥匙占据了系统分割... 阅读全帖
L*******t
发帖数: 2385
40
当年人家帮我在海通申万国君找了一圈,结果我来美国了。。
他老人家当时给我做过一道题,我没答出来,他说用归纳法就可以做哇,
还说只要是外国人能做出来的中国人肯定能做出来。看看人家的英雄主义气概。我是不
是得考虑改国籍啊
g****y
发帖数: 323
41
来自主题: Science版 - 再出题一道--多心的国王.
国王总是怀疑他的大臣, 因此他让大臣们互相监视. 具体方法如下.
1. 每位大臣只能监视一位, 每位大臣都被监视, 不能监视自己.
2. 然 1 大臣监视 监视 2大臣 的 大臣. 让 2 大臣监视 监视 3大
臣 的大臣. 如此类推, 然最后一位大臣 监视 监视 1大臣 的 大臣.
求证, 国王有奇数(>3)位大臣.(不用归纳法也可以证明.)
u**x
发帖数: 45
42
来自主题: Science版 - Microsoft Question
不管岛上有多少人, 有23人通奸, 23人都被杀.
这是一道普特南数学竞赛题得变种. 早先网上还有过一个叫巴格达的男人的变种题.
这道题换了个角度, 不过叙诉不严密. 应该加上(a)女皇告诉大家有人通奸, 和(b)如果
一个男人被妻子发现通奸后会在一天之内被杀两个条件.
另有按语, 每个妻子都很谨慎, 只有在判明通奸之后, 才会杀死丈夫.
推理还是很简单. 用归纳法, 如果一个妇女知道K个男人通奸, 她不会在K天之内杀死
丈夫, 在K天之内如果无其他男人被杀, 她将在第K+1天杀死丈夫.
K=0, 则有一妇女发现没有别的丈夫通奸, 由条件(a)(b)她将在第一天杀死自己丈夫.
设若K=k时命题真.
对任意K=k+1时, 她(A)考察他所观察到的丈夫通奸的妇女, 如果(A)本人丈夫没有通奸,
那么这些妇女只看到k个男人的系统, 由归纳假设, 如果在k+1天之内她们没有杀死丈夫.
那么(A)可判定她自己丈夫也通奸. 故在k+2=K+1天将其杀死. 证毕.
由上命题, 显见在N对夫妇的人群中, 若K个男人通奸, 则他们将在第K天被全部杀死,
与N无关.
m****i
发帖数: 159
43
其实俺那个答案是错的...不过和正确答案相去不远的说...
你这个属于"错排问题",基本上用容斥原理就解决了:
http://211.154.52.180/lyc/school/combine/cuopai.htm
http://www.ekany.com/wdg98/zhsx/3/3_4.htm
也可以用归纳法:
http://noi.stinfo.net/jdjc/jdjc_gzf.htm
f*******n
发帖数: 588
44
来自主题: Sociology版 - 涂儿干(Durkheim)
涂尔干
维基百科,自由的百科全书。
他主张社会分成有机与机械二种,有机社会是分工的社会,如果想团结,就得有共同的
信仰,就是道德,也就是价值观。以前的共同的信仰是宗教,其实宗教就是人对社会的
力量的崇拜,现在宗教衰退了,就得树立一种来自社会的有权威的力量。道德可以协调
个人与集体。社会决定个人。但个人只有把社会事实内化后,而且互动得足够,才能服
从社会。他教育小孩子们要有集体纪律,但这个纪律不妨碍孩子的成长。道德从哪里来
?他说不准。家庭与国家没有办法管好个人,职业团体可以。社会问题不是经济问题,
要想解决,只有组织起职业团体,提高觉悟。
他认为自杀能反映社会的混乱状况。社会中经常出现的现象是正常的,偶然出现的是不
正常的。社会现象的本质难以确定,只能从外部去观察。社会现象有一定的功能。但它
们产生的原因要从社会环境中寻找,而不是从历史中。反对作心理学与生物学的解释。
反对用归纳法。
T*******I
发帖数: 5138
45
来自主题: Statistics版 - 支持TNEGIETNI
这就奇了怪了。你没有任何根据,即1)你全然没有看过人家的手稿,且2)你自己是否懂哲学还是令人极其怀疑的事情,怎么做决策?除非你在此公开否认上述两点,否则你就是在胡说八道。作统计决策是要有根据的,亦即事实依据。
让我告诉你,有时候一个简单的哲学思想就是一个统计算法,它或者是一个广义的逻辑处理,或者是一个直接的数学算法的文字叙述形式。比如,将近400年前的培根提出的归纳法,就是当今的统计学的基本方法。它虽然不是一个数学公式化的东西,但却构成了统计学基本的逻辑系统,远比统计学中任何数学化的公式表述意义重大得多。
因此,如果这位LZ真的如培根那样具有思想开拓者的创造性成就,说不定……。不过,我真诚地建议LZ仔细反思自己的东西。哲学这个领域不是那么容易取得重大突破的。人类思想史上能够做到这一点的也就那么几个人而已。老子、牛顿和爱因斯坦在这个领域算老几?真正伟大的是亚里士多德、培根、黑格尔(马克思)以及高尔顿(及其后继者皮尔逊和戈塞特)。他们为我们奠定了人类全部知识来源的全部逻辑和方法。
其实,哲学史上的每一次思想突破都是以极其微小的概率发生的事件。人们对它的主体和内容完全不可预知或预测。只有主体... 阅读全帖
g********r
发帖数: 8017
46
来自主题: Statistics版 - 支持TNEGIETNI
"我真诚地建议LZ仔细反思自己的东西".....大师都是越反思就越觉得自己牛逼。比如
陈大师的东西已经登峰造极开创时代。反思什么?没什么用。

否懂哲学还是令人极其怀疑的事情,怎么做决策?除非你在此公开否认上述两点,否则
你就是在胡说八道。作统计决策是要有根据的,亦即事实依据。
辑处理,或者是一个直接的数学算法的文字叙述形式。比如,将近400年前的培根提出
的归纳法,就是当今的统计学的基本方法。它虽然不是一个数学公式化的东西,但却构
成了统计学基本的逻辑系统,远比统计学中任何数学化的公式表述意义重大得多。
,我真诚地建议LZ仔细反思自己的东西。哲学这个领域不是那么容易取得重大突破的。
人类思想史上能够做到这一点的也就那么几个人而已。老子、牛顿和爱因斯坦在这个领
域算老几?真正伟大的是亚里士多德、培根、黑格尔(马克思)以及高尔顿(及其后继
者皮尔逊和戈塞特)。他们为我们奠定了人类全部知识来源的全部逻辑和方法。
体和内容完全不可预知或预测。只有主体自己比其他任何人都先知。因此,我们才称这
个主体是一个先知。
的逻辑流程》一文推荐给LZ。我不敢说我在其中所说的都正确无误,但它是我对自己那
个... 阅读全帖
c********e
发帖数: 42175
47
来自主题: WBCenter版 - joke活动包子
注:1)版面活动:手续费无;2)代发包子:手续费10%:
1
代发版面/ID:
joke
代发事由(主题标题或链接):
http://mitbbs.com/article/Joke/31868689_3.html
伪币金额:
共计 380*3+266*10+120*2+30*4=4160伪币
奖励/代发包子数量:
特殊奖励第一篇,及人气,回复头两名
380伪币每ID
amplifier Feb 22 【三八节征文】(原创)不完全归纳法害死人
csboy2007 Feb 24 【三八节征文】我和我堂妹的快乐点滴
xuxihua Feb 24 【三八节征文】家有小女
266伪币每文章作者
wh Feb 23 【征文】“I’m Already Very High!”
babyfox Feb 25 【三八节征文】怀念一下ld的干爷爷
babyfox Feb 25 【三八节征文】小女侠快意江湖之“红杏翻墙”
XPJQ Mar 1 [三八征文] 踢毽子
bigwi... 阅读全帖
v*******e
发帖数: 1715
48
数学是发明,还是发现?
是个大问题,其实--数学是发明。包括定理,公式。
4000年前,数学是从事物中抽象出来的。
100年前,人已经认识到,数学是人的纯抽象思维的产物,甚至可以搞出
脱离物理的数学(纯从公理体系开推,只求自洽,不求可物理验证)
而且开始脱离物理的数学(纯人的发明),居然能以后用于物理。
在数学,确定性的丧失,这个书里有深刻的讨论。值得看。
逻辑也是人的发明,比如你下面的举例:自然归纳法。
发现某地有矿,这是实在的发现。
发现事物都符合某个规律, 这是发现
发明一个规律的表达,这是发明
。。。。。。这事比较复杂。

的工
p****y
发帖数: 23737
49
不看ID,只看内容,会以为是跑日发的帖子,
你是不是不但没进步,还倒退了?
你那个发明发现的定义没错,但是自然归纳法不是发明,而是发现,
就像牛顿发现数学的二项式定理及微积分法等一样,
这种演绎推理推导出来的东西是发现,不是发明,
电脑火箭这种实实在在的从无到有的东西才是发明。
d****g
发帖数: 702
50
来自主题: _DC版 - [报到]hbd5050
金字塔原理是麦肯锡一老太太发明的。
属于思考方法论。
就是一个主题下的“彼此独立,完全穷尽”的条件罗列。
要是把这个原理完全掌握活学活用的话。
去做个公司中层小菜一碟。
或者做你未来老公的贤内助也算大材小用啦。
这个原理虽然简单,就是条件归纳法。
但是,想完全穷尽这些条件是需要经验的拼啦。
比如你列个单子烤蛋糕。
鸡蛋忘记列进去了,遗漏了这个条件。
你烤出来神马。。。就。。。说不好啦。。。
首页 上页 1 2 3 4 5 6 7 8 9 (共9页)