使用不同数量的同时操作更改二进制数字

时间:2016-07-03 18:46:47

标签: binary bit-manipulation

我是一名数学老师,并为学生做了以下任务。 3名学生坐下。可以从坐着变成站立吗?唯一允许的移动是让2个人同时改变状态从坐到站(反之亦然)。事实证明这是不可能的,事实上,唯一可以实现的配置是0站立和2站立。 现在,如果有4个人坐着同一个允许的移动,显然所有人都可以改为站立。再次1和3人站立是不可能的。 如果移动的定义改为3个人同时从坐着变为站立(反之亦然)。然后为4人 - 1,2,3和4人站立可以实现。然后可以针对不同的移动和人数来调查该模式。 由于这完全是关于二元变化的,因此在我看来,对于计算机科学领域的这一点逻辑必定存在一些实际意义。如果有,也许有人可以启发我,我可以将其作为课程的额外钩子。提前谢谢。

0 个答案:

没有答案