首页 > 试题广场 >

团队负责人接到一个紧急项目,他要考虑在代号为ABCDEF这6

[单选题]

团队负责人接到一个紧急项目,他要考虑在代号为ABCDEF这6个团队成员中的部分人员参加项目开发工作。人选必须满足以下各点:

AB两人中至少一个人参加

AD不能都去

AEF三人中要派两人

BC两人都去或都不去

CD两人中有一人参加

若D不参加,E也不参加

那么最后()参加紧急项目开发。

  • BCEF
  • AF
  • ECF
  • F
  • ABCF
  • BCDEF

发表于 2016-01-08 14:20:59 回复(0)
直接照着答案一个一个带入,选E
发表于 2016-08-03 11:42:10 回复(1)
假设A~E中某人参加表示为1,未参加表示为0,则根据条件1~6,可以得出
1. AB两人中至少一个人参加 -> AB参加的可能性为 {(0,1),(1,0),(1,1)}
2. AD不能都去 -> AD参加的可能性为 {(0,1),(1,0),(0,0)}
3. AEF三人中要派两人 -> AEF参加的可能性为 {(0,1,1),(1,1,0),(1,0,1)}
4. BC两人都去或都不去 -> BC参加的可能性为 {(0,0),(1,1)}
5. CD两人中有一人参加 -> CD参加的可能性为 {(0,1),(1,0)}
6. 若D不参加,E也不参加 -> DE参加的可能性为 {(0,0),(1,0),(1,1)}

可以看出BC共同作为,CD不共同作为,所以条件4,5可以合并为
7. BCD参加的可能性为 {(0,0,1),(1,1,0)}
条件1,2,7合并,则:
8. ABCD参加的可能性为: {(1,1,1,0),(0,1,1,0)}
因为在条件8中可以看出D不参加,所以依据条件6,得出E也不参加,所以
9. ABCDE参加的可能性为 {(1,1,1,0,0),(0,1,1,0,0)}
根据条件3和9,可以得出E不参加的情况下,AF均必须参加,最终
ABCDEF参加的可能性为{(1,1,1,0,0,1)}
最终答案为ABCF参加

选(E)

应该可以通过编码的方法进行快速求解,但是一时没想出来.


编辑于 2016-01-08 11:14:42 回复(0)
正规解法(离散数学/数字逻辑):
喜欢的留个赞哈。
发表于 2018-12-01 18:26:40 回复(0)
#include  <stdio.h>
/* 筛选条件 */
/* AB两人中至少一个人参加 */
#define AB(a, b) ((a) || (b))
/* AD不能都去 */
#define AD(a, d) !((a) && (d))
/* AEF三人中要派两人 */
#define AEF(a, e, f) ((!(a)&&(e)&&(f)) || \
        ((a)&&!(e)&&(f)) || ((a)&&(e)&&!(f)))
/* BC两人都去或都不去 */
#define BC(b, c) (((b)&&(c)) || !((b)||(c)))
/* CD两人中有一人参加 */
#define CD(c, d) (((c)&&!(d)) || (!(c)&&(d)))
/* 若D不参加,E也不参加 */
#define DE(d, e) (!((d)||(e)) || (d))
/* 条件测试 */
int COND(int m[]){
    return  (AB(m[0], m[1])
            && AD(m[0], m[3])
            && AEF(m[0], m[4], m[5])
            && BC(m[1], m[2])
            && CD(m[2], m[3])
            && DE(m[3], m[4]));
}

void Part(int m[], int n, int ci){
    if(ci < n){
        m[ci] = 0;
        Part(m, n, ci+1);
        m[ci] = 1;
        Part(m, n, ci+1);
    }else if(COND(m)){
        int i;
        for(i=0; i<n; i++)
            if(m[i]) printf("%c", 'A'+i);
        printf("\n");
    }
}

int main(void){
    int m[6] = {};
    Part(m, 6, 0);
    return 0;
}

output: ABCF
发表于 2016-01-08 14:18:49 回复(0)
先从最简单的条件开始判断起(#表示不参加,*表示参加):若D不参加,E也不参加
假设如下的条件成立:D不参加,E也不参加
1、 D不参加,E也不参加
A    B    C    D    E    F
                   #     #
2、 CD两人中有一人参加
A    B    C    D    E    F
            *      #     #
3、 BC两人都去或都不去
A    B    C    D    E    F
       *     *     #    #
4、 AEF三人中要派两人
A    B    C    D    E    F
*      *     *     #    #     *
至此,基于第一个条件成立的假设得出的人手安排已经出来了,那么这样的安排是否是争取的呢?
我们可以利用剩下的最后一个条件对上述结论进行验证。
5、 AB两人中至少一个人参加
这一条件对于上述结论显然是满足的,因而我们相信得出的推论是正确的。

因此,本题最终推理得出的结论是:
C选项:ABCF
编辑于 2016-01-08 10:38:46 回复(0)
为什么AF不行

发表于 2025-10-23 15:06:36 回复(0)
带答案
发表于 2022-07-07 14:58:14 回复(0)
看错了,人傻了🤣
发表于 2022-04-21 15:17:20 回复(0)
AD不能都去,应该包含AD都不去吧
这样推出来结果有两个,ABCF和BCF
发表于 2021-01-15 11:22:46 回复(0)
将条件CD两人中有一人参加作为突破口, 要么C参加,往下推… 要么D参加,往下推… 很容易得出答案
发表于 2018-07-11 10:06:34 回复(0)
♓头像
A,B至少一人参加,排除A,C,D; C,D中只有一人参加,排除B,F; 只剩下E选项。
发表于 2018-02-27 13:43:40 回复(0)
本题目正确答案应该为E,可以采取排除法解答:
第一个条件:AB两人中至少一个人参加----------可以说明:选项中要至少有A、B或者AB都参加;
那么答案就锁定B或者E;
条件5中 CD两人中有一人参加,那么答案就是E;
发表于 2016-01-08 10:38:20 回复(0)
1.先假设A去,B不去,则D不去,推出C,E也不去,z这种情况不可能
2.假设B去,A不去,则C必去,则D不去,E也不去,这种情况不可能
3.ABCF  只有AB都去
发表于 2014-12-30 20:50:36 回复(0)