
一道应用题。
一个村庄有1000户人家,有700户有电话。村口一户得到防汛通知,要求他尽快通知全村各户。如果电话通知,每通知一户需要1分钟;如果见面通知,每次需要7分钟,但一次可通知6...
一个村庄有1000户人家,有700户有电话。村口一户得到防汛通知,要求他尽快通知全村各户。如果电话通知,每通知一户需要1分钟;如果见面通知,每次需要7分钟,但一次可通知60户。得到通知的可以转告其他各户。大家用最快的速度互相通知,11分钟后全村大部分都得到了通知。那么没有得到通知的至少有多少户?
说明理由。 展开
说明理由。 展开
3个回答
展开全部
没得到通知的至少有24户。
由于要在11分钟内求取最大值,所以只有一次见面通知的机会。而且村中只有700户人家有电话。所以最佳方案是前4分钟采取电话通知,共计有16户得到通知,然后16户都采取见面通知,16*60=960,960+16=976,故至少有24户人家没得到通知。
由于要在11分钟内求取最大值,所以只有一次见面通知的机会。而且村中只有700户人家有电话。所以最佳方案是前4分钟采取电话通知,共计有16户得到通知,然后16户都采取见面通知,16*60=960,960+16=976,故至少有24户人家没得到通知。
追问
注意,0分钟时,村口那个人就知道了。
展开全部
7分钟见面通知,可通知60户
8分钟,60户每户电话通知,120户得到防汛通知
9分钟,240户
10分钟,480户
11分钟,960户
没有得到通知的至少有1000-960=40户
8分钟,60户每户电话通知,120户得到防汛通知
9分钟,240户
10分钟,480户
11分钟,960户
没有得到通知的至少有1000-960=40户
追问
注意,一开始村口一人就知道。
追答
前4分钟采取电话通知1-2-4-8-16
然后7分钟,其中5人出来采取见面通知,可通知无电话的户数5*60=300人。
其余11人采取电话通知,(5-11分钟)11-22-44-88-176-352-704-1408(实际700户有电话)。因此1000户均可得到通知。
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
因上级要求尽快通知各户且大家用最快的速度通知,故用见面通知速度最快!7分钟可通知60户,1分钟最少可通知8户。(1+8)*8*8*8>1000,故无需用4分钟即可使全村得到通知。但是11分钟后全村大部分得到通知,那么至少有一户没得到通知,因为这一户是村覇,大家都希望这一户早死早好,故到11分钟后还没人通知他们。这个答案最切合题意又合情合理,敬请采纳!如果我的回答不是最正确的,请你说出理由! 我相信这题不是你出的,因出题人无知到极点!他不知道数学是一门科学,出题一定要严谨,不然会被人家笑话的!
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询