n个人有c个魔法帽几天去掉所有的帽子
来源:互联网 发布:知乎 守夜人原画 编辑:程序博客网 时间:2024/06/02 16:03
题目是这样的:
n个人,其中c个人戴着魔法帽,戴帽子的人只能看见别人是否戴着,但是不知道自己是不是戴着。如果想要去掉,只能在知道自己有帽子的当天晚上浸在水里面去掉里面。他们之间不能互相讨论。不能以任何方式告诉别人他是否戴着帽子,只能之间看。然后问需要几天才能将所有的帽子去掉呢?
思路:
需要C天,
c=1时,他看到没人戴着帽子,多以第一天他就知道是他戴着c=2时,戴着帽子的人看到有一个人戴着帽子,但是他不确定自己是否戴着,但是,他想,如果只有那一个人戴着,那么第二天那个人就如c=1的情况去掉了帽子,所以他等一天,另外一个人也等一天,最后他们都在第二天晚上去掉了帽子
c=3时,和2一样,大家都等了2天
。。。
c=k时,等k-1天,然后大家都在第k天晚上dunk去掉帽子
归纳法即可。
- n个人有c个魔法帽几天去掉所有的帽子
- n个人有n个帽子,每个人都不带自己帽子的可能性
- 有n个人和n个座位,求都不坐在自己的位置上的种数
- 百度之度度熊想去商场买一顶帽子,商场里有N顶帽子,有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子,问第三便宜的帽子价格是多少?
- 百度面试题--度度熊想去商场买一顶帽子,商场里有N顶帽子,有些帽子的价格可能相同,度度熊想买一顶价格第三便宜的帽子,问第三便宜的帽子价格是多少?
- 度度熊想去商场买一顶帽子,商场里有N顶帽子,有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子,问第三便宜的帽子价格是多少?
- C程序:n!的末尾有多少个0
- 帽子与兔子的魔法(js事件处理)
- 百度:度度熊想去商场买一顶帽子,商场里有N顶帽...
- 假设有n个布尔变量x1, ..., xn,输出其所有可能的真值集合
- 假设有n个布尔变量x1, ..., xn,输出其所有可能的真值集合
- 求m个元素集合中n个元素的所有子集(C/OC)
- 我有太多话想说,这也是个白帽子的自述
- 有字母a,b,c,输入值n为2.输出所有由3个字母组成的字符串.aa,ab,ac,ba,bb,bc,ca,cb,cc,如果n是3按这样规律输出
- 打印n个字符的所有组合
- 一串首尾相连的珠子(m个),有n种颜色(n<=10) 设计一种算法去除其中一段,要求包含所有的N种颜色
- 有一个字符串开头或结尾含有n个空格( a b c d ),欲去掉前后中空格,返回一个新字符串
- 两头堵模型:有一个字符串开头或结尾有n个空格,欲去掉前后空格返回一个新的字符串
- winphone中TextBox自动换行
- Android学习:Activity启动Service
- 三、更改路径、退出、创建以及删除目录的命令
- Maven nexus 安装nexus : wrapper | OpenSCManager failed - 拒绝访问。 (0x5)
- myeclipse控制台中文乱码链接
- n个人有c个魔法帽几天去掉所有的帽子
- 术团队新官上任之基层篇
- 如何给word 文章的每段段尾添加 脚注
- c#读取json,并序列化
- Ajax解析之一——XMLHTTPRequest对象的方法和属性
- TOJ 3517 The longest athletic track
- Missing artifact com.sun:tools:jar:1.5.0:system 解决方法
- 设计模式:如何使用观测者模式实现监控和推送
- JSP Tag实现定义 java文件