| 查看: 164 | 回复: 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) 以上习题来自"组合数学"(第四版) 谢谢.  |
回复此楼» 猜你喜欢
【全奖博士/科研助理/博后招生】新加坡南洋理工大学机械与航空航天学院
已经有4人回复
-
有谁可曾问过你过的还好吗？
已经有22人回复
-
售T0P一区SCI文章，我:8O5.51.O.54,科目齐全,可＋急
已经有5人回复
-
E0414, 我的本子有没有希望？
已经有7人回复
-
一篇论文同时出现在两个期刊，一模一样，这算不算学术不端，请各位老师斧正。
已经有12人回复
-
希望面上有个好结果
已经有7人回复
-
三区计算机方向期刊推荐
已经有5人回复
-
sci论文二审求助
已经有5人回复