求在1-31之间,求一组数的下一个传奇。1...

有没有可以找出一组数之间规律的软件?如题.给出一组数,找出其中的规律并推算出下一个数是什么.
wghdbniod00EA0
用Microsoft office2003的EXCEL啊~
为您推荐:
其他类似问题
扫描下载二维码君,已阅读到文档的结尾了呢~~
线性代数问题和习题题目,习题,问题,线性代数,题问题,练习题
扫扫二维码,随身浏览文档
手机或平板扫扫即可继续访问
线性代数问题和习题
举报该文档为侵权文档。
举报该文档含有违规或不良信息。
反馈该文档无法正常浏览。
举报该文档为重复文档。
推荐理由:
将文档分享至:
分享完整地址
文档地址:
粘贴到BBS或博客
flash地址:
支持嵌入FLASH地址的网站使用
html代码:
&embed src='/DocinViewer-4.swf' width='100%' height='600' type=application/x-shockwave-flash ALLOWFULLSCREEN='true' ALLOWSCRIPTACCESS='always'&&/embed&
450px*300px480px*400px650px*490px
支持嵌入HTML代码的网站使用
您的内容已经提交成功
您所提交的内容需要审核后才能发布,请您等待!
3秒自动关闭窗口求一组数据的标准差和变异数据 急 35.2 31.0 32.5 33.1 30.3 34.0 33.8 35.9 32.3 31.7
纯洁的暮晨d01
35.2 31.0 32.5 33.1 30.3 34.0 33.8 35.9 32.3 31.7期望(平均数):E(x)=(35.2 +31.0+ 32.5+ 33.1 +30.3 +34.0 +33.8 +35.9 +32.3 +31.7)/10=32.98方差:D(x)=(35.2-E(x))^2*(1/10) +(31.0-E(x))^2*(1/10)+(32.5-E(x))^2*(1/10)+(33.1-E(x))^2*(1/10)+(30.3 -E(x))^2*(1/10)+(34.0-E(x))^2*(1/10)+(33.8 -E(x))^2*(1/10)+(35.9-E(x))^2*(1/10)+(32.3-E(x))^2*(1/10)+(31.7-E(x))^2*(1/10)=2.8616标准差:二次根号下(D(x))=1.又因为:变异系数有全距系数、平均差系数和标准差系数等.常用的是标准差系数,用CV(Coefficient of Variance)表示.CV(Coefficient of Variance):标准差与均值的比率.用公式表示为:CV=σ/μ= 标准差/方差=1.=0.0512926
为您推荐:
其他类似问题
x = 35.2 31.0 32.5 33.1 30.3 34.0 33.8 35.9 32.3 31.7平均值Ex = 32.98标准差Sx = 1.6916变异系数V = Sx / Ex = 1.6916 / 32.98 = 0.0512
扫描下载二维码&&国之画&&&&&&
版权所有 京ICP备号-2
迷上了代码!有 1000 个一模一样的瓶子,其中有 999 瓶是普通的水,有一瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。现在,你只有 10 只小白鼠和一星期的时间,如何检验出哪个瓶子里有毒药?
按投票排序
177 个回答
根据2^10=1024,所以10个老鼠可以确定1000个瓶子具体哪个瓶子有毒。具体实现跟3个老鼠确定8个瓶子原理一样。000=0001=1010=2011=3100=4101=5110=6111=7一位表示一个老鼠,0-7表示8个瓶子。也就是分别将1、3、5、7号瓶子的药混起来给老鼠1吃,2、3、6、7号瓶子的药混起来给老鼠2吃,4、5、6、7号瓶子的药混起来给老鼠3吃,哪个老鼠死了,相应的位标为1。如老鼠1死了、老鼠2没死、老鼠3死了,那么就是101=5号瓶子有毒。同样道理10个老鼠可以确定1000个瓶子
1,把1000瓶标号:1,2,3,4,5,6...1000.2,所有老鼠排列在一起组成一个2进制队列:
0代表不喝,1代表喝3,代表第一瓶水被喝情况
代表第二瓶水被喝情况
代表第三瓶水被喝情况
代表第四瓶水被喝情况
代表第1000瓶水被喝情况4,第7天,喝了毒药的老鼠都死了,那个二进制队列转为为十进制就是毒药的标号。比如第3只老鼠死亡,其他老鼠没死,队列为,第四瓶水有毒。第1,5,6,8老鼠死亡,其他没死,队列为,第177瓶水有毒。
答案是有了,但是我想说一下解题思路。想法可能很幼稚,望各位专家不吝赐教。我认为不宜只把这当成一道有趣智力题。在它有趣的外表下,事实上是严肃的数学问题。可能有人觉得,这多简单啊,用0.2秒联想一下卡诺图(或者3-8译码器),打个响指,答案不就出来了吗?但是我想说,这是需要天才的。可我认为好的解题思路,是不需要天才便可解答的思路。换句话说,依赖于天才的解题方法不是个好的方法。再者,即便对于天才,我想剥清那灵机一闪的背后,意识的水面下庞大的无意识洪流,是以什么为根据运行的。再延伸下去就要到很多大师都谈到过的知识与灵感的大问题了,不展开了。说得简单点,我想回答的是,我没想到这个方法,凭什么他就想到。现在就来谈谈这个凭什么。首先,题目做了个巧妙的障眼,把1024改成1000。但根据经验,还是不难想到,要用这么少的老鼠分出这么大的任务量,肯定有指数爆炸的功劳。或者说,把问题对数分解。从而不难想到2^10=1024这个数量关系。为了问题更容易理解,不妨把问题做一个变形:问题2:把原问题中的1000个瓶子改成8个瓶子,10只老鼠改成3只老鼠。其它一样。这样,问题2肯定有了个解法。下面的问题是,这背后的数量关系的本质是什么?按照职业和个人知识背景的不同,不同的人可能有不同的联想。如果你学过算法,不难从原问题的2^10=1024数量关系中想到二分查找算法思想。问题是这里只有单步(一个单位时间,或一个指令周期)计算时间。没错,老鼠负责做测试,就是一个处理机,符合计算的本质。于是,为了问题易于理解,不妨进一步做一次变形:问题3:把问题2中的3只老鼠改成1只老鼠,但是老鼠有3条命,并且时间限制从一个星期改成3个星期。其它一样。于是,成了一个典型的二分查找问题,2^10=1024这个数量关系依然适用。这是按照程序员的思维走到二分查找的。但如果你不是程序员呢?或者说,自然而然想到变换到二分查找,这和一步联想卡诺图(或3-8译码器)有什么区别呢?更甚,二分查找的本质又是什么?为什么不是三分?首先,因为老鼠只能通过活蹦乱跳,或死翘翘,来报出编码为0或1的实验结果,所以查找中的“二分”,可以说是直接的。再者,为什么不是三分?二分的本质在于,每次处理,都把问题规模降解为原来的1/2,这才是问题得以解决的关键!为何不是1/3?杨振宁说:“对称支配宇宙力量。”有一本科普书叫《可畏的对称》。有一种世界通行的说法叫“一枚硬币的两面”。有一种学说叫辩证法。再说,连阴阳和谐都要出来了,打住。暂时还不用这么玄乎。为什么不是1/3?因为如果是1/3,那么在老鼠给出0或1的不同答案的时候,你如果幸运,就是把问题规模降为了1/3;如果不幸,就只降为了2/3。我们说,依赖于运气的方法不是足够理想的方法。如果可以依赖于幸运,那你为何不说原题的解法,靠纯蒙就能做到?在命运之神的全力狙击下,依然肯定能按期交付的方法,才是可控的方法,才是够理想的方法。如果你学过算法,可以知道这也是一种叫“随机化算法思想”的奥妙。而且和算法研究中,关注于“最坏情况运行时间”的研究原则一致。所以二分。那么在二分查找的背后,又是怎样的规律?基于测试(比较)的查找背后,是决策树模型。如图:二分查找是以时间迭代来下降到决策树的叶子;而在这里的原题中只有单步的运行时间,却有多个处理机,明显是以空间迭代的方式下降到决策树的叶子。学过算法的又要说“Aha”了,“时间换空间,或者空间换时间”。事实上,这也是并行计算的思想。可以把这个看作是二分查找的并行实现。如果你一开始想到的是逻辑门电路,那么我想提醒数字电路的运行方式就是并行的。数字电路某种程度上就是并行机。同时,这也是“量子计算机无法完成算法之外的任务,却可以把串行算法,并行地实现”的真谛所在。现在,问题2中,三只老鼠同时单步内吐出0或1的答案。解的组合便是2^3=8,正好解决问题。剩下的便是编码了。0或1各代表什么可以自定。因为只有0或1,二进制编码是自然的,也是直接的。吐出0或1的是老鼠,所以明显老鼠对应于一个二进制位(或称一个bit处理单元)。3只老鼠,3个二进制位。老鼠从低位到高位,编码为:0, 1, 2。3位二进制数够简单,所以先把所有数枚举出来再说:000=0001=1010=2011=3100=4101=5110=6111=7然后我实在抑制不住直接下一步跳入3-8译码电路类比的冲动。但是我们再来问几个为什么。注意到每个位,0和1各占一半(这也是自然,穷举了3位二进制数嘛),这和为了均等吐出0和1的可能性,需要的对老鼠的输入是一致的。(先烂尾到这里,未完待续)总之,10只老鼠就像10根地址线,可以寻址1024个瓶子(内存单元)。至于理由根据,笔者也暂时不清。笔者也无暇查看编址译址电路的早期思想萌芽,产生于哪些论文中。笔者也隐约觉得应用信息熵的理论, 就可以理想地、“无需想象力”地、坚实地,一步解决。但其实信息熵的理论是什么样的,我也不太清楚,只是猜想。你问我为什么不去学信息熵?也是因为懒啊。怎奈学海无涯。
将10只老鼠剁成馅儿,分到1000个瓶盖中,每个瓶盖倒入适量相应瓶子的液体,置于户外,并每天补充适量相应的液体,观察一周,看哪个瓶盖中的肉馅没有腐烂或生蛆。
借989个小白鼠用一周,然后还998个……运气好可以还999个。如果能说服对方以代养的方式还可以赚点外快?
我来用数学归纳法给个严格的证明。问题可以描述为:有2的n次方个瓶子和n只老鼠,瓶子里装的是水,有一个瓶子的水有毒,老鼠喝了后第7天会死,那么在第7天能识别出这瓶毒药吗?证明:当n=1时,把其中一个瓶子的水给老鼠喝第7天能识别出毒药。假设当n=k时,第7天也能识别这瓶毒药。当n=k+1时,假设瓶子的编号为1,2,3 ...直到 2的(k+1)次方。将每两个瓶子分为一组,并将这两瓶水取一点出来混合,刚好可分为2的k次方个组(其中编号为 i 的瓶子和编号为 (2的k次方)+i 的瓶子是一组),。那么用k只老鼠第7天就能确定是那一组瓶子里有毒药。假设最后结果是第m组有毒(即编号为 m 和 (2的k次方)+m 的两个瓶子)。同时将编号从 2的k次方+1 到 2的(k+1)次方 的瓶子(共2的k次方个瓶子)的水给第 k+1只老鼠喝。如果第7天第k+1只老鼠没死,可以得知毒药在编号为 1 到 2的k次方 的瓶子中,由此可知是编号为m的瓶子有毒。如果第7天第k+1只老鼠死了,可以得知毒药在编号为 2的k次方+1 到 2的(k+1)次方 的瓶子中,由此可知是编号为 (2的k次方)+m 的瓶子有毒。因此n为自然数时,都能识别出这瓶毒药。以下给出用javascript写的具体计算方案。(和上面证明方法不同的是程序中瓶子和老鼠的编号是从0算起的)将以下&html&到&/html&之间的代码保存到一个新建的文件cacul.html中,并双击打开cacul.html,可以计算各种不同情况下得试验方案。&html&&script language=javascript&//author:flysnowxg ()function print_data(str){
eat_poison_display.innerHTML+=}//吃药的方案function eat_poison_case(mouse_count){
var result=new Array();
if(mouse_count==1)
result[0]=new Array();
result[0][0]=1;
result=eat_poison_case(mouse_count-1);
var _2_pow_n_1=Math.pow(2,mouse_count-1);
for(var count_i=0;count_i&result.count_i++)
var loop_count=result[count_i].
for(var count_j=0;count_j&loop_count_j++)
result[count_i][loop_count+count_j]=result[count_i][count_j]+_2_pow_n_1;
result[mouse_count-1]=new Array();
for(var count_i=0;count_i&_2_pow_n_1;count_i++)
result[mouse_count-1][count_i]=_2_pow_n_1+count_i;
}}//bottle_count个瓶子需要的老鼠的数量function need_mouse(bottle_count){
if(bottle_count&=1) return Math.floor(bottle_count);
for(var count_i=0;;count_i++)
if(Math.pow(2,count_i)&bottle_count && bottle_count&= Math.pow(2,count_i+1))
return count_i+1;
}}//老鼠喝药求解,第一个参数是瓶子个数,第二个参数是有毒的瓶子的编号function cacul_eat_poison(bottle_count,poison_index){
eat_poison_display.innerHTML="";
bottle_count=Number(bottle_count);
poison_index=Number(poison_index);
if(isNaN(bottle_count) || isNaN(poison_index)) return print_data("请输入数字!");
if(poison_index&=bottle_count) return print_data("请确保输入的有毒瓶子编号小于瓶子的个数!");
var eat_case=eat_poison_case(need_mouse(bottle_count));
var mouse_state=new Array();
var mouse_state_str="";
for(var count_i=0;count_i&eat_case.count_i++)
mouse_state[count_i]=0;
for(var count_j=0;count_j&eat_case[count_i].count_j++)
if(eat_case[count_i][count_j]==poison_index) mouse_state[count_i]=1;
print_data("&b&"+bottle_count+"个瓶子"+poison_index+"号瓶子有毒的吃药方法如下:&/b&");
print_data("&br&&nbsp&nbsp"+"需要"+need_mouse(bottle_count)+"只老鼠");
for(var count_i=0;count_i&eat_case.count_i++)
if(mouse_state[count_i]==1) print_data("&br&&nbsp&nbsp第&span style=color:red&"+count_i+"&/span&只老鼠,喝药方案:");
else print_data("&br&&nbsp&nbsp第"+count_i+"只老鼠,喝药方案:");
for(var count_j=0;count_j&eat_case[count_i].count_j++)
var tmp=eat_case[count_i][count_j];
if(tmp&bottle_count)
if(poison_index==tmp) print_data("&span style=color:red&"+tmp+"&/span& ");
else print_data(""+tmp+" ");
print_data("&br&&b&七天后结果(凡是喝了第&b&"+poison_index+"&/b&瓶药的老鼠都要死掉):&br&");
var table_data="";
table_data+=("&table border=1&");
table_data+=("&tr&");
table_data+=("&td&老鼠编号&/td&");
for(var count_i=1;count_i&=mouse_state.count_i++)
if(mouse_state[mouse_state.length-count_i]==1) table_data+=("&td&&span style=color:red&"+(mouse_state.length-count_i)+"&/span&号&/td&");
else table_data+=("&td&"+(mouse_state.length-count_i)+"号&/td&");
table_data+=("&/tr&");
table_data+=("&tr&");
table_data+=("&td&死/活&/td&");
for(var count_i=1;count_i&=mouse_state.count_i++)
if(mouse_state[mouse_state.length-count_i]==1) table_data+=("&td&"+mouse_state[mouse_state.length-count_i]+"(死)&/td&");
else table_data+=("&td&"+mouse_state[mouse_state.length-count_i]+"(活)&/td&");
mouse_state_str+=mouse_state[mouse_state.length-count_i];
table_data+=("&/tr&");
table_data+=("&/table&");
print_data(table_data);
print_data("&br&如上表格中第二行的1/0组合成二进制数字:&b&"+mouse_state_str+",刚好等于十进制数字:&b&"+poison_index+"&/b& &br&");}&/script&&form id="control_data"&瓶子个数:&input type='text' name="bottle_count"/&有毒瓶子编号:&input type='text' name="poison_index"/&&input type="button" value="求解" onclick='cacul_eat_poison(control_data.bottle_count.value,control_data.poison_index.value);' /&(关于编号:如果有n个瓶子,那么瓶子编号就是0到n-1)&br&&/form&&div id="eat_poison_display"&&/div&&/html&以下是一些运行结果:一下是1000个瓶子20号瓶子有毒的部分数据.
随便找个人,对他/她说:“这次实验结束我就回老家和小翠儿结婚!”然后随便挑出一个瓶子…好了就是它了!
二进制第一只老鼠喝第 XXXXXXXXX1 瓶水 为1、3、5、7..999一共500瓶第二只老鼠喝第 XXXXXXXX1X 瓶水 为2、3、6、7......第十只老鼠喝第1XXXXXXXXX 瓶水 为512、513....到最后的水最后第几只死了就把那位记成1,得到的10位2进制数就是那瓶水
我的解法又简单又好懂,各位看官请看:我的解法又简单又好懂,各位看官请看:思路:利用二分法~(针对有评论说时间不够的,其实是一瓶药剂分很多份十个老鼠同时喝)1000瓶子编码1-1000.第一只鼠喝1-500,这样结束时,他死了,则1-500有毒,没死则501-1000有毒。第二只鼠喝1-250,501-750.方法同理。第三只如上,250除以2是125.第四只我就懵逼了。因为125不能被2整除。伤心中……然后我反过来从小往大推。第一只每隔1瓶喝1瓶,即喝1、3、5、7、9……第二只每隔2瓶喝2瓶,即喝(1、2),(5、6),(9、10)……第三只类推,每隔4喝4.第n只每隔2^(n-1)喝2^(n-1)也就是:第十只每隔512喝512。因为512大于1000的一半,能涵盖所有可能。一周之后通过十只小鼠的死亡可推理出哪一瓶是毒药,所以方法可行。得解。(其实就是二进制算法,因为这是正确解法,我只是把思考方式写出来便于大家理解)再次强调!评论里说我二分法时间不够的真的不是在逗我吗?第一天的时候,10只可爱的小老鼠就已经都喝好药了啊!哪里时间不够了?请告诉我,我好想知道!
毒药喝下后会在“一个星期之后”死亡,而实验者有“一个星期”的时间。除非小白鼠能以超光速喝下水或者药,否则不管怎么做这个实验都不可能得出任何结论。
已有帐号?
无法登录?
社交帐号登录

我要回帖

更多关于 下一个传奇 的文章

 

随机推荐