离散数学趣味题目

最新推荐文章于 2025-06-23 13:45:34 发布
原创 最新推荐文章于 2025-06-23 13:45:34 发布 · 5.1k 阅读 · 9 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

这篇博客介绍了两个有趣的离散数学问题：Catalan数问题和拉姆赛问题。Catalan数问题通过洗碗和汽车队列的例子阐述了组合计数的技巧，而拉姆赛问题探讨了在人群或图中寻找特定结构的最小人数。博客还分享了关于求拉姆赛数的趣闻和梦中情人问题，展示了离散数学在逻辑推理中的应用。

                    

                         离散数学趣味题目

1,Catalan数

   饭后，姐妹洗碗，妹妹把姐姐洗过的碗一个一个放进碗橱摞成一摞。共有n个两两相异的碗，洗前也摞成一摞，也许因为妹妹贪玩，碗拿进橱子不及时，姐姐就把洗过的碗摞在傍边：

                              -
  -           - -             -
  —          — -      

最低0.47元/天 解锁文章
离散数学拾趣（二）：逻辑难题
weixin_33976072的博客
03-04 3348
Raymond Smullyan与岛屿居民难题 Raymond Smullyan是美国的数学家和逻辑学家，他写过多本与逻辑难题的书。其中的一类题目是，通过逻辑推理确定给定的几个岛屿居民的身份。看下面两题。 Q1（1.1例15）：一个岛上居住着两类人——骑士和流氓。骑士说的都是真话，而流氓总是说谎。现在碰到了两个人A和B，如果A说“B是骑士”，B说“我们两人不是一类人”。请判断A、B两人到底是骑...
离散数学实验课中有趣的题目
李小琛的专栏
12-20 2149
这学期上离散数学实验课，遇到了两个有意思的题目         第一个是输入表达式例如p&q，求出这个表达式的真值表，进而求出它的主合取范式和主析取范式。         其实后面的很无聊，有意思的是根据表达是生成真值表，这就类似于给你一个数学表达式（a+b)/(c*d),然后根据a b c d 的不同取值求出表达式的结果，这里解析这个表达式是一个重点，还要考虑括号的优先级问题，如果你想到把中
离散数学-趣味题之一
Pengcode的博客
08-27 1523
这周接触了离散数学的第一章，也就是基础章节，主要是集合论、递推式、组合排列数方面的基础知识。这里含有关于递推式的一道题目。 最本来的解法是采用了递推式进行求解，但是我想到了一种组合排列数的解法。 一、原始题目： 使用多米诺骨牌，即1x2的小方格，覆盖2 x n的方格棋盘，有多少种不同的方式？ 二、递推关系进行求解： 从题目而言，我们发现的递推关系是：当为n时，只考虑最右边的竖着的两个方格，如果用一个竖立的多米诺骨牌进行填充，那么此时的...
趣味离散数学
10-31
趣味离散数学 北京大学出版社 本书通过对五十三个有趣味的典型的或具有历史渊源的问题的分析解答，着重介绍了逻辑推理、命题代数、集合计算、初等数论、图论和初等组合数学等几个数学分支。
趣味离散数学题(巧猜围棋子)
weixin_30323961的博客
03-04 1015
甲手里有一个围棋子，要乙来猜棋子的颜色是白的还是黑的．条件是：只允许乙问一个只能回答“是”或“否”的问题，但甲可以说真话，也可以说假话．问乙可以向甲提出一个什么问题，然后从甲回答“是”或“否”中就能判断出甲手中棋子的颜色? 朋友看了书上的分析还是觉得不甚明了，现在我加上我自已的分析: 这个问题明显是要设计一个复合命题.这个复合命题要达到一个这样的目的，不管甲说真话...
离散数学题目（命题逻辑、谓词逻辑）
2301_76828915的博客
10-19 405
离散数学题目总结归纳
canola_flowers的博客
01-26 4757
单选题（共 55 题,每题 1 分 下面哪个公式不是重言式？ （ ） A:Q→（PVQ） B:（P∧Q）→PC:┐（P∧┐Q）∧(┐P v Q) D:P→Q<->(┐P v Q) 解析：重言式找出假，当P为1Q为0时，结果为假 令p：今天下雪了，q：路滑，则命题“虽然今天下雪了，但是路不滑”可符号化为（ ） A:p∧┐q B:p∨┐q C:p∧q D:p→┐q ...
中学生趣味离散数学题目解析与练习
对于中学生来说，趣味离散数学可以作为一种入门的书籍，通过解决书中的有趣题目，不仅能够增强逻辑思维能力和解决问题的能力，还能够对离散数学有一个初步的了解和兴趣。 在趣味离散数学书中，可能会包括如下知识点...
离散数学试题及其答案
06-23
离散数学考试试题，相信你下了，考试必过，无压力。
离散数学题库及答案
03-09
离散数学题库还有答案，需要的可以拿走
趣味离散数学(学习离散数学必看！)
12-14
趣味离散数学 要想学习离散数学的同学必看！
离散数学经典例题讲解重点知识复习
01-15
本篇文章可以帮助你在短时间内了解离散数学的重点知识并指导你考试的一些例题，很有用哦~~
全美离散数学经典题目200道
12-23
这里面包括了离散数学所有课程的2000到题目，解答也相当详细，对你的学习有很大的帮助
离散数学第一章习题
m0_49844997的博客
02-02 1155
离散数学第一章习题
【离散数学必刷题】命题逻辑（第一章 & 左孝凌）刷完包过！
m0_74215326的博客
10-25 1650
刷完包过，嘻嘻~
离散数学2024年10月考题
wangyimingcsdn的博客
04-02 1319
每个等价关系对应集合A的一个划分，因此等价关系的个数等于集合A的划分数目 1. {{1},{2},{3}} 2.{{1,2},3} 3.{{1,3},2} 4.{{2,3},1} 5.{1,2,3}答案：r( R )是自反闭包，把对角线不是1的补成1，r( R ) = {<1,2>,<1,3>,<2,2>,< 3,1>,<1,1>,< 3,3>}t( R )是传递闭包,t( R ) = {<1,2>,<1,3>,<2,2>,< 3,1>,<1,1>,< 3,3>,< 3,2>}1+0=1，2+0=2…
【离散数学面试/复试】一些问答题和名词解释
2401_83694336的博客
03-25 4021
置换规则：设f(A) 是含公式A 的命题公式，f(B) 是用公式B置换了 f(A) 中所有的 A 后得到的命题公式，若 B <=> A，则 f(A) <=> f(B);（1）设无向图G<V,E>，V’⊂V，若p(G-V’)>p(G)，且对V’的任何真子集V’‘，p(G-V‘’)=p(G)，则称V’为G的。（2）无向图G<V,E>，E’⊂E，若p(G-E’)>p(G)，且对E’的任何真子集E’‘，p(G-E‘’)=p(G)，则称E’为G的。逻辑等价：如果A，B在其任意赋值下，其真值都相同。
期末离散数学复习题
最新发布
weixin_55511545的博客
06-23 914
证明：构造图：顶点表示人，两个人是朋友就在两个顶点间连接一条边，得到具有n个顶点的图G。每个人的朋友数就是相应顶点的度，此问题变为证明在n(n≥2)个顶点的图G中，至少有两个顶点度数相同。假设G中n个顶点的度数都不相同。因为一个顶点的最大度数为n-1，最小度数为0，所以，G中各顶点的度只能为0,1,…,n-1。又因为0度顶点不与其他任何顶点相邻，而n-1度顶点与其他任何顶点都相邻，出现矛盾，假设错误。因此，在G中至少有两个顶点度数相同。（1）(R,)是代数系统吗?（2）(R,
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值