作业帮 > 综合 > 作业

某公司要从赵,钱,孙,李,周5名新毕业的大学生中选派一些人出国留学,选派必须满足以下条件:(1)如果赵去,钱也去(2)李

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:综合作业 时间:2024/04/29 17:05:50
某公司要从赵,钱,孙,李,周5名新毕业的大学生中选派一些人出国留学,选派必须满足以下条件:(1)如果赵去,钱也去(2)李,周两人中必有一人去(3)钱,孙两人中去且仅去一个(4)孙,李两人同去或同不去(5)如果周去,钱也去
用等值演算法分析该公司如何选派他们出国
某公司要从赵,钱,孙,李,周5名新毕业的大学生中选派一些人出国留学,选派必须满足以下条件:(1)如果赵去,钱也去(2)李
孙和李去
再问: 能给出解题过程吗,(将题目符号化)
再答: 解此类问题的步骤应为: ① 将简单命题符号化 ② 写出各复合命题 ③ 写出由各复合命题组成的合取式 ④ 将写出的公式化成析取范式,给出其成真赋值,即可得到答案。 具体解法如下: ① 令 p:派赵去 q:派钱去 r:派孙去 s:派李去 u:派周去 ② (1) p→q (2) s∨u (3) ((q∧┐r)∨(┐q∧r)) (4) ((r∧s)∨(┐r∧┐s)) (5) u→(p∧q) ③ 设A=(p→q)∧(s∨u)∧((q∧┐r)∨(┐q∧ r))∧((r∧s)∨(┐r∧┐s)) ∧(u→(p∧q)) ④ 求A的析取范式(用等值演算法),简要过程如下: A(┐p∨q)∧(s∨u)∧((q∧┐r)∨( ┐q∧r))∧ ((r∧s)∨(┐r∧┐s))∧(┐u∨(p∧q)) (┐p∨q)∧((q∧┐r)∨(┐q∧r))∧((r∧s)∨(┐r∧┐s))∧ (s∨u)∧(┐u∨(p∧q)) ((┐p∧q∧┐r)∨(q∧┐r)∨(┐p∧┐q∧r))∧((r∧s)∨(┐r∧┐s))∧ (s∨u)∧(┐u∨(p∧q)) ((q∧┐r)∨(┐p∧┐q∧r))∧((r∧s)∨(┐r∧┐s))∧(s∨u)∧ (┐u∨(p∧q)) (用了吸收律) ((┐p∧┐q∧r∧s)∨(q∧┐r∧┐s))∧(s∨u)∧(┐u∨(p∧q)) ((┐p∧┐q∧r∧s)∨(┐p∧┐q∧r∧s∧u)∨(q∧┐r∧┐s∧u))∧(┐u∨(p∧q)) (┐p∧┐q∧r∧s∧┐u)∨(p∧q∧┐r∧┐s∧u) 最后一步得到一个主析取范式,含有两个极小项。当p,q,r,s,u取值分别为 0,0,1,1,0 或 1,1,0,0,1 时,A为真,故公司应派孙、李去,而赵、钱、周不去, 或赵、钱、周去,而孙、李不去。 注意,在演算中,多次用了矛盾律和同一律。
某公司要从赵,钱,孙,李,周5名新毕业的大学生中选派一些人出国留学,选派必须满足以下条件:(1)如果赵去,钱也去(2)李 排列组合题 (1)某班级要从4名男生和2名女生中选派4人参加某次社区活动,如果要求至少有1名女生,那么不同的选派方法有多 某班级要从4名男士、2名女生中选派4人参加某次社区服务,如果要求至少有1名女生,那么不同的选派方案种数为(  ) 某班级要从5名男生,3名女生中选派4人参加某次社区服务,如果要求至少有一名女生,那么选派的4人中恰好有2名女生的概率为 从3名骨科、4名脑外科和5名内科医生中选派5人组成一个抗震救灾医疗小组,则骨科、脑外科和内科医生都至少有1人的选派方法种 从5名同学中选4人参加数学竞赛,分别满足下列条件的选法各有多少种?1,某两人必须入选 2某两人中至少有一人 某中职校要从3名女生和4名男生中选派4人到某公司甲、乙、丙、丁四个不同的岗位实习,其中甲、乙两个岗位必须安排女生,那么不 某校从6名教师中选派3名教师同时去3个边远地区支教,每地1人,其中甲和乙不同去,甲和丙只能同去或同不去,则不同的选派方案 某校从6名教师中选派3名教师教师同时去3个边远地区支教,每地1人,其中甲和乙不同去,甲和丙只能同去或同不去,则不同的选派 执行一项任务,要派ABCDE五人中的一些人去,受下述条件约束:(1)若A去B必须去(2)DE两人至少去1人 某中学要从4名男生和3名女生中选派4人参加火炬传递活动,若这4人中至少有1名女生,则不同的选派方案共有? 高二(1)班要从3名男生,3名女生中选出3人分别担任数学、物理、化学课代表,要求至少有一名女生,则不同的选派方案有(