聚会问题

来自计算思维百科
跳转至: 导航搜索
聚会问题1.jpg

上大学除了学习之外,还有很多社团活动。同学A,B,C刚刚成立了一个象棋俱乐部。他们约定每个月都要聚会一次,讨论俱乐部的活动。

可是他们三个人的日程都比较满。A在周一、三、五有空;B在周二、四、五 。C在周五六七才有空。

那么问题来了:他们能找到一个合适的时间聚会吗?

解决方案

方案1---集合法

解决方法:按每一个条件给出一个集合,找他们的交集。

聚会问题2.png

A,B,C没有交集的部分表示他们的时间不合适。画完这个维恩图我们发现,有一个时间大家都有空,那就是星期五。

涉及的计算思维

上面的问题列了一个关于聚会时间的条件,就好像找对象一样,如果找对象的人很有追求,高矮胖瘦都有要求,那怎么找呢?这些问题给出了很多限制条件,我就要在其中找交集,交集表示能够满足其中任何一个人的要求。于是可以用集合概念来做,它体现了计算思维的抽象特点。