寄托天下
查看: 2541|回复: 11

[问答] 猴哥数学一道题 [复制链接]

Rank: 4

声望
4
寄托币
636
注册时间
2011-7-19
精华
0
帖子
30
发表于 2011-8-31 09:45:27 |显示全部楼层
刚开始做猴哥数学,发现第一道就无从下手~~

sixty-eight people are sitting in 20 cars and each car contains at most 4 people. what is maximum possible number of cars that could contain exactly 1 of the 68 people.



答案是 4...


使用道具 举报

Rank: 10Rank: 10Rank: 10

声望
4712
寄托币
38845
注册时间
2009-10-27
精华
16
帖子
5721

寄托优秀版主 Cancer巨蟹座 GRE梦想之帆 GRE斩浪之魂 GRE守护之星 US Assistant US Applicant 分享之阳 美版友情贡献 寄托兑换店纪念章 美版版主 满3年在任版主

发表于 2011-8-31 10:07:41 |显示全部楼层
假设X车装1人,y车装2人,z车装3人,g车装4人。
x+2y+3z+4g>=68
x+y+z+g=20
取y=0,z=0
80-3x>=68
12>=3x
4>=x
人山人海,人来人往中却兀自闪闪发亮,独一无二的你!

使用道具 举报

Rank: 9Rank: 9Rank: 9

声望
676
寄托币
18625
注册时间
2011-3-10
精华
0
帖子
891

Virgo处女座 荣誉版主 GRE斩浪之魂 US Assistant

发表于 2011-8-31 22:18:33 |显示全部楼层
设要求的只装1人的汽车最大辆数为x,那么余下的人(68-x)必须保证能够被余下的汽车辆数(20-x)装走,既然每个汽车最多装4人,所以
68-x<=4(20-x),得出x<=4
自古英雄出少年

有事请发站内消息,坛内引用,回复或者hua11gt@163.com

欢迎访问行前准备版   —2012.9.25

使用道具 举报

Rank: 3Rank: 3

声望
0
寄托币
88
注册时间
2011-7-8
精华
0
帖子
4
发表于 2011-8-31 22:30:02 |显示全部楼层
(68-x)/(20-x)<=4   

x<= 4

使用道具 举报

Rank: 3Rank: 3

声望
38
寄托币
349
注册时间
2010-8-24
精华
0
帖子
57
发表于 2011-9-1 00:57:49 |显示全部楼层
...直接把答案代进去算不就行了吗

还要列方程..........

使用道具 举报

声望
27
寄托币
864
注册时间
2010-3-19
精华
0
帖子
47
发表于 2011-9-1 07:04:02 |显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
签名被屏蔽

使用道具 举报

Rank: 2

声望
0
寄托币
176
注册时间
2011-8-15
精华
0
帖子
6
发表于 2011-9-1 07:33:26 |显示全部楼层
2# 苏梳眠 为什么他要说exactly one of the 68 people...这样感觉好难懂喔!!
好象是问概率一样

使用道具 举报

Rank: 3Rank: 3

声望
0
寄托币
309
注册时间
2011-4-7
精华
0
帖子
15
发表于 2011-9-1 08:28:14 |显示全部楼层
本帖最后由 shunfang 于 2011-9-1 08:33 编辑

那个抽屉原则来着

使用道具 举报

Rank: 11Rank: 11Rank: 11Rank: 11

声望
1728
寄托币
9994
注册时间
2010-1-28
精华
12
帖子
1561

荣誉版主 寄托优秀版主 Libra天秤座 GRE守护之星 US Advisor US Assistant

发表于 2011-9-1 12:59:26 |显示全部楼层
2# 苏梳眠 为什么他要说exactly one of the 68 people...这样感觉好难懂喔!!
好象是问概率一样
纵岛小姐 发表于 2011-9-1 07:33


强调one。

使用道具 举报

Rank: 3Rank: 3

声望
88
寄托币
1153
注册时间
2011-7-25
精华
0
帖子
52

寄托与我 寄托16周年纪念勋章

发表于 2011-9-4 16:57:49 |显示全部楼层
换个思路,先让每辆车装一人,共20人,还剩48人,然后再让每辆车装3人,能装16辆车,还剩20-16=4辆
palesaint 发表于 2011-9-1 07:04


这是我觉得最好的解法。

使用道具 举报

Rank: 4

声望
15
寄托币
621
注册时间
2011-3-14
精华
0
帖子
41
发表于 2011-9-4 17:09:55 |显示全部楼层
这样的题目要想在一分钟内求解 用穷举法最好了
先让所有人都上4人的车——17 辆
让其中一辆车的四个人中的三个出来分别出来坐——16辆+4辆 此时已经达到20辆 于是四辆是最大值

使用道具 举报

声望
8
寄托币
1486
注册时间
2010-11-6
精华
0
帖子
58
发表于 2011-9-5 20:41:47 |显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽

使用道具 举报

RE: 猴哥数学一道题 [修改]

问答
Offer
投票
面经
最新
精华
转发
转发该帖子
猴哥数学一道题
https://bbs.gter.net/thread-1300663-1-1.html
复制链接
发送
回顶部