`

信息数字化解逻辑题分享

阅读更多
1. 前提条件:

   将逻辑题目中的信息用数字化描述。

2. 范例:

(1) 例1:
 
    问题描述: 警察局抓了a、b、c、d四名偷窃嫌疑犯,其中只有一人是小偷。审问结果如下。

               a说:"我不是小偷。"
               b说:"c是小偷。"
               c说:"小偷肯定是d。"
               d说:"c在冤枉人。"
             
               现在已经知道4个人中3人说的是真话,一人说的是假话,问到底谁是小偷?



   问题分析:将a、b、c、d四人进行编号,分别为1,2,3,4。
             用x存放小偷的编号,则x的取值范围从1~4。
             4个人所说的话可以分别写成:
             a说的话:x != 1
             b说的话:x == 3
             c说的话:x == 4
             d说的话:x != 4


   代码如下:

package boke.written;

public class InfoToNumber {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		int x;
		
		for (x = 1; x <= 4; x++) {
			int s = 0;
			
			if (x != 1) {
				s++;
			}
			
			if (x == 3) {
				s++;
			}
			
			if (x == 4) {
				s++;
			}
			
			if (x != 4) {
				s++;
			}
			
			if (s == 3) {
				char ch = (char) (64+x);
				System.out.println(ch + "是小偷");
			}
		}

	}
}

    输出结果:C是小偷
    


(2) 例2:

    问题描述: 3位老师对某次数学竞赛进行了预测。他们预测的结果如下。
               甲说:学生A得第一名,学生B得第三名。
               乙说:学生C得第一名,学生D得第四名。
               丙说:学生D得第二名,学生A得第三名。

               竞赛结果表明,他们都说对了一半,说错了一半,并且无并列名次,求A、B、C、D各自的名次。


    问题分析: 用数字1、2、3、4来表示学生A、B、C、D获得的名次。
               甲说的话:(A == 1) + (B == 3) = 1;
               已说的话:(C == 1) + (D == 4) = 1;
               丙说的话:(D == 2) + (A == 3) = 1;
               由于无并列名次,四个人的名次之和等于10 = 1 + 2 + 3 + 4。

   代码如下:

public class InfoToNumber2 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		int A,B,C,D;
		
		for (A = 1; A <= 4; A++) {
			for (B = 1; B <= 4; B++) {
				if (A != B) {
					for (C = 1; C <= 4; C++) {
						if ((C != A) && (C != B)) {
							D = 10 - A - B -C;
							if ((D != A) && (D != B) && (D != C)) {
								boolean bool1 = false;
								boolean bool2 = false;
								boolean bool3 = false;
								
								if ((A == 1) || (B == 3)) {
									bool1 = true;
								}
								
								if ((C == 1) || (D == 4)) {
									bool2 = true;
								}
								
								if ((D == 2) || (A == 3)) {
									bool3 = true;
								}
								
								if (bool1 == true && bool2 == true && bool3 == true) {
									System.out.println("A = " + A + " B = " + B + " C = " + C + " D = " + D);
								}
								
							}
						}
					}
				}
			}
		}
	}
}

 输出结果:A = 4 B = 3 C = 1 D = 2

  

              


分享到:
评论
13 楼 maozj 2010-06-23  
lzj0470 写道
这个不是逻辑题吗

呵呵 你觉得什么是逻辑题呢 分享下吧
12 楼 maozj 2010-06-22  
numen_wlm 写道
不是很理解

不理解的地方一起讨论
11 楼 numen_wlm 2010-06-22  
不是很理解
10 楼 lyw985 2010-06-22  
有时候不是我们逻辑不够,只是记性不够好,记不住想到一半的状态,所以当条件一多,范围一广,就可以打倒一大片人。。。

LZ的思想值得发扬光大
9 楼 quxiaoyong 2010-06-22  
lz的思想可以发扬光大。。
8 楼 lzj0470 2010-06-22  
这个不是逻辑题吗
7 楼 mercyblitz 2010-06-21  
楼主的办法,可以解决很复杂的问题,对于条件不多的情况,反证法一下子就出来咯。
6 楼 julian-wang 2010-06-21  
学习一下……
5 楼 hahastone 2010-06-21  
嗯,不错

之前还真没遇到过这种的,理解了
4 楼 maozj 2010-06-21  
yuweiping 写道
额,没看明白,为什么要改啊?i是什么?

它说的i 是指循环变量 x。 ~~~
3 楼 yuweiping 2010-06-21  
额,没看明白,为什么要改啊?i是什么?
2 楼 maozj 2010-06-21  
Tony_Qiu 写道
第一题的30行是否应该改为如下呢?
if (s == 3) {  
                char ch = (char) (64+i);  
                System.out.println(ch + "是小偷");  
            } 

谢谢 you are right~~
1 楼 Tony_Qiu 2010-06-21  
第一题的30行是否应该改为如下呢?
if (s == 3) {  
                char ch = (char) (64+i);  
                System.out.println(ch + "是小偷");  
            } 

相关推荐

    数字逻辑习题以及习题答案(41页).pdf

    本资源是一个数字逻辑习题集,涵盖了数字逻辑电路的基础知识和应用,包括组合逻辑电路、时序逻辑电路、数字逻辑电路的分类、数字逻辑电路的设计和实现等。 首先,让我们来了解数字逻辑电路的分类。数字逻辑电路可以...

    数字逻辑试题及答案数字逻辑试题及答案数字逻辑试题及答案

    【数字逻辑试题解析】 数字逻辑是一门研究数字信号处理的学科,主要涉及数字系统的分析、设计和实现。在本试题中,我们涵盖了多个关键概念,包括...解答这些问题需要深入理解数字逻辑的基本原理和常见电路的运作机制。

    交大数字逻辑试题

    《数字逻辑试题详解》 数字逻辑是计算机科学与电子工程领域的基础课程,它研究的是二进制数字系统中的运算规则和表示方法。本资料主要涵盖了西安交通大学多个学院的数字逻辑考试试题,旨在深入探讨和理解数字逻辑的...

    数字逻辑习题答案 word版

    《数字逻辑习题答案》是针对大学计算机专业中数字逻辑课程的一个重要参考资料,它提供了课后习题的详尽解答,旨在帮助学生深入理解和掌握数字逻辑的基础知识和应用技巧。这个文档以Word版的形式存在,方便学生查阅、...

    数字逻辑电路习题答案

    "数字逻辑电路习题答案" 数字逻辑电路是计算机科学和电子工程中的一门重要课程,涉及到计算机系统的设计和实现。本资源提供了数字逻辑电路习题的答案,涵盖了数字逻辑电路的基础知识,如二进制数的表示、补码的定义...

    数字逻辑欧阳星明_数字逻辑_数字逻辑pdf_

    欧阳星明的《数字逻辑》不仅包含丰富的理论知识,还配有大量的实例和习题,帮助读者巩固理解和提高解决问题的能力。PDF版本的电子书便于在线查阅和打印,使得学习更加灵活方便。 总结起来,《数字逻辑》是学习数字...

    数字逻辑习题+答案

    ### 数字逻辑习题解析与知识点总结...数字逻辑的学习不仅仅是理论知识的记忆,更是解决问题能力的培养。通过大量的练习和实践,考生可以更好地掌握数字逻辑的核心概念,为后续的电子工程学习和职业发展奠定坚实的基础。

    21世纪数字逻辑习题及答案

    《21世纪数字逻辑》习题解答主要涵盖了数字逻辑的基础知识,包括数制转换、二进制运算、编码表示以及补码运算等核心概念。以下是这些知识点的详细说明: 1. **数制转换**: - 不同进制数转换为按权展开式是基本的...

    数字逻辑教材习题答案

    《数字逻辑教材习题答案》是一份专门为学习数字逻辑课程的学生准备的学习资源...同时,对于习题中的每一个解答,不仅要理解步骤,更要理解其背后的逻辑和原理,这样才能真正地掌握数字逻辑,并能在实际问题中灵活运用。

    《数字逻辑与数字系统》习题答案

    通过《数字逻辑与数字系统》习题答案库,学习者可以对上述概念进行实践检验,理解逻辑运算如何在实际电路中实现,以及如何通过设计电路解决特定问题。习题解答通常会包含步骤解析,帮助学习者理解解题思路,从而提高...

    数字逻辑电路习题及解答

    《数字逻辑电路习题及解答》是一份专为学习数字逻辑电路的学生准备的参考资料,它涵盖了数字逻辑领域的各种习题及对应的解答。这份资料对于深入理解和掌握数字逻辑电路的基础知识至关重要,尤其对于自学者和备考相关...

    数字逻辑电路期末考试

    《数字逻辑电路》是计算机科学与工程领域中的基础课程,主要研究数字信号的处理、转换和传输。在期末考试中,学生通常会面临各种概念、原理、设计方法以及实际应用的考核。以下是对数字逻辑电路相关知识点的详细阐述...

    数字逻辑专业考试试卷

    简单运用是指学生能利用学到的知识解决相对简单的逻辑问题;而综合运用则要求较高,需要学生能够灵活地整合多方面的知识,解决较为复杂的问题,体现其解决实际问题的能力。 试卷命题人在完成命题后,需将试卷、答案...

    数字逻辑练习题

    数字逻辑练习题

    数字电路逻辑设计课后习题答案

    《数字电路逻辑设计》是...总结,这份《数字电路逻辑设计》课后习题答案资源是学习数字电路的宝贵资料,它不仅可以帮助学生巩固课堂所学,还能培养独立解决问题的能力,为未来在相关领域的深入学习和实践打下坚实基础。

    川大数字逻辑期末考试题

    数字逻辑是计算机科学与信息技术的基础,它研究的是数字信号的处理方式,特别是如何使用逻辑门电路进行布尔运算,进而构建复杂的数字系统。 第一套试题《数字逻辑_应用与设计_A.pdf》可能涵盖以下知识点: 1. **...

Global site tag (gtag.js) - Google Analytics