一道经典面试逻辑题的python解法 – weixin_40097620的博客

序论:

好早垄断懂得的任一逻辑题:在2到99经过有两个积分,A知情这两总计字的和,B知情这两总计的发生。

最重要的句:A对B说:我不知情这两总计字是什么,但我信任你不知情。

第二的句:b说:我知情了。

第三句话:a说:我也知情。。

这两总计字是什么? 这并不难。,这要指责一种缺席python计划的人工控制疾速查找方式。,python顺序可以在未来更远地探究。。

剖析:

率先,一手上的数字是两总计字的和,在[4]中,198]经过。

最重要的句剖析:A确信B不知情这两总计字

(1)

比如,A手做成某事数字是8,去,所需的两总计字可能性是(2,6),(3,5),(4,4)这三种境遇,B手中对应的数字大概是12。,15,16这三种境遇,这是从。

但复杂的剖析,最重要的句话 A确信B不知情这两总计字字是多少。因而B上的数字不克不及是15。,为什么?鉴于15只要任一消退(乘以两个质数):3*5。万一B手上有15个,因而B麝香知情这两总计字是3和5。

继就可以剖析了。 a 在附近的数字一定指责8, 鉴于A在手里有8个字,B手做成某事三个可能性的瞄准(12,15,16) 到达15个,B有可能性算出这两总计字是什么。,A确信B不知情,因而朕可以革除8个。。

更远地,如此任一能革除什么数字呢?经过很剖析,

可以探出 收场诗(1):A是不克不及消退成两个质数的和,任何的可以消退成两个质数积和的境遇,B你知情这两总计字

陀螺python法典:

ASUM1在汉民随身有很多可能性,54个(革要不是that的复数能消退成两个素数的数)

(2)

下面的54可能性都是多于对方的一次击球。,缺席偶数。

更远地剖析:a 目前的号码无法写作(53 2*x,x>=2)这种方式,鉴于万一能把它消退成,b=53*2*x,鉴于两总计字以内或总共99,53*2>99了,只要任一消退境遇,2*x,继B知情这两总计字。

因而收场诗(2):第任一素数(53)大于上界/2(99/2),3(56)后来的数字除外。。

为是什么 3,鉴于2*x的极小值是4

因而在最重要的句话后来,柄数字ASUM2 SE 此外11个。

[11, 17, 23, 27, 29, 35, 37, 41, 47, 51, 53]   <-asum2

消退它们,乘法在一组粗糙的:

第二的句剖析:b知情了

B在什么境遇下朕可以如此说?

比如,b =24, 继可能性消退(2,12),(3,8),(4,6)2例,因而关于 A是14。,11和103例,这是从B的角度。

我起飞剖析如此多的可能性性来到达A的其他比率:[11, 17, 23, 27, 29, 35, 37, 41, 47, 51, 53],大约集中的意义是当a有这些数字时,a敢说,换句话说,任一人临时工岂敢说这些话。

因而24被消退在 14,11和103例:14,10外出可能性的集中中,11在可能性的保藏中。

11是可能性的集中中不平常的的任一,因而B可以剖析A手上的数字是11,鉴于万一是另一边两总计字,岂敢说第任一字。

继探出收场诗:这两总计字都被消退了:(2,12),(3,8),(4,6)身分和eg:14,11和10, 在且仅信赖

在第二的句话B后来,在附近可能性有102总计字,储藏处在BMUL1中

第三句话话剖析:A我明确的了。

与第二的个sentenc相同的人的剖析,a为什么能知情?不平常的的可能性性执意a手上的数的消退后结合的积有且只要一种境遇在集中bmul1里(第二的句话算出的集中b)

现时只要任一发生。。

输入发生


很的谈资迄今为止,以后可以启动某个反照。

(1)鉴于探出的收场诗是4和1,不要太大。,需要量是2-99。,能缩减需要量的搜索吗,比如,供应2-20以缩减以奇想主题布置的的争论。,别忘了,计算量要少得多。在顺序中,初始需要量可以最接近的从99更反而20。,发生,缺席获得知识两总计字契合请求。。为什么呢?

辩论是怨恨4和13以内20,但A懂得了17。,因而可以分为8和9,从A的角度自己去看,B的数量可能性是72。,同时在b的视角的可以消退成2*36,这36个一次超越20个。 

因而把谈资改成任一风趣的成绩,同一的会话,两总计字的搜索是2,N的最小范围是多少,朕能抵押权至多有任一receiver 收音机吗

计划从容的。,让n从10到9横穿一次,看你从在那时开端懂得输入

在的收场诗是:n至多有64个receiver 收音机,(4,13)

(2) 因而散发n,搜索引申,会有更多的receiver 收音机吗

万一搜索扩展到2-99,第二的个receiver 收音机4,61。每个可以深思熟虑一下为什么搜索在2-99的时辰缺席呈现大约解

搜索已扩展到2-9999,曾经构想出了13个receiver 收音机,分大概: 

1 两总计积和: 17 二号作品: 52

两总计字: [4, 13]

2 两总计积和: 65 二号作品: 244

两总计字: [4, 61]

3 两总计积和: 89 二号作品: 1168

两总计字: [16, 73]

4 两总计积和: 127 二号作品: 1776

两总计字: [16, 111]

5 两总计积和: 137 二号作品: 4672

两总计字: [64, 73]

6 两总计积和: 163 二号作品: 4192

两总计字: [32, 131]

7 两总计积和: 179 二号作品: 2608

两总计字: [16, 163]

8 两总计积和: 185 二号作品: 724

两总计字: [4, 181]

9 两总计积和: 191 二号作品: 8128

两总计字: [64, 127]

10 两总计积和: 233 二号作品: 916

两总计字: [4, 229]

11 两总计积和: 247 二号作品: 1912

两总计字: [8, 239]

12 两总计积和: 343 二号作品: 9952

两总计字: [32, 311]

13 两总计积和: 373 二号作品: 19776

两总计字: [64, 309]

发表评论

电子邮件地址不会被公开。 必填项已用*标注