| 查看: 125 | 回复: 0 | |||
| 当前主题已经存档。 | |||
| 当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖 | |||
[交流]
【求助】求解几个组合数学的习题.
|
|||
|
1. Show that if 100 integers are chosen from 1,2,...,200,and one of the integers chosen is less than 16,then there are two chosen numbers such that one of them is divisible by the other. 2. Use the pigeonhole principle to prove that the decimal expansion of a rational number m/n eventually is repeating. For example, 34,478/99,900=0.34512512512512512... 3. Suppose that the mn people of a marching band are standing in a rectangular formation of m rows and n columns in such a way that in each row each person is taller than the one to her or his left. Suppose that the leader rearrange the people in each column in increasing order of height from front to back. Show that the rows are still arranged in increasing order of height from left to right. 4. A collection of subsets of {1,2,...,n} has the property that each pair of subsets has at least one element in common.Porve that there are at most 2 的n-1次方 subsets in the collection. 5. Let s be a set of 6 points in the plane, with no 3 of the points collinear. Color either red or blue each of the 15 line segments determined by the points of s.Show that there are at least two triangles determined by points of s which are either red triangles or blue triangles.(Both may be red ,or both may be blue,or one may be red and the other blue) 以上习题来自"组合数学"(第四版) 谢谢.  |
回复此楼» 猜你喜欢
之前让一硕士生水了7个发明专利，现在这7个获批发明专利的维护费可从哪儿支出哈？
已经有5人回复
-
博士读完未来一定会好吗
已经有29人回复
-
博士申请都是内定的吗？
已经有5人回复
-
到新单位后，换了新的研究方向，没有团队，持续积累2区以上论文，能申请到面上吗
已经有12人回复
-
投稿精细化工
已经有4人回复
-
高职单位投计算机相关的北核或SCI四区期刊推荐，求支招！
已经有4人回复
-
导师想让我从独立一作变成了共一第一
已经有9人回复
-
读博
已经有4人回复
-
JMPT 期刊投稿流程
已经有4人回复
-
心脉受损
已经有5人回复
