C#实现离散数学的题目,求思路.

C#实现离散数学的题目,求思路.
有红、黄、蓝、绿四个球,要放到编号为1,2,3,4的四个盒子中,每个盒子放且只放一只球,它们的方法不知.甲乙丙三人猜测放置顺序如下:
甲:蓝球在1号盒子,黄球在2号盒子;
乙:蓝球在2号盒子,绿球在3号盒子;
丙:红球在2号盒子,绿球在4号盒子;
结果证明甲、乙、丙三人各猜中了一半,编写程序给出四色球放置在盒子中的情况.
类似这样的题目用C#如何思考?和离散数学的解题思路一样吗?
求分析思路的过程,可以不提供具体代码,只求如何思考和找到入手的方法.
cool9999 1年前 已收到1个回答 举报

zx198738 幼苗

共回答了20个问题采纳率:95% 举报

程序的解题思路和离散的解题思路是有些差别的,毕竟最终是用机器语言来推导,我这里有一个解题的思路,仅供参考
根据命题:分别假设给红=1,黄=2,蓝=4,绿=8
甲的答案是{4,-2,0,0}或者{-4,2,0,0}
乙的答案是{0,4,-8,0}或者{0,-4,8,0}
丙的答案是{0,1,0,-8}或者{0,-1,0,8}
遍历答案只要同一位置之和为0但其中一个不是0或者同为正数,则矛盾,否则取大数值为相应位置的值,最后判断是否不同位置的值也不同,相同则矛盾
(不成熟,有待考证)

1年前

2
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.064 s. - webmaster@yulucn.com