用Python实现班委竞选(屈婉玲离散数学P45 29)

目录：一.题目及分析

二.代码块

1：题目以及对应的分析

在某班班委成员的选举中，已知王小红、李强、丁金生三位同学被选进了班委会。该班的甲，乙，丙三名学生预言如下：

甲说：王小红为班长，李强为生活委员。

乙说：丁金生为班长，王小红为生活委员。

丙说：李强为班长，王小红为学习委员。

班委会分工名单公布后发现，甲，乙，丙三人恰好都猜对了一半。问：王小红，李强，丁金生各任何职？

解：p ：王小红为班长

q：李强为生活委员

r ：丁金生为班长

s：王小红为生活委员

t：李强为班长

m：王小红为学习委员

用“1”表示命题正确，“0”表示命题错误

2：代码实现

ls = [0,1]
for p in ls:for q in ls:for r in ls:for s in ls:for t in ls:for m in ls:if (p==1 and r==1):#表示两者不可能同时成立，当出现此情况则终止循环，下同continueif (p==1 and s==1):continueif (p==1 and m==1):continueif (q==1 and s==1):continueif (q==1 and t==1):continueif (p==1 and t==1):continueA = (p and (not q)) or ((not p) and q)#甲说的一半对B = (r and (not s)) or ((not s) and r)#乙说的一半对C = (t and (not m)) or ((not t) and m)#丙说的一半对F = A and B and C#三者同时成立if F == 1:print("%d,%d,%d,%d,%d,%d"%(p,q,r,s,t,m))

运行结果：

Python 3.10.0 (tags/v3.10.0:b494f59, Oct  4 2021, 18:46:30) [MSC v.1929 32 bit (Intel)] on win32
Type "help", "copyright", "credits" or "license()" for more information.=== RESTART: C:/Users/ASUS/AppData/Local/Programs/Python/Python310-32/班委竞选.py ==
0,1,1,0,0,1

根据结果可得：p==0 and q==1

r==1 and s==0

t==0 and m==1

即李强为生活委员，丁金生为班长，王小红为学习委员

用Python实现班委竞选(屈婉玲离散数学P45 29)相关推荐

离散数学班委竞选代码实现
###班委竞选 ###a:王小红为班长 b:王小红为生活委员 c:王小红为学习委员 ###d:李强为班长 e:李强为生活委员 f:李强为学习委员 ###g:丁金生为班长 h:丁金生为生活委员 j:丁金 ...
【梳理】【失效链接已于2020-09-27替换】（离散数学第2版屈婉玲、耿素云、张立昂高等教育出版社）第19章初等数论结论归纳与证明（度盘）
教材:离散数学第2版屈婉玲.耿素云.张立昂高等教育出版社第19章初等数论知识归纳与梳理(含证明) 第一版: 链接:https://pan.baidu.com/s/13NDAZk0D7ia6 ...
【算法设计与分析】屈婉玲教授—课程笔记
网课地址与课件 B站:[北大公开课] 算法设计与分析屈婉玲教授 (76p) 课件:来源于评论区小伙伴分享(百度云) 提取码:1111 笔记课程知识框架算法设计思想设计思想:尽量选复杂度 ...
算法设计与分析（屈婉玲）网络课学习笔记（一）
2017.10.10 21:47 放一波课程的链接首先:http://www.chinesemooc.org/live/685712 华文慕课北京大学屈婉玲女神的视频教程,非常推荐学习算法 ...
离散数学班委竞选问题用python程序实现（课本p45.30)
目录前言一.题目二.大致思路 1.将命题符号化 2.将条件表示出来三.代码实现四.运行结果总结前言随着离散数学的开展学习,我们学习了命题逻辑等值演算相关知识,那么现在让我们用pytho ...
算法设计与分析(屈婉玲) Lesson 1 复杂度理论
文章目录一.算法及其时间复杂度 1.问题和实例 2.算法 3.基本运算与输入规模 4.算法的两种时间复杂度二.算法的伪码表示 1.伪码表示 2.一些例子三.函数的渐进的界 1.大O符号 2.大Ω ...
《算法设计与分析-屈婉玲教授》第1章的课后习题18、19题详细解题步骤
1.18 对题目中的函数进行从高到低阶的排列: ∑ k = 1 n 1 k 为调和计数 , 刚好跟题目中的 l o g n 同阶 l o g ( n ! ) 跟题目中的 ...
算法分析与设计（屈婉玲教授）第二章
目录编辑 1.序列求和迭代法求解递推方程递归树主定理(什么东西??) 主定理的应用第二章内容 1.序列求和利用放大法来估算算法复杂度的阶迭代法求解递推方程哇,上的是数学吗? 真的学的 ...
算法设计与分析屈婉玲教授（第三章）
内容概括最上方途径一:减少子问题的数量,途径二:通过预处理分治策略芯片测试快速排序分治算法改进分治算法的途径--减少子问题的数量示例: 简单的分治不一定能得到好的算法,因为子问题的数量是 ...

用Python实现班委竞选(屈婉玲离散数学P45 29)

目录：一.题目及分析

二.代码块

1：题目以及对应的分析

2：代码实现

用Python实现班委竞选(屈婉玲离散数学P45 29)相关推荐

最新文章

热门文章

用Python实现班委竞选(屈婉玲 离散数学P45 29)

目录：一.题目及分析

二.代码块

1：题目以及对应的分析

2：代码实现

用Python实现班委竞选(屈婉玲 离散数学P45 29)相关推荐

最新文章

热门文章

用Python实现班委竞选(屈婉玲离散数学P45 29)

用Python实现班委竞选(屈婉玲离散数学P45 29)相关推荐