拜托,面试别再问我三进制了

192 阅读1分钟

现代计算机都使用二进制,只有0和1两个符号:

(1)一个代表真,一个代表假;

(2)两个符号之间,只有一种关系,叫1+1=0;

通过这一种关系:1,2,4,8,16就能够表示[0, N]之间的所有数,其中N=1+2+4+8+16=31。

就犹如,砝码只能放在天秤的一边,就能称出1到31之间所有的重量。例如:

重量11=1+2+8

重量12=4+8

重量13=1+4+8

重量14=2+4+8

但事实上,三进制-1,0,1,才更接近人类大脑的思维方式:

(1)除了真和假,还可以有一个符号表示不知道;

画外音:犹如天秤的轻,重,平三个值。

(2)符号之间,有两种关系,除了关系“+”,还有关系“-”;

就像天枰的两端,用m和n(m>n)两个砝码,它们不但可以称出m+n这个重量,还可以称出m-n这个重量。

通过这两种关系:1,3,9,27就能够表示[0, N]之间的所有数,其中N=1+3+9+27=40。

例如:

重量11=3+9-1

重量12=3+9

重量13=1+3+9

重量14=27-9-3-1

问:天秤一枚,至少要几个砝码,可以称出1到40这40个重量?

:四枚砝码1, 3, 9, 27即可称出1到40这40个重量。