数学夏令营组织181名学生去游览A、B、C、D、E五个景点,规定每人至少去1处,最多去2处游览,问至少有几名同学游览的地方是完全相同的?
解决这道题,我们首先要明确哪个是抽屉?哪个是摆放的东西,或者说哪个是鸽子?哪个是巢。
每个人去至少1个地方,最多去2个地方,因此,可以去A、B、C、D、E、AB、AC、AD、AE、BC、BD、BE、CD、CE、DE,一共15种游览的选择,这15个地方就是抽屉,一共有181个人。
根据抽屉原理,我们可以用181÷15=12...1,考虑到极端不利的情况,每个人游览的地方都尽量不同,则至少有12+1=13个同学游览了完全相同的地方。
最新评论