数学
文章平均质量分 70
mathe
0.54364331210052407755147385529445
展开
-
1000桶酒中含两桶毒酒问题
链接毒酒问题中给出如下问题:国王为10天后的生日宴会准备了1000桶酒,不幸的是,其中两桶被下了毒。为了确定两桶毒酒,有人提议用死刑犯试毒。毒的潜伏期为10天。问:至少需要多少个死刑犯才能确保找出毒酒?方案如何实行?这个题目看上去是1000桶酒中含一桶毒酒问题的简单扩展,但是实际上难度远远大于一桶毒酒问题的情况.利用信息论容易得出至少需要19个死囚才有可能找出所有毒酒.但...转载 2019-11-21 11:40:15 · 1883 阅读 · 3 评论 -
Fibonacci矩阵
我们如下定义一个无限阶矩阵m矩阵第0行正好是Fibonacci数列也就是m(0,0)=1,m(0,1)=2,m(0,2)=3, m(0,3)=5,m(0,4)=8,....矩阵第k行中第一个数字是前面k-1行中都没有出现的最小正整数,所以m(1,0)=4,而m(k,1)=2*m(k,0)-k (这个关系对于第0行也成立)所以m(1,1)=2*4-1=7而第k行后面的任意一个数同第...原创 2019-11-21 11:50:37 · 2030 阅读 · 2 评论 -
求5个不同的自然数, 它们中的任意二个之和都是平方数
From:http://community.csdn.net/Expert/topic/5580/5580674.xml?temp=.6687738这是最大数最小的一组解: 7442, 28658, 148583, 177458, 763442问题:试列出10000000内的所有满足条件的解解答:首先对于3个数和4个数的情况给出通解:对于3个数的情况,可以...原创 2019-11-21 11:50:18 · 2001 阅读 · 1 评论 -
利用离散傅立叶变换实现大数乘法运算 (例子:自守数计算)
【自守数】(在十进位制中,) 若一个 k 位正整数 N (可含前置 "0" ), 若满足如下性质: 任意两个或多个均以该字串 N 结尾的整数相乘, 其结果的最后 k 位数字一定还是 N, 那么, 则称 N 为 "k 位自守数".我们有结论:如果x是k位自守数,那么(x^2-1)^2 mod ...原创 2019-11-21 11:49:28 · 2508 阅读 · 0 评论 -
抛硬币的概率问题和t阶菲波那挈数列通项公式
http://bbs.emath.ac.cn/thread-667-1-1.html中讨论了问题抛硬币100次,出现10次以上连续正面的概率是多少?在其中4#中将问题转化为t阶菲波那挈数列的计算问题 b(n+t)=b(n+t-1)+b(n+t-2)+...+b(n+1)+b(n)在9#中根据递推公式得出了一个非常复杂的通项公式而最终在28#和29#,30#中证明了更加简洁的t阶菲波那挈...原创 2019-11-21 11:49:15 · 814 阅读 · 0 评论 -
果树种植问题
在这两个问题等价么问题中,0→∞提出了果树问题每行4颗树情况的问题。通过网络搜索引擎可以知道好像大家对20棵树情况的对应植树问题特别感兴趣,通常称为20棵树植树问题.果树种植问题是说给出n颗果树,将它们种成若干排,使得每排都正好t颗,那么最多可以种多少排?比如下图给出了一个16颗树种成15行的例子(注意有4颗树在无穷远处,也就是4组平行线的交点,它们构成一条无穷远直线,根据射影几...原创 2019-11-21 11:46:37 · 711 阅读 · 0 评论 -
关灯游戏
例子:有一个5*6的灯泡构成的矩阵,灯的开关规则是这样:当改变某盏灯的,状态时,这盏灯的上下左右相邻的灯的状态也随之改变。例如:0 1 1 0 1 01 0 0 1 1 10 0 1 0 0 11 0 0 1 0 10 1 1 1 0 0当按下2行3列的开关时,状态变为:0 1 0 0 1 01 1 1 0 1 10 0 0 0 0 11 0 0 1 0 10 1 ...原创 2019-11-21 11:35:28 · 6239 阅读 · 1 评论 -
关于囚犯的老题目和新题目
转自http://www.iqstar.net出处:http://www.oursci.org/bbs/oursci/showthread.php?s=&threadid=2494有一个老题目说:有100个囚犯关在一个牢里,他们放风的地方有盏灯,还有个开关是控制灯的,拉一下灯开,再拉一下灯灭。有一天典狱长把囚犯们集合起来宣布说:从现在起,每当我高兴时,会挑选一个囚犯来放风,...转载 2019-11-21 11:53:29 · 1238 阅读 · 0 评论 -
最小公倍数的最大问题
有一个数x, 0<=x<=1000, 把它拆分成几个数的和,x1+x2+......xn=x,使得x1,x2,x3.....xn的最小公倍数最大,要求输入这个数 x,输出最小公倍数 S。题目来源:http://community.csdn.net/Expert/TopicView.asp?id=5086754http://bbs.xilu.com/cgi-bin/bbs...原创 2019-11-21 11:51:25 · 4006 阅读 · 1 评论 -
算24问题扩展
计算最小的正整数,其不能用1,2,3,4,5,6,7,8,9,10通过四则混合运算计算出来。最终得到代码如下:发信人: duz (duz), 信区: Science标 题: Re: yes....1413发信站: The unknown SPACE (Sat Apr 6 11:20:19 2002) WWW-POSThehe , more than 600 lines:#i...原创 2019-11-21 11:55:17 · 776 阅读 · 0 评论 -
将1到N^2表示成两个长度为N的数列的正交和
我们可以找到两个长度为N的数列,使得从两个数列中各自挑选一个数相交得出的N^2个数正好是1到N^2之间的所有整数。对于正样的数列,如果我们将其中一个数列中所有数都加上一个常数,另外一个数列中所有数都减去一个常数,那么必然也得到一个符合条件的数列,所以我们可以认为这样得到的数列对和原先的数列对是等价的,不在我们考虑范围之内。问题是,相互不等价的数列对有多少个?这个问题来源于CSDN中一...原创 2019-11-21 11:50:48 · 1231 阅读 · 0 评论 -
正三十边形的对角线可将其为多少部分
From http://218.1.231.240/iqbbs/dispbbs.asp?boardid=16&id=152836最后计算出来是21480个区域。 首先计算交点数目:计算结果为16801个交点 假设Z=exp(Pi/15*i)=cos(Pi/15)+i*sin(Pi/15) 那么Z^15=-1...原创 2019-11-21 11:47:33 · 1970 阅读 · 0 评论 -
取牌游戏
在桌面上放有M张扑克牌,甲乙双方依照下列的给则从桌面上拿取扑克牌:(1)第一个从桌面上拿取扑克牌的人字次拿取数目只能少于M张(2)然后另一方从桌面上拿取,但不能多于前一个人取数的两倍;(3)轮流交换取牌,每次取牌数不得多于对方最后一次刚取过牌数目的两倍。直到有一人最先把桌面上的扑克牌取完。这个人获胜。 请设计两方的取牌策略。—————————————————...原创 2019-11-21 13:06:49 · 1105 阅读 · 0 评论 -
一个硬币问题
主 题: 一个硬币问题(ACM竞赛试题)一个硬币问题给定N枚硬币,其中有正面的有反的输入用这种方法,每次只能翻动相邻的3个要求将硬币翻到所要的状态:全是正面,或全是反面要求用最少的步骤完成,并打印出步骤输入方法:1代表正面,0代表反面 比如1000111对结果的要求 1就是说硬币的排列是正反反反正正正 要求全部结果为正要求语言:C 回复人: m...原创 2019-11-21 11:54:09 · 1891 阅读 · 1 评论 -
将N$的支票换为1$,2$,3$三种硬币
Problem Description:There are three kinds of coins:1$,2$,3$.Given a chique of N$(0<n<=10^9),calculate the number of different ways to exchange the cheque.Sample Input:1 2 3Sample Outpt:1 2 3...原创 2019-11-21 11:53:52 · 1631 阅读 · 0 评论 -
计算阶乘的 18 位非零尾数
阶乘不用解释吧,阶乘的 18 位非零尾数需要简单解释一下。阶乘的十进制结果中末尾都会有很多个数字 0 (5以下的除外),去掉这些连续的 0 之后最后 18 位数字即是这里所说的 18 位非零尾数。之所以称这为“非零”,是因为通常最后一个数字是 0。举两个例子,10! = 3,628,800,其 18 位非零尾数为 36,288;24! = 620,448,401,733,239,439,360...原创 2019-11-21 11:55:05 · 3587 阅读 · 0 评论 -
2kp+1型的素数有无穷多个
发贴心情 [推荐]一道数论题(很好玩喔)证明:2kp+1型的素数有无穷多个,其中p为素数。 发贴心情 我来给个方法看看: 假设只有有限个,为p1,p2,...,pn 那么Let Q=(2*p1p2...pn)^p-1 那么Q同p1,p2,...,pn都互素。 而且我们知道 对于a=2*p1*p2*...*pn a^...原创 2019-11-21 11:55:36 · 1050 阅读 · 1 评论 -
投硬币问题
某人投硬币,抛出正面时可以前进一米,抛出背面必须后退2米,问他最终能够返回原点的概率。简单,假设经过n步返回原点,那么假设共后退了k次,那么前进了2k次.所以n=3k,概率为C(3k,k)*(1/2)^(3k)其中n=3时返回原点概率为C(3,1)/8=3/8n=6时返回概率为C(6,2)/64=15/64...其中n=3k时返回的概率为P(k)=C(3k,k)/8^k...原创 2019-11-21 11:56:34 · 829 阅读 · 0 评论 -
单位正方体在某一平面得投影得最大面积是多少
From www.iqstar.net[求助]极难的立几证明单位正方体在某一平面得投影得最大面积是多少?可证当体对角线垂直于平面是最大?问题是怎么证?^_^2005-6-9 21:03:29 tycolion 头衔:论坛顾问 等级:贵宾 威望:10 文章:4649 积分:51131 门派:圣...转载 2019-11-21 11:54:44 · 2492 阅读 · 1 评论 -
a是有理数,a*a+5和a*a-5都是有理数的平方,问a是多少?
主 题: 初中数学题,现在居然不会做,艾...作 者: renchao (阿超)等 级: 信 誉 值: 100所属论坛: 专题开发 数据结构与算法问题点数: 20回复次数: 48发表时间: 2004-12-15 8:22:00a是有理数,a*a+5和a*a-5都是有理数的平方,问a是多少?Top回复人:mathe() ( ...原创 2019-11-21 11:54:23 · 1834 阅读 · 0 评论 -
平方数的和差的最小值
mathe () 2002-05-11 08:17:04 在 专题开发/技术/项目 / 数据结构与算法 提问输入正整数N, 要求输出 在1^2 , 2^2, 3^3,...,N^2每个数前加上正负号后求和的绝对值的即小值。 N<=1000000. :) 如果改成1^3,2^3,3^3,...,N^3结论又如何?...原创 2019-11-21 11:57:05 · 865 阅读 · 0 评论