网站开发简历,网页设计建设网站模板,《高性能网站建设指南,wordpress上传更新1.两个数#xff0c;M#xff0c;N#xff0c;且1mn99.老师告诉学生A两数之和#xff0c;告诉学生B两数之积#xff0c;
A#xff1a;我不知道N和M是什么#xff0c;但是B一定也不知道
B#xff1a;我知道N和M是什么了#xff01;
A#xff1a;我也知…1.两个数MN且1mn99.老师告诉学生A两数之和告诉学生B两数之积
A我不知道N和M是什么但是B一定也不知道
B我知道N和M是什么了
A我也知道N和M是什么了
求 NM
答案413
2.数学老师把一个二位数n的因数个数告诉了学生S
把n的各个数字的和告诉了学生P。
聪明的学生S和学生P希望推导出n的准确值于是S和P进行了以下的对话
P「我不知道n是多少。」
S「我也不知道n是多少但我知道n是否为偶数。」
P「我现在知道n是多少了。」
S「现在我也知道n是多少了。」
老师证实S和P都是诚实可信的他们每一句话都是有根据的。
请问n的值为何 答案:
P:p,S:s
1___P「我不知道n是多少。」可推出N不是10 和 99
2___S「我也不知道n是多少但我知道n是否为偶数。」
1.若为奇数s2是质数
2.若为偶数s64563奇数最多有6个因子
3___P「我现在知道n是多少了。」
若p2P可推出是 11----------------------------------------√
若p3P可推出是30------------------------------------------√
若p4P可推出是403113------------------------------×
若p5P可推出是4123------------------------------------×
若p6P可推出是6024------------------------------------×
若p7P可推出是437061------------------------------×
若p8P可推出是80537117------------------------×
若p9P可推出是54903672------------------------×
若p10P可推出是1991377364-----------------×
若p11P可推出是5692298347-----------------×
若p12P可推出是664884 ----------------------------×
若p13P可推出是67----------------------------------------√
若p14P可推出是59----------------------------------------√
若p15P可推出是9687-----------------------------------×
若p16P可推出是889779-----------------------------×
若p17P可推出是9889-----------------------------------×
4___S「现在我也知道n是多少了。」 则s为偶数若为奇数S不可能推出N只能是30
3.一人从地球上A点出发先往南走1000千米再往东走1000千米再往北走1000千米最后回到A点。求A点的位置。
答案不止一点。详细答案文字难以表述
4.考你的心理与智商5个海盗抢到了100颗宝石每一颗都一样的大小和价值连城。他们决定这么分 1 抽签决定自己的号码12345 2 首先由1号提出分配方案然后大家5人进行表决当且仅当超过半数的人同意 时按照他的提案进行分配否则将被扔入大海喂鲨鱼。 3 如果1号死后再由2号提出分配方案然后大家4人进行表决当且仅当超过半数的人同意时按照他的提案进行分配否则将被扔入大海喂鲨鱼。 4 以次类推 条件 每个海盗都是很聪明的人都能很理智的判断得失从而做出选择。 问题第一个海盗提出怎样的分配方案才能够使自己的收益最大化
自己97个 4号2个 3号1个 一定能过
原因是 倒过来推 当只剩下4号5号的时候 4号就算只拿一个 5号也会反对 因为题目要求赞同人数要过半 5号不同意 那么赞同人数不能过半 4号一定会死 那么推前一个 3号只要分给4号0个给5号0个 4号就不得不赞同3号 因为如果3号死了 那么4号就一定死再往前推 因为3号可能会有最大利益100个 所以2号的决定他一定会反对 那么2号只能收买2个人就是4号和5号 如果2号死了按照3号方案 5号就会一个都拿不到 所以2号只要给5号1个就可以 而给4号1个就是比3号一定会给4号的方案多一个 这时候2号本身有98个在已知以上情况后 1号可以收买3号和4号 给3号1个给4号2个比2号的方案各多1个 5.有12个颜色大小一模一样的小球已知其中只有一只重量有些微差别提示但并不知到底是重还是轻哦现在用一个没有砝码的天平 在称三次内把这个特殊的小球找出来。
答案
1。先编号。123。。。。。。。。。。。。
2。天平左边放1234右边放5678 若平衡坏球在9101112中左边91右边1011 若平衡 12是坏球再称一次知道是轻还是重。 若左边重则9重或1011轻再称910和12 若左边轻则9轻或1011重再称910和12 若左边沉则1234重或5678轻左边125右边346 若平衡则7轻或8轻再称一次可判断 若左边重则12重或6轻。再称16和910 若左边轻则5轻或34重再称35和910 若左边轻同 左边重
【问题描述】十三个球看上去一模一样但其中一个质量不同不知道是重了还是轻了现在有一个天平要求给出一种操作的方法使得在不超过三次之内把这个球找出来排除一切偶然情况给出必胜策略。
【推广到N个小球】有N个小球外形无区别但是有一个在质量上与其他的球不一样。用天平称最少m次一定将不同的球找出来。显然随N增大m不会减小。现在想解决的问题是对于任何给定的次数m,找出在该次数下能解决的最大的N值,用Nmax来表示。并给出对应于(Nmax,m)的一种解法。
【关于所能解决的上限】现在来求m次所能解决的上限Nmax(m)问题。为解决这个问题我们给出几个引理。
引理一无论加上什么其他的附加条件只要k个球中的任一个都有可能是坏球概率不为0则当k3^L时称L次是称不出来的。这里的附加条件包括已知坏球是否重于好球,除k个未知球外还提供若干个标准球以及k个球中某些的质量和大于另外一些的和等等只要在这些条件下k个球中的任一个都还有可能是坏球就可以是引理所说的附加条件。
证明很显然若k3^L则哪个球是坏球一共有k中情况而称L次一共有3^L种情况若k3^L知不可能一定分辨出哪个球是坏球。
引理二如果另外在提供任意多个标准球即在N个未知球外还任给标准球作砝码用?br / 则称m次最多能从N1max(m)(3^m1)/2个球中找出坏球来。证明对该引理的证明可以采用数学归纳法。当m1时显然若只有两个球则任挑一个与另外的标准球比较额外提供的不是两个中的若相等则是剩下那一个若不等则是这一个。所以N1max(1)2。而对于三个球的情况如果第一次称用了两个或三个未知球则无法判断出用过的球中谁是坏球只称一次而如果第一次称只用了一个未知球则剩下的两个球无法区分。因此一次不能解决三个球的问题。所以N1max(1)3。
由N1max(1)3和N1max(1)2知N1max2。设当mk-1时命题都成立则考虑mk的情况。第一次称不能使用超过3^(k-1)个未知球否则如果坏球在这超过3^(k-1)个球中的话由引理一在剩下的(k-1)次中不能肯定找出这个坏球来?br / 另外若第一次称碰到的都是好球则第一次称后的结果就是多提供了一些标准球这个结果对已经提供了任意个标准球的情况是毫无意义的和缩小坏球的范围到剩下的球中。由归纳假设剩下的球的数目不超过N1max(k-1)才能保证一定能称出来。所以N1max(k)3^(k-1)N1max(k-1)(3^k1)/2。如果有(3^k1)/2个未知球则第一次将3^(k-1)个未知球和提供的3^(k-1)个未知球比较如果相等则坏球在剩下的N1max(k-1)个中由归纳假设能分出来如果不等则坏球在这3^(k-1)个中但是同时知道了坏球是轻还是重由三分法可以很容易用k-1次找出来。所以对于(3^k1)/2个未知球的情况是能够用k次找出坏球来的。即N1max(k)(3^k1)/2.由前面的推导知N1max(k)(3^k1)/2。所以mk时命题也成立。由数学归纳法,所以N1max(k)(3^k1)/2对所有的自然数k都成立。 引理二得证。
引理三Nmax(m)(3^m-1)/2。(m2)证明在原来的称小球问题中起初没有提供标准球所以第一次称的数目必须是偶数由和引理二中推导N1max(m)时类似有如下结论Nmax(m)N1max(m-1) [3^(m-1)-1] ^^^^^^^^^^ ^^^^^^^^^^^若第一次称平衡了最多剩下的球数 第一次称最多使用的球数必须是偶数
所以Nmax(m)(3^m-1)/2N1max(m)-1。命题得证。
到此为止我们求出了称小球问题的一个上界Nmax(m)(3^m-1)/2。m2)在后面我们将证明这是一个上确界即Nmax(m)(3^m-1)/2。对于m1的情况由于必须有两个以上球否则无所谓好坏球所以一次是怎么也称不出来的因此我们不讨论m1的情况。
【m次称出(3^m-1)/2个球的解法 】对于N(m)(3^m-1)/2个小球现在我们来寻求m次的解法。首先对于m2的情况相当于四个小球来称两次的情况这个已经讨论过多次了也很简单在此略去?br / 其次若m?lt;k-1时假定对于N(k-1)(3^(k-1)-1)/2个球的情况我们都有解法。现在来考虑mk的情况。第一次称取[3^(k-1)-1]个球放在天平天平两端则 如果平衡获得[3^(k-1)-1]个标准球坏球在剩下的[3^(k-1)1]/2个中。由于[3^(k-1)-1][3^(k-1)1]/2k2),即已知的标准球数不小于未知球数?br / 所以在以后的测量中就相当于任意给定标准球
的情况由前面的引理二可知对于[3^(k-1)1]/2的情况(k-1)次可解。如果不平衡大的那方记做A,小的那方记作B。标准球记做C.则现在我们有[3^(k-1)-1]/2个A球和B球有[3^(k-1)1]/2个C球。第二次用3^(k-2)个A球加[3^(k-2)-1]/2个B球放左边?br / 3^(k-2)个C球加[3^(k-2)-1]/2个A球放右边。如果左边大于右边则说明是在左边的3^(k-2)个A球中质量大的为坏球如果左边等于右边则说明是在第二次称时没用的3^(k-2)个B球中质量轻的为坏球。以上两种情况都可以再用三分法(k-2)次解决加上前两次共k次解决。如果左边小于右边则坏球在左边的[3^(k-2)-1]/2个B球中或在右边的同样数目的A球中。此时的情况和第二次开始时类似只不过是k-1变成k-2).用相同的办法一直往下追溯到一个A球和一个B球一次区分的情况这时只需拿A球和标准球比较以下就行了。因此在这种情况下也是可以最终用k次解决的。由以上两步加上数学归纳法知对于N(m)(3^m-1)/2的情况称m次是可以称出来的。
由这个解法加上前面所给出的上界Nmax(m)(3^m-1)/2知称m次能解决的最大的小球数Nmax(m)(3^m-1)/2。
