|
网站首页
|
业界新闻
|
小组
|
威客
|
人才
|
下载频道
|
博客
|
代码贴
|
在线编程
|
编程论坛
|
登录
注册
短消息
我发表的主题
我参与的主题
我收藏的贴子
我上传的附件
我下过的附件
编辑个人资料
我的博客
用户控制面板
搜索
道具
恢复默认风格
碧海青天
秋意盎然
棕红预览
粉色回忆
蓝雅绿
紫色淡雅
青青河草
e点小镇
橘子红了
红红夜思
水晶紫色
雪花飘飘
新年快乐
风格
短消息
论坛展区
帮助
编程论坛
→
开发语言
→
『 C语言论坛 』
→ 数学归纳法经典问题
我的收件箱(0)
欢迎加入我们,一同切磋技术
用户名:
密 码:
共有
2721
人关注过本帖,
1
人收藏
标题:
数学归纳法经典问题
只看楼主
加入收藏
xtjopt
等 级:
论坛游侠
帖 子:89
专家分:168
注 册:2012-9-12
第
11
楼
收藏
得分:2
犀利啊 勉强看懂 以前不愿学 现在后悔了
2012-10-09 10:09
举报帖子
使用道具
赠送鲜花
孤独城堡
等 级:
论坛游民
帖 子:55
专家分:14
注 册:2008-9-27
第
12
楼
收藏
得分:0
回复 10楼 beyondyf
假设有A、B、C、D四个人,A、B组队,得到A可能是名人;C、D组队,得到C可能是名人;最后A、C组队,等到A是名人;但是还有A、D的关系呢,那就不止6次了,而是7次;如果有6个人,就要12次,而不是10次;如果有8个人,要18次,而不是14次
[
本帖最后由 孤独城堡 于 2012-10-9 10:32 编辑
]
2012-10-09 10:22
举报帖子
使用道具
赠送鲜花
pangding
来 自:北京
等 级:
贵宾
威 望:
94
帖 子:6784
专家分:16751
注 册:2008-12-20
第
13
楼
收藏
得分:0
以下是引用
beyondyf
在2012-10-7 09:51:30的发言:
和pangding交流也很久了,还不知道该怎么称呼?
楼主在这里钓鱼呢。这也是我卖关子不回答的原因,不想浪费激情。
版主如果对这个问题有兴趣的话可以把贴子转到C区,毕竟那里人多些。
刚意识到任多版版主的一个好处,可以在这些版块间任意转移贴子。
我开始想争取一下这里的版主了
可以将这里有趣的贴子移到C区讨论——那里人多,便于集思广益。
可以将C区有价值的算法类贴子移到这里保存——这里人少的一个好处是灌水混分的也少。
就叫我胖丁就行了。我姓丁,有点胖,生活中也有人这么叫我。杨大哥性情中人,随性一点就好,在网上不用称呼得那么正式。
支持杨大哥的的这个想法。其实我在 数据结构 这个区回答了没多少问题,得了一票就成了版主。杨大哥要是多发言,肯定会有人投票的。
2012-10-09 12:51
举报帖子
使用道具
赠送鲜花
pangding
来 自:北京
等 级:
贵宾
威 望:
94
帖 子:6784
专家分:16751
注 册:2008-12-20
第
14
楼
收藏
得分:0
以下是引用
孤独城堡
在2012-10-9 10:22:40的发言:
假设有A、B、C、D四个人,A、B组队,得到A可能是名人;C、D组队,得到C可能是名人;最后A、C组队,等到A是名人;但是还有A、D的关系呢,那就不止6次了,而是7次;如果有6个人,就要12次,而不是10次;如果有8个人,要18次,而不是14次
A,D 的关系为什么只用问一次就够了呢?
2012-10-09 12:55
举报帖子
使用道具
赠送鲜花
孤独城堡
等 级:
论坛游民
帖 子:55
专家分:14
注 册:2008-9-27
第
15
楼
收藏
得分:2
回复 14楼 pangding
嗯,应该是2次才对,我之前还想不太明白,后面6个人、8个人的次数也不对,不过用2*(n-1)来求应该不对
[
本帖最后由 孤独城堡 于 2012-10-9 15:31 编辑
]
2012-10-09 15:28
举报帖子
使用道具
赠送鲜花
小赵q1
等 级:
蝙蝠侠
威 望:
4
帖 子:492
专家分:777
注 册:2011-8-26
第
16
楼
收藏
得分:0
我想楼主的意思是如果是名人,那么所有人都认识他,而他又不认识任何人,
这里强调了:所有人和任何人。
举例说明:
两个人时,A和B先问A是否认识B如果认识那么A不是名人B可能是,否则A可能是B不是,接着问B是否认识A这次是证明上一次的可能,确定答案。
三个人时,开头同上问两次确定A和B间有没有可能是名人的人,如果有就问这个名人候选人是否认识C如果认识,这个人一定不是名人,C有可能是名人,如果不认识就问C是否认识这个人,如果C认识他那么他一定是名人
结论如下先判断A和B有名人候选人就拿这个人和C判断(方法和判断AB一样)结果名人是这个候选人,判断结束问了四次,如果C可能是名人,那么就要判断C和A与B间的非候选人是否相互认识。出现结果共问了六次。
要满足名人和非名人的条件两个人之间的判断需要是双向的。
2012-10-09 23:05
举报帖子
使用道具
赠送鲜花
beyondyf
等 级:
贵宾
威 望:
103
帖 子:3282
专家分:12654
注 册:2008-1-21
第
17
楼
收藏
得分:0
呃,算了。楼上几位请再仔细阅读命题的题设与结论,看看它到底要干什么。
我回答别人的问题都是很谨慎的,所以质疑我也一定要谨慎呵呵。
重剑无锋,大巧不工
2012-10-10 15:49
举报帖子
使用道具
赠送鲜花
小赵q1
等 级:
蝙蝠侠
威 望:
4
帖 子:492
专家分:777
注 册:2011-8-26
第
18
楼
收藏
得分:2
回复 17楼 beyondyf
其实我很早也看到这个题了,一直都在纠结被排除掉的人是否认识名人,没有得出结论就不敢乱发言,有些题从不同的位置看就会有不同的看法,不能钻牛角尖。
2012-10-10 22:23
举报帖子
使用道具
赠送鲜花
beyondyf
等 级:
贵宾
威 望:
103
帖 子:3282
专家分:12654
注 册:2008-1-21
第
19
楼
收藏
得分:0
回复 18楼 小赵q1
注意这句话——“若聚会上有n位客人,且有一位名人”。
既然有一位名人,那由上面对名人的定义可知,其他人必然是认识名人的,而且名人必然不认识任何其他人。
所以不存在名人认识的客人,也不存在不认识名人的客人。每个客人可以不认识其他客人,但一定认识名人。
所有的命题都有一个题设,而所有命题的推论都得建立在题设的基础上。改变了题设也就改变了命题。
重剑无锋,大巧不工
2012-10-10 22:52
举报帖子
使用道具
赠送鲜花
pangding
来 自:北京
等 级:
贵宾
威 望:
94
帖 子:6784
专家分:16751
注 册:2008-12-20
第
20
楼
收藏
得分:2
以下是引用
beyondyf
在2012-10-10 22:52:27的发言:
注意这句话——“若聚会上有n位客人,且有一位名人”。
既然有一位名人,那由上面对名人的定义可知,其他人必然是认识名人的,而且名人必然不认识任何其他人。
所以不存在名人认识的客人,也不存在不认识名人的客人。每个客人可以不认识其他客人,但一定认识名人。
所有的命题都有一个题设,而所有命题的推论都得建立在题设的基础上。改变了题设也就改变了命题。
哦,后面几句是看得不太仔细了。最后一句话原来加了个限制。
楼主的描述好像有意糊弄我们哎。前面还说了一次聚会可能有也可能没有名人什么的,容易让人想错。
2012-10-11 02:22
举报帖子
使用道具
赠送鲜花
25
2/3页
1
2
3
快速回复:
数学归纳法经典问题
数据加载中...
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 0.044963 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved