求助一道组合

一条路有6个车站,今有一辆汽车由a1驶向a6,沿途各站可自由上下乘客,但此辆汽车在任何时候至多可载乘客5人,试证,在此6站中,必有两对(四个不同的)车站A1B1,A2B2,使得没有乘客在A1站上而且在B1站下,也没有乘客在A2站上而且在B2站下。A1,A2分别在B1,B2之前。
来自若干年前的一本中数？大概是刚有讲座的时候……
思路看不懂

抽屉原理里面的题？但是不知道抽屉应该是啥

德州史航教育信息咨询

竞赛教育的老师90%，师从清北，95%是竞赛出身的，22人获得亚洲竞赛金牌，国家集训队，国家队的上榜高达90%，现在报名就有机会获得1v1课程答疑...点击立即报名

2024-11-17 00:25广告

立即查看

考虑a3和a4中间的那一段，其中车上的人必定是从123中一个上，456中一个下。因为车上至多5人，所以在3*3=9对中至少有4对是没有对应乘客的。接下来讨论可破。

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频！

3回复贴，共1页

<<返回数学竞赛吧

分享到:

日	一	二	三	四	五	六