质数推理

作者: 墨_辰 | 来源:发表于2018-05-30 17:03 被阅读9次

题目:老师告诉甲乙一个100以内质数,告诉甲十位,告诉乙个位,于是有个下面一段对话:
甲:我不知这个数是多少;
乙:我就知道你不知道;
甲:我还是不知道;
乙:我就知道你还不知道;
甲:那这样我就知道了。
请问这个质数是多少?

解析:通过题目可以知道是10-100的质数,按十位分开可得

1:11,13,17,19;
2:23,29;
3:31,37;
4:41,43,47;
5:53,59;
6:61,67;
7:71,73,79;
8:83,89;
9:97

这个题的突破口为97,因为97是甲可以唯一确定的数,只要甲手里的数字为9,则这个数一定是97。
第一次对话:
甲:甲不知道这个数是多少,说明甲得到的数不是9,这个数不是97;
乙:乙知道甲不知道这个数,说明乙得到的数不是7,如果乙是7,甲就可能会是9,甲可能会知道这个数;
得知条件,十位不为9,个位不为7;排除后的数组为:

1:11,13,19;
2:23,29;
3:31;
4:41,43;
5:53,59;
6:61;
7:71,73,79;
8:83,89;

第二次对话;
甲:甲还是不知道这个数是多少(数字不能被唯一确定),说明甲手里不是3和6;
乙:乙知道甲还不知道,说明乙手里不是1。
得知条件,十位不为3,6,个位不为1;排除后的数组为:

1:13,19;
2:23,29;
4:43;
5:53,59;
7:73,79;
8:83,89;

第三次对话:
甲知道了这个质数,根据上面数组可知,只有43能被唯一确定,符合要求;

相关文章

  • 质数推理

    题目:老师告诉甲乙一个100以内质数,告诉甲十位,告诉乙个位,于是有个下面一段对话:甲:我不知这个数是多少;乙:我...

  • Swift 计数质数 - LeetCode

    题目:计数质数 描述:统计所有小于非负整数 n 的质数的数量。 案例1: 质数的定义:质数 方案一:判断质数 代码...

  • Android 每日算法:猫扑素数、单词反转

    经典算法集锦,不定时更新 一、素数(质数)算法 定义: 质数(prime number)又称素数,有无限个。质数定...

  • 204. Count Primes - swift

    描述: 计算小于非负数整数n的质数(素数)个数 什么是质数(素数): 质数(prime number)又称素数,有...

  • 质数的孤独

    在数学中,所谓的质数是只能被1和它自身整除的数字,质数看似简单,却不那么普通。而质数家族中,如果某两个连续质数...

  • 质数-试除法

    质数 质数的定义:若一个正整数无法被1和他自身除外的任意自然数整除,则称该数为质数,否则为合数。 0和1不是质数也...

  • 极少数人用过的另类素数求解法,C语言经典算法之筛选法求质数

    筛选求质数 明除了自身之外,无法被其它整数整除的数称之为质数,要求质数很简单,但如何快速的求出质数则一直是程式设计...

  • 刷leetCode算法题+解析(十八)

    计数质数 题目:统计所有小于非负整数 n 的质数的数量。 示例:输入: 10输出: 4解释: 小于 10 的质数一...

  • 204. 计数质数

    204. 计数质数 最简单的质数筛埃式筛法

  • [LeetCode]204. 计数质数

    204. 计数质数统计所有小于非负整数 n 的质数的数量。示例:输入: 10输出: 4解释: 小于 10 的质数一...

网友评论

    本文标题:质数推理

    本文链接:https://www.haomeiwen.com/subject/mmlxsftx.html