主题:[讨论]关于 OI 中的离散数学知识
看到论坛上很多人询问 OI 要用的数学知识, 这里就先写一点, 看大家反映如何
集合的概念
1.把具有某种共同属性的事物的全体称为一个集合.
2.集合中的每一事物叫做集合的元素
3.表示: 列举法 A = {1,2,3,4,5}. 描述法 A = {x|x 是有理数}. 图示法
理解
1.对于任意一个元素都能判定它是否属于给定的集合, 要么是, 要么不是.
2.若干相同元素, 只算做一个
3.不考虑集合元素的顺序
4.如果一个元素 a 是 A 中的元素, 或者不是, 叫做元素与集合的从属关系.
如果 a 是 A 中的元素, 叫做 a 属于 A, 否则 a 不属于 A (符号不好写)
例子
1.A = {x|x是自然数}, 则
3 属于 A, 10 属于 A, -5 不属于 A
集合的概念
1.把具有某种共同属性的事物的全体称为一个集合.
2.集合中的每一事物叫做集合的元素
3.表示: 列举法 A = {1,2,3,4,5}. 描述法 A = {x|x 是有理数}. 图示法
理解
1.对于任意一个元素都能判定它是否属于给定的集合, 要么是, 要么不是.
2.若干相同元素, 只算做一个
3.不考虑集合元素的顺序
4.如果一个元素 a 是 A 中的元素, 或者不是, 叫做元素与集合的从属关系.
如果 a 是 A 中的元素, 叫做 a 属于 A, 否则 a 不属于 A (符号不好写)
例子
1.A = {x|x是自然数}, 则
3 属于 A, 10 属于 A, -5 不属于 A