- 1
- 0
- 约2.33千字
- 约 8页
- 2026-08-24 发布于四川
- 举报
杂题综合
【板块简介】
【板块简介】
抽屉问题:基本的抽屉原理有(1)如果把x+k(k≥1)个元素放到x个抽屉里,那么至少有一个抽屉里含有2个或2个以上的元素.(2)如果把m×x×k(x>k≥1)个元素放到x个抽屉里,那么至少有一个抽屉里含有m+1个或更多个元素.
当元素总数达到抽屉数的若干倍后,可用抽屉数除元素总数,写成下面的等式:
元素总数=商×抽屉数+余数
一笔画:凡是由偶点组成的连通图,一定可以一笔画成.画时可以把任一偶点为起点,最后一定能以这个点为终点画完此图;凡是只有两个奇点的连通图(其余都为偶点),一定可以一笔画成.画时必须把一个奇点为起点,另一个奇点则是终点.
数图形:分类图形时,需要遵循不重复、不遗漏的原则.
逻辑推理:
【基本公式】
例1【抽屉原理】
例1
(1)某班学生去买语文书、数学书、外语书
(1)某班学生去买语文书、数学书、外语书.买书的情况是:有买一本的、二本的、也有三本的,问至少要去几位学生才能保证一定有两位同学买到相同的书(每种书最多买一本)?
(2)一只袋中装有许多规格相同但颜色不同的手套,颜色有黑、红、蓝、黄四种.问最少要摸出多少只手套才能保证有3副同色的?
【牛刀小试1】(1)学校图书室有历史、文艺、科普三种图书.每个学生从中任意借两本,那么至少要几个同学才能保证一定有两人所借的图书属于同一种?
您可能关注的文档
- Unit 5 课时2 Reading 1(课件)英语译林版 八年级上册.pptx
- 大象版二年级上册科学《1两极指南北》 精品课件.pptx
- 大象版二年级上册科学《2滑梯》 精品课件.pptx
- 大象版三年级上册科学《1气象科普小报》 精品课件.pptx
- 大象版三年级上册科学《1声音是怎样产生的》 精品课件.pptx
- 大象版三年级上册科学《1我们来制造风》 精品课件.pptx
- 大象版三年级上册科学《1自制乐器》 精品课件.pptx
- 大象版三年级上册科学《2声音的强弱变化》 精品课件.pptx
- 高中理科数学专题复习试题选编13:导数计算、导数与单调性、导数在切线上的应用(学生版).doc
- 五年级下册奥数思维训练:数列与数表综合 全国通用 (磨刀篇).doc
原创力文档

文档评论(0)