有五对孪生兄妹参加K个组的活动,若规定: (1)孪生兄妹不在同一组 (2)非孪生关系的任意两人都恰好共同参加过一个组的活动 (3)有一个人只参加两个组的活动,则K的最小值为_.
问题描述:
有五对孪生兄妹参加K个组的活动,若规定:
(1)孪生兄妹不在同一组
(2)非孪生关系的任意两人都恰好共同参加过一个组的活动
(3)有一个人只参加两个组的活动,则K的最小值为______.
答
用A,a,B,b,C,c,D,d,E,e表示5对孪生兄妹,首先考虑(3),不妨设A只参加两个组的活动,要同时满足(1)和(2),A参加的两个组必为ABCDE和Abcde.然后继续编组,考虑使同组的人尽可能地多,而且避免非孪生关...