Mar 22
求b,使得在b进制下35(b)和58(b)互质(即最大公约数是1)。
解答:显然b>=9,因为58中含有数字8。我们知道35(b)=3*b+5,58(b)=5*b+8。假设d是它们的任意一个公约数。则d整除5*35(b)-3*58(b)=5*(3*b+5)-3*(5*b+8)=1。
所以d一定整除1,这样d=1。所以35(b)和58(b)在任何其底b>=9下都互质。
求b,使得在b进制下35(b)和58(b)互质(即最大公约数是1)。
解答:显然b>=9,因为58中含有数字8。我们知道35(b)=3*b+5,58(b)=5*b+8。假设d是它们的任意一个公约数。则d整除5*35(b)-3*58(b)=5*(3*b+5)-3*(5*b+8)=1。
所以d一定整除1,这样d=1。所以35(b)和58(b)在任何其底b>=9下都互质。
利用1,3,9克的砝码和一架天平,0到13克整数重量就都可以被称出来了,在下面的Flash中循环显示了这14种重量是怎样被称量的,注意在这个过程中,每一步都只增加或拿下一个砝码。
如果再增加一个27克的砝码,则0到40克的整数重量也都可以被称出来了,存在像上面那样的41步的一个循环吗,它称出所有41种重量,而每一步都只增加或拿下一个砝码?