新万博体育下载_万博体育app【投注官网】

图片
奥数网
全国站

奥数 > 小学资源库 > 奥数练习题 > 六年级奥数 > 工程问题 > 正文

[高级难度真题]预留座位

2010-06-01 09:30:53      下载试卷

  解析:为了使每个横排都尽可能满座,应该采用这样的方式来安排座位。先让若干个学校坐第1排,坐到刚刚超过100人,即去掉任意一个学校则第1排不满员,如果有一个学校有多余的人让他们暂时站着。然后依次按上述方式安排第2排,第3排,……,一直安排到第20排。此时前20排至少安排了100×20=2000人,没有安排的不多于2006-2000=6人。而此时前20排并没有安排好,每排都可能存在一个学校有人站着。如果前20排里没有一排有人站着,那么将剩余的6人安排在第21排即可。如果前20排里有人站着,则没有安排的不多于5人,此时将每排没有安排好的学校抽出来,最多可能抽出20个学校。由于每排至少可以放5个学校,所以将他们放在第21排至第24排即可。而这4排每排至少空余100-19×5=5个座位,所以将前面没有安排的人放入这四排中的任意一派即可。所以,无论任何情况下,24个横排可以保证让同一学校的代表坐在同一横排上。

  如果只留出23个横排,当N=118,每个小学都派出17名代表时,每排只能坐5个学校,排满23个横排时还有3个学校无法安排。所以至少要预留24个横排的座位,才能保证让同一学校的代表坐在同一横排上。

来源:学而思奥数网(原创) 作者:许威老师

      欢迎访问奥数网,您还可以在这里获取百万真题,2023小升初我们一路相伴。>>[点击查看]

分类

专题

类型

搜索

  • 欢迎扫描二维码
    关注奥数网微信
    ID:aoshu_2003

  • 欢迎扫描二维码
    关注中考网微信
    ID:zhongkao_com

本周新闻动态

重点中学快讯

奥数关键词

广告合作请加微信:17310823356

广告服务 - 营销合作 - 友情链接 - 网站地图 - 服务条款 - 诚聘英才 - 问题反馈 - 手机版

京ICP备09042963号-15 京公网安备 11010802027854号

违法和不良信息举报电话: 010-56762110 举报邮箱:wzjubao@tal.com

奥数版权所有Copyright@2005-2021 新万博体育下载_万博体育app【投注官网】.