委派任务

某侦察队接到一项紧急任务，要求在A、B、C、D、E、F六个队员中尽可能多地挑若干人，但有以下限制条件：

1)A和B两人中至少去一人；

2)A和D不能一起去；

3)A、E和F三人中要派两人去；

4)B和C都去或都不去；

5)C和D两人中去一个；

6)若D不去，则E也不去。

问应当让哪几个人去？

*问题分析与算法设计

用A、B、C、D、E、F六个变量表示六个人是否去执行任务的状态，变量的值为1，则表示该人去；变量的值为0，则表示该人不参加执行任务，根据题意可写出表达式：

a+b>1 A和B两人中至少去一人；

a+d!=2 A和D不能一起去；

a+e+f==2 A、E、F三人中要派两人去；

b+c==0或b+c==2 B和C都去或都不去；

c+d==1 C和D两人中去一个；

d+e==0或d==1 若D不去，则E也不去(都不去；或D去E随便)。

上述各表达式之间的关系为“与”关系。穷举每个人去或不去的各种可能情况，代入上述表达式中进行推理运算，使上述表达式均为“真”的情况就是正确的结果。

*程序说明与注释

#include<stdio.h>

int main()

{

int a,b,c,d,e,f;

for(a=1;a>=0;a--) /*穷举每个人是否去的所有情况*/

for(b=1;b>=0;b--) /*1:去 0:不去*/

for(c=1;c>=0;c--)

for(d=1;d>=0;d--)

for(e=1;e>=0;e--)

for(f=1;f>=0;f--)

if(a+b>=1&&a+d!=2&&a+e+f==2

&&(b+c==0||b+c==2)&&c+d==1

&&(d+e==0||d==1))

{

printf("A will%s be assigned. \n",a?"":"not");

printf("B will%s be assigned. \n",b?"":"not");

printf("C will%s be assigned. \n",c?"":"not");

printf("D will%s be assigned. \n",d?"":"not");

printf("E will%s be assigned. \n",e?"":"not");

printf("F will%s be assigned. \n",f?"":"not");

}

}

*运行结果

A will be assigned. (去)

B will be assigned. (去)

C will be assigned. (去)

D will not be assigned. (不去)

E will not be assigned. (不去)

F will be assigned. (去)

*思考题

某参观团按以下条件限制从A、B、C、D、E五个地方中选若干参观点：

1)如去A，则必须去B；

2)D、E两地只能去一地；

3)B、C两地只能去一地；

4)C、D两地都去或都不去；

5)若去E地，A、D也必去。

问该团最多能去哪几个地方？