操纵可分数?

时间:2016-10-07 10:02:58

标签: numbers number-theory

如果你有一个整数数组n并且你想检查n [i]是否可以被这些数字中的任何一个整除,例如:2,3,5。

所有可能的结果:

try:
      code =urllib2.urlopen(req).getcode()
except urllib2.HTTPError, e:
      code = e.getcode()
      print e.getcode()
except urllib2.URLError,e:
      f = open('report.txt','a')
      f.write("%d     %s      %s\n"%(startup['id'],startup['name'],startup['website']))
      f.close()

except:
     #f.write("%d     %s      %s"%(startup['id'],startup['name'],startup['website']))
     pass

如果您决定只知道前3个结果,是否有方法可以从中得出其余的结果?

因为如果要检查对它们的可分性的数字,那么许多数字可能的结果也会成倍增加。

例如,我有来自数组的x个数字,我知道它们中有多少可被2整除,有多少可被3整除,有多少可被5整除,但我想知道有多少可被整除2或3(联合),如果我将可被2整除的数字的数量加到可被3整除的数字的数量上将被复制(具有可被2和3整除的集合的交集)。

有没有办法从我拥有的唯一信息中知道这个交集(信息:可被2整除的数字的数量,可被3整除的数字的数量,以及可被5整除的数字的数量)?

1 个答案:

答案 0 :(得分:0)

没有。例如,[2,3,4,9,5]和[2,3,6,5,7]都具有相同数量的条目,可被2,3和5整除,但条目数不同可被6整除。

正在修改。这是一个更简单的例子:[2,5,6]与[2,3,10]。这两个都有2个偶数,3个1的倍数和5的1个倍数,但是它们可以被6 = 2 * 3整除的元素数量和可被10整除的元素数量= 2 * 5。