请教NN~关于一道JJ~

evelyn205205 · 发表于 2011-8-4 22:43:43

假设有500只笔，有20个人，两两拥有的笔一定不一样多，问拥有最多笔的那个人至少有多少只笔？

是JJ一道题，改了数字过来的。因为狗主也忘了是多少。
我想请教NN，这类题的思路和算法。
谢谢啦~

evelyn205205 · 发表于 2011-8-5 09:35:28

求教~

Kb24 · 发表于 2011-8-5 10:05:36

大头猴子，怎么老是看到你在各个板块提问，哈哈哈

Tobelogical · 发表于 2011-8-5 10:14:23

错鸟
sorry

evelyn205205 · 发表于 2011-8-5 10:19:00

大头猴子，怎么老是看到你在各个板块提问，哈哈哈

-- by 会员 Kb24 (2011/8/5 10:05:36)

呜呜呜，我不是大头猴，是悠嘻猴。。。
是么，好吧，快考试了呀~天天挂在CD上面了。

evelyn205205 · 发表于 2011-8-5 10:20:08

设最多的那个人x，那么最少的情况就是剩下19个人分别是等差数列x-1，x-2...x-19，求和=500，算出来x=34.5,所以最少35支，如果34支的话，有个人肯定也是34支。

-- by 会员 Tobelogical (2011/8/5 10:14:23)

好的，谢了，这位NN~

Kb24 · 发表于 2011-8-5 10:21:02

如果他要问最多那个人’至少‘有多少只笔，那么就要设法让最多那个人拿的笔数量最少。在这样的情况下，就首先必须使差值最小：差值是1.但是不是说这个数列是1开头的。

假设最少那个人拿的数量是n，那么20个人拿的总数就是 n+n+1+n+2...+n+19 = 20n + (1+....+19)= 20n+190=500 这里n算出来不是整数，是15.5，那么最多那个人拿的数目就是15.5+19=34.5,取整就是35支了。如果到时候题目刚好能凑到n是整数就最好了

evelyn205205 · 发表于 2011-8-5 10:24:24

如果他要问最多那个人’至少‘有多少只笔，那么就要设法让最多那个人拿的笔数量最少。在这样的情况下，就首先必须使差值最小：差值是1.但是不是说这个数列是1开头的。

假设最少那个人拿的数量是n，那么20个人拿的总数就是 n+n+1+n+2...+n+19 = 20n + (1+....+19)= 20n+190=500 这里n算出来不是整数，是15.5，那么最多那个人拿的数目就是15.5+19=34.5,取整就是35支了。如果到时候题目刚好能凑到n是整数就最好了

-- by 会员 Kb24 (2011/8/5 10:21:02)

恩，谢谢你的指导，小头人。哈哈~

Kb24 · 发表于 2011-8-5 10:26:07

小头人。。。。。。。

evelyn205205 · 发表于 2011-8-5 10:26:40

你不是说我头大嘛~

请教NN~关于一道JJ~

所属分类: GMAT考试

正在浏览此版块的会员 ()