2道数学题~(成都7中的入学考试题)做起了算你能耐

来源：百度知道 编辑：UC知道 时间：2024/06/08 20:30:45
1. 5对孪生兄妹参加k个组的活动,活动规定①.同对孪生兄妹不在同一组
②.非孪生关系的任意两人都恰好参加过一个组的活动 ③.有一个人只参加了2个组
问:求k的最小值

2.在一个边长为12的正三角形中,有n个点,用一半径为根号3的硬币总可以盖住任意2个点.求:n的最小值~

标准答案来了解：用A,a,B,b,C,c,D,d,E,e表示5对孪生兄妹，首先考虑(3)，不妨设A只参加两个组的活动，要同时满足(1)和(2)，A参加的两个组必为ABCDE和Abcde.然后继续编组，考虑使同组的人尽可能地多，而且避免非孪生关系的任意两人重复编在同一组中，只有从B,C,D,E和b,c,d,e各抽一人（非孪生关系），把这两个人与a搭配，编成四组：Bac,Cab,Dae，Ead才能保证k最小.最后将余下的没有同组的非孪生关系的每两人编成一组，即为Bd,Be,Cd,Ce,Db,Dc,Eb,Ec，共8组，因此符合规定的k的最小值是14. 答案n=11由于要做图，所以将答案做成了照片，点击就能看到http://hi.baidu.com/xiaozhaotaitai/album/item/4f92e6ee5cd184392cf534c2.html