- 主题:一道奥数题,求解。网上有答案但不对。
有序对的意思就是,1,1000,1000和1000,1,1000算两个,因为这两组数的顺序不一样
【 在 ayis 的大作中提到: 】
: 有序对啥意思? 我穷举的思路,例如1,1000,1000是其中一个组合,但1000,1,1000是和1,1000,1000重复的,这两个只算一个。
--
FROM 123.113.38.*
啊? 有序数组,按字面理解,就是数组里面的元素是按大小排好序。
那退一步讲,这个题如果题目是问,有几种组合的话,除了穷举,有优雅一点的解法吗。
【 在 lihanjie497 的大作中提到: 】
: 有序对的意思就是,1,1000,1000和1000,1,1000算两个,因为这两组数的顺序不一样
:
--
FROM 101.230.218.*
相当于6个2和6个5做两次隔板吧?
【 在 ayis 的大作中提到: 】
: 原封不动的原题记不得了。但意思是一样的:
: 三个自然数的乘积,等于10的6次方。如果将这三个自然数组成有序数组,这样的数组有多少个?
: 我不会数学解法,只能代码暴力循环得答案。
--
FROM 198.21.245.*
2^6*5^6
2^6分到三位,第一个0~6,有7~1种,7*8/2=28
2跟5独立,所以一共28*28种
【 在 ayis 的大作中提到: 】
: 原封不动的原题记不得了。但意思是一样的:三个自然数的乘积,等于10的6次方。如果将这三个自然数组成有序数组,这样的数组有 ...
--
FROM 123.113.226.*
有序是,第一个是1,第二个是100,与第一个是100,第二个是1,是不同的。
你问的是abc三个数,满足a<=b<=c,且a*b*c=10^6,问有多少种组合,原题没有a<=b<=c这个条件
【 在 ayis 的大作中提到: 】
: 啊? 有序数组,按字面理解,就是数组里面的元素是按大小排好序。
: 那退一步讲,这个题如果题目是问,有几种组合的话,除了穷举,有优雅一点的解法吗。
: :
--
FROM 124.65.34.*