Math topic中文

Pigeonhole principle

n+1 objects in n drawers force a drawer with at least 2; use the worst case plus one to find guaranteed counts.

Practice questions

  1. 1六（2）班有56名同学，至少有 名同学是同一个月出生的．
  2. 2一批鸽子要飞回66个鸽笼，总有一个鸽笼里至少飞进44只鸽子。这批鸽子至少有多少只？
  3. 311只鸽子飞进了4个鸽笼，总有一个鸽笼至少飞进了3只鸽子，为什么？
  4. 4小明班有62名学生至少有 人的生日在同一个月．
  5. 5袋子里有红、黄、蓝三种颜色的球各1010个，至少取出 ___ 个球，可以保证取到两个颜色相同的球。
  6. 6张叔叔参加飞镖比赛，投了5镖，成绩是41环，他至少有一镖（ ） A. 不低于8环 B. 不低于9环 C. 不低于10环
  7. 7Five distinct integers from 1 to 10 are chosen, and five distinct integers from 11 to 20 are chosen. No two numbers diff…