数独和尤拉方阵.ppt

数独和尤拉方阵 1.数独 「数独」简介 数独的解法 基础摒除法 行摒除：因为同一行不能有两个相同的数字，所以当某个数字已在某行中出现时，该行再填入该数字的可能性就应该被摒除掉。 列摒除：因为同一列不能有两个相同的数字，所以当某个数字已在某列中出现时，该列再填入该数字的可能性就应该被摒除掉。 宫摒除：因为同一个九宫格不能有两个相同的数字，所以当某个数字已在某个九宫格中出现时， 该九宫格再填入该数字的可能性就应该被摒除掉。 矩形摒除法 不论你使用基础摒除、区块摒除、唯一解、唯余下解或单元摒除等各种直观式的解题法， 应该都没办法找到下一个解了。这时只好换用矩摒除 如果第3行的数字3填在(1,3)，因为第一列只能有一个数字3，所以第6行的数字3只能填到 (8,6)。 如果第3行的数字3填在(8,3)，因为第八列只能有一个数字3，所以第6行的数字3只能填到(1,6)。 不论哪一个状况产生，第1列及第8列的数字3都只能填在(1,3)、(8,3)、(1,6) 及(8,6)这四个位置中的其中两个对角位置，不可能填到其它宫格去，所以可以将第1列及第8列其他宫格填入数字3的可能性摒除。 区块摒除法 第5列的区块摒除，配合(4,5)及(9,7)的基础摒除，使得(6,8)出现了中右宫摒余下解了。 第7列的区块摒除，配合(4,5)及(9,7)的基础摒除，使得(8,6)出现了中下宫摒余下解了。 多重摒除 有些数独谜题是无法以单一摒除法得出解的，必须综合运用两种以上的摒除法才能顺利得到 下一个解 数字1可填入第2列的位置只剩下(2,5)及(2,8)；第8列的位置只剩下(8,5)及(8,8)。 前述第5列的区块摒除、第5行的矩形摒除，使得(6,4)出现了中央宫摒余下解1了。 谁解的出来?超难数独~~~ 2.尤拉方阵 将1到16个数字填入方格,使纵横四个数加起来都相同 将A.B.C.D和1.2.3.4以代号形式填入方格(不重复为原则) 以一~十六代入方格 摩托车骑士 甲乙两名摩托车骑士同时出发,走相等的距离,也同时回到家,但是甲骑车的时间为乙在路上休息时间的两倍,而乙骑车时间为甲在路上休息时间的三倍,请问哪一位骑得较快? 设骑车时间为12 设乙在路上休息时间为a,所以甲骑车的时间为2a 设甲在路上休息时间为b,所以乙骑车的时间为3b 甲=2a+b=12 乙=a+3b=12 求出a=24分之5 b=12分之5 甲骑车的时间=48分之5 乙骑车的时间=36分之5 A:乙骑的较快 跑走问题 甲乙两人走一段相同的距离,甲一半的时间用跑的,另一半用走的,而乙一半的距离用跑的,另一半用走的,两个人跑的一样快,走的也一样快 请问谁先到目的地? 设总距离为12 设跑步速率=2 设走路速率=1 设甲总时间=A 代入之后 =A+0.5A=12 A=8=甲总时间 乙总时间=3+6=9 A:甲较快 3.脑力激荡 阶梯问题 ▲有一阶梯， 如果你每歩跨两阶， 那么最后剩下一阶。 如果你每歩跨三阶， 那么最后剩下两阶。 如果你每歩跨五阶， 最后剩下四阶。 如果你每歩跨六阶， 最后剩下五阶。 只有当你能够每歩跨七阶时， 才正好到头， 一阶也不剩。 请想一想，这阶梯到底最少有多少阶？ 解法 设共X阶每走二阶，剩一阶…每走六阶，剩五阶，都是少一阶就刚好。所以X+1为2.3.5.6的公倍数(求出为30)→X+1=30N→X=30N-1 每走七阶，刚好到头，所以X=7P即X=30N-1=7P且X.N.P为整数(因为楼梯一定是整数阶层) 1.令N=1→X=29→P无整数解2.令N=2→X=59→P无整数解 3.令N=3→X=89→P无整数解 4.令N=4→X=119→P＝17 所以共119阶 脑力激荡题 一位客人买了1本780元的书，付款时掏出1000元。 书店老板没有零钱，于是，向隔壁的太太换零钱，找了220元给客人。太太发现1000元是假钞，所以老板赔了1000元给太太。 请问：老板赔了多少钱? 注；☆书的成本是750元 解法 老板因为那本书赚了30元，售价－成本：780-750＝30 后来，因为太太发现1000元是假钞，所以老板赔了1000元给太太。最后那老板总共赔了970元：30-1000＝-970 * * 「数独」原创者是18世纪的瑞士数学家欧拉， 但当时并没有受到应有的注目，后来在1970年代由美国 的一家数学逻辑游戏杂志发表「数独」的雏型，当时名为 Number Place。「数独」这个名称，则是1984年由