某班的小图书库,有诗歌、童话、小人书三类课外书,如果每位同学最多可以借阅两种不同类型的书.至少有多少位同学来借书,才一定有两位同学借阅的书的类型相同.
问题描述:
某班的小图书库,有诗歌、童话、小人书三类课外书,如果每位同学最多可以借阅两种不同类型的书.至少有多少位同学来借书,才一定有两位同学借阅的书的类型相同.
答
知识点:此题属于典型的抽屉原理习题,解答此类题的关键是找出把谁看作“抽屉个数”,把谁看作“物体个数”,然后根据抽屉原理解答即可.
一共有(诗歌,童话),(童话,小人书),(诗歌,小人书)三种情况;任意借1本,又有3种情况;一共是6种情况,构造6个抽屉,
6+1=7(个),
至少要7个学生借阅才能保证其中一定有2个人所借阅的图书属于同一种类.
答案解析:首先把诗歌、童话、小人书三类课外书任意两本排列,一共有(诗歌,童话),(童话,小人书),(诗歌,小人书)三种情况;任意借1本,又有3种情况;一共是6种情况,看做6个抽屉,只要学生数比抽屉多1就可以使同学来借阅时就一定会有两位同学借阅图书的种类相同.
考试点:抽屉原理.
知识点:此题属于典型的抽屉原理习题,解答此类题的关键是找出把谁看作“抽屉个数”,把谁看作“物体个数”,然后根据抽屉原理解答即可.