g***s
发帖数: 3811 | 1 能做出来的估计找个10w+的工作不难。
100个箱子，里面放苹果、梨、橘子，可以混合
问：不管怎么放这些水果，是不是总能挑出51个箱子，使这51个箱子里的苹果、梨、橘
子分别都不少于
其他49个箱子里的苹果、梨、橘子？ |
G*******s
发帖数: 10605 | 2 我是生物博后，做这种没问题，怎么找100000+的工作啊，指条明路吧
【在 g***s 的大作中提到】
: 能做出来的估计找个10w+的工作不难。
: 100个箱子，里面放苹果、梨、橘子，可以混合
: 问：不管怎么放这些水果，是不是总能挑出51个箱子，使这51个箱子里的苹果、梨、橘
: 子分别都不少于
: 其他49个箱子里的苹果、梨、橘子？
|
g***s
发帖数: 3811 | 3 能做这种的智商和数学基础做quant肯定没有问题
【在 G*******s 的大作中提到】
: 我是生物博后，做这种没问题，怎么找100000+的工作啊，指条明路吧
|
r**u
发帖数: 130 | 4 answer is no?
a simple case:
a(1:50)=1;a(51:100)=0;
b(26:75)=1; otherwise=0;
c(1:25)=1;a(51:100)=1;otherwise=0.
26 to 50 must be selected for a and b; other 26 c could not make it.
【在 g***s 的大作中提到】
: 能做出来的估计找个10w+的工作不难。
: 100个箱子，里面放苹果、梨、橘子，可以混合
: 问：不管怎么放这些水果，是不是总能挑出51个箱子，使这51个箱子里的苹果、梨、橘
: 子分别都不少于
: 其他49个箱子里的苹果、梨、橘子？
|
d********y
发帖数: 2114 | 5 select (1:26)+(51:75)
a(26)
b(26)
c(50)
【在 r**u 的大作中提到】
: answer is no?
: a simple case:
: a(1:50)=1;a(51:100)=0;
: b(26:75)=1; otherwise=0;
: c(1:25)=1;a(51:100)=1;otherwise=0.
: 26 to 50 must be selected for a and b; other 26 c could not make it.
|
w********p
发帖数: 948 | 6 我这么觉得这道题歧义很大啊
100个箱子，每个箱子的容量？ 是不是都要放满？ 苹果、梨、橘子是不是假设一样大？
总共苹果， 总共梨、总共橘子 总共苹果梨橘子各是多少？还是完全不限？
本题是问可不可以 “总能挑出51个箱子，使这51个箱子里的苹果、梨、橘子分别都不
少于其他49个箱子里的苹果、梨、橘
子？”的算法，还是问机率问题？
总之对我来说题意不明白。
【在 g***s 的大作中提到】
: 能做出来的估计找个10w+的工作不难。
: 100个箱子，里面放苹果、梨、橘子，可以混合
: 问：不管怎么放这些水果，是不是总能挑出51个箱子，使这51个箱子里的苹果、梨、橘
: 子分别都不少于
: 其他49个箱子里的苹果、梨、橘子？
|
g***s
发帖数: 3811 | 7 题目还是很明显的吧。没有说就是说不限制了。就是说，无论是什么容量，总水果数目
不限。
来看命题：无论箱子里面是什么数目的各种水果，都可以找到51箱，满足：苹果、梨、
橘子分别都不少
于其他49个箱子里的苹果、梨、橘。问这个命题是否成立。如果成立，如何证明。不成
立，举一个反例
就可以了。
大？
【在 w********p 的大作中提到】
: 我这么觉得这道题歧义很大啊
: 100个箱子，每个箱子的容量？ 是不是都要放满？ 苹果、梨、橘子是不是假设一样大？
: 总共苹果， 总共梨、总共橘子 总共苹果梨橘子各是多少？还是完全不限？
: 本题是问可不可以 “总能挑出51个箱子，使这51个箱子里的苹果、梨、橘子分别都不
: 少于其他49个箱子里的苹果、梨、橘
: 子？”的算法，还是问机率问题？
: 总之对我来说题意不明白。
|
d****y
发帖数: 76 | 8 不成立。
箱子编号 Box 0-99.
每个箱子里苹果数量等于箱子编号，梨数量等于（99-箱子编号）。橘子无所谓。
根本找不出51个箱子，满足条件（苹果，梨分别不少于其他49个箱子）。
如果苹果满足条件，梨肯定不满足。 |
|
g***s
发帖数: 3811 | 9 再想想吧，你这个很容易找到51箱
【在 d****y 的大作中提到】
: 不成立。
: 箱子编号 Box 0-99.
: 每个箱子里苹果数量等于箱子编号，梨数量等于（99-箱子编号）。橘子无所谓。
: 根本找不出51个箱子，满足条件（苹果，梨分别不少于其他49个箱子）。
: 如果苹果满足条件，梨肯定不满足。
|
w********p
发帖数: 948 | 10 谢谢说明！
于我都理解是不成立的
1。 先考虑苹果、梨两种水果
箱子［0］ 到 ［99］ 各放上0， 1， 2， 。。。。。99个苹果 和 99， 98， 97 。
。。。。2，1， 0个梨
例如： 箱子［0］ ： 0 个苹果， 99 个梨
例如： 箱子［1］ ： 1 个苹果， 98 个梨
。。。
例如： 箱子［50］： 50 个苹果， 49 个梨
。。。
例如： 箱子［98］： 98 个苹果， 1 个梨
例如： 箱子［99］： 99 个苹果， 0 个梨
2。 橘子随便放
3。 任何两个箱子亦或苹果多梨子少，或苹果少梨子多
命题不成立
【在 g***s 的大作中提到】
: 题目还是很明显的吧。没有说就是说不限制了。就是说，无论是什么容量，总水果数目
: 不限。
: 来看命题：无论箱子里面是什么数目的各种水果，都可以找到51箱，满足：苹果、梨、
: 橘子分别都不少
: 于其他49个箱子里的苹果、梨、橘。问这个命题是否成立。如果成立，如何证明。不成
: 立，举一个反例
: 就可以了。
:
: 大？
|
|
|
r*****h
发帖数: 505 | 11 i intuitively think it's true, possibly using some combinatoric analysis.
Got stuff to do, will think about it later |
Z**********4
发帖数: 528 | |
g***s
发帖数: 3811 | 13 这个答案不对。
【在 Z**********4 的大作中提到】
: 跟白色雨丁香想的一样
|
l**********n
发帖数: 12 | 14 @grass (美丽人生): Can I do this way?
1. If the total number is Na for apple, Np for pear, No for orange,
2. and let maxNa = floor((Na/100) * (1 + 1/49)), and minNa = ceil((Na/100) * (1 - 1/49));
(*** or use 1/50 instead of 1/49 for more general cases)
and in the same way, we can get maxNp, minNp; maxNo, minNo;
3. in every one of these 100 boxes, put apples, the number should be within
[minNa, maxNa];
put pears for number within [minNp, maxNp];
put oranges for number within [minNo, maxNo];
4. then we can guarantee the numbers of apple,orange, pear in ***ANY*** 51 boxes will be >= the numbers in other 49;
(Note, there are some other ways to do it, too) |
s*********l
发帖数: 103 | 15
(1) 不管怎么放这些水果, 从100个箱子挑出51个箱子的所有可能组合中, 有至少51/
100的组合使得苹果个数不少于苹果总数一半.
(2) 三个至少51/100的组合集的交集肯定不为空
【在 g***s 的大作中提到】
: 能做出来的估计找个10w+的工作不难。
: 100个箱子，里面放苹果、梨、橘子，可以混合
: 问：不管怎么放这些水果，是不是总能挑出51个箱子，使这51个箱子里的苹果、梨、橘
: 子分别都不少于
: 其他49个箱子里的苹果、梨、橘子？
|
y***d
发帖数: 2330 | 16 (2)
[1..51], [31..81], [61..11]
【在 s*********l 的大作中提到】
:
: (1) 不管怎么放这些水果, 从100个箱子挑出51个箱子的所有可能组合中, 有至少51/
: 100的组合使得苹果个数不少于苹果总数一半.
: (2) 三个至少51/100的组合集的交集肯定不为空
|
w**a
发帖数: 4743 | 17 我会做，可是IQ只有７０，怎么办？
【在 g***s 的大作中提到】
: 能做这种的智商和数学基础做quant肯定没有问题
|
l*****a
发帖数: 559 | 18 正确的理解是总存在51个箱子，其中苹果且梨子且橙子比另外49个箱子的不少。
【在 w********p 的大作中提到】
: 谢谢说明！
: 于我都理解是不成立的
: 1。 先考虑苹果、梨两种水果
: 箱子［0］ 到 ［99］ 各放上0， 1， 2， 。。。。。99个苹果 和 99， 98， 97 。
: 。。。。2，1， 0个梨
: 例如： 箱子［0］ ： 0 个苹果， 99 个梨
: 例如： 箱子［1］ ： 1 个苹果， 98 个梨
: 。。。
: 例如： 箱子［50］： 50 个苹果， 49 个梨
: 。。。
|
l*****a
发帖数: 559 | 19 I do not understand this part.
Why there is a lower bound ceil(Na/100)*(1-1/49) for each box?
ceil((Na/100) * (1 - 1/49)); (*** I modified it to this one later)
【在 l**********n 的大作中提到】
: @grass (美丽人生): Can I do this way?
: 1. If the total number is Na for apple, Np for pear, No for orange,
: 2. and let maxNa = floor((Na/100) * (1 + 1/49)), and minNa = ceil((Na/100) * (1 - 1/49));
: (*** or use 1/50 instead of 1/49 for more general cases)
: and in the same way, we can get maxNp, minNp; maxNo, minNo;
: 3. in every one of these 100 boxes, put apples, the number should be within
: [minNa, maxNa];
: put pears for number within [minNp, maxNp];
: put oranges for number within [minNo, maxNo];
: 4. then we can guarantee the numbers of apple,orange, pear in ***ANY*** 51 boxes will be >= the numbers in other 49;
|
r*****h
发帖数: 505 | 20 i got it, it's a nice but rather difficult problem.. |
|
|
g***s
发帖数: 3811 | 21 会做的话 IQ就不可能只有70.
【在 w**a 的大作中提到】
: 我会做，可是IQ只有７０，怎么办？
|
e***l
发帖数: 710 | 22 题目是这个意思吗：
挑出51个箱子，这51个箱子里的苹果数都不小于其他49个箱子里的苹果数，
并且这51个箱子里的梨数都不小于其他49个箱子里的梨数，
并且这51个箱子里的橘子数都不小于其他49个箱子里的橘子数？ |
g***s
发帖数: 3811 | 23 是的。是说总是存在这这样的51个箱子。
【在 e***l 的大作中提到】
: 题目是这个意思吗：
: 挑出51个箱子，这51个箱子里的苹果数都不小于其他49个箱子里的苹果数，
: 并且这51个箱子里的梨数都不小于其他49个箱子里的梨数，
: 并且这51个箱子里的橘子数都不小于其他49个箱子里的橘子数？
|
s*********l
发帖数: 103 | 24 ???
【在 y***d 的大作中提到】
: (2)
: [1..51], [31..81], [61..11]
|
e***l
发帖数: 710 | 25 明白了，说的是51个箱子的苹果总数，不是每一个箱子单独比较
【在 g***s 的大作中提到】
: 是的。是说总是存在这这样的51个箱子。
|
y***m
发帖数: 7027 | 26 这样可以么？
先求出3种果子各自的总数A,B,C
把各箱的果子按种类除总数求出各自百分比a,b,c
按各箱的a+b+c总和从大到小排序
取前51个
【在 g***s 的大作中提到】
: 能做出来的估计找个10w+的工作不难。
: 100个箱子，里面放苹果、梨、橘子，可以混合
: 问：不管怎么放这些水果，是不是总能挑出51个箱子，使这51个箱子里的苹果、梨、橘
: 子分别都不少于
: 其他49个箱子里的苹果、梨、橘子？
|
c*********r
发帖数: 77 | 27 I am not smart enough to solve this problem without using DP.
I feel lucky because I earn more than 100K :) |
