问题
单项选择题
2010年5月第18题将19分解成3个不重复数字(1~9)之和(不计顺序)的方法共有()种。
A.3
B.4
C.5
D.6
答案
参考答案:C
解析:
本题是考查程序员的逻辑思维能力和分析问题能力。
本题利用程序设计的思想归结为:x+y+z=19,其中1≤(x,y,z)≤9,x≠y≠z。要解出所有的值,必须对x、y、z三个变量进行1~9的遍历。具体方法为:先固定一个值x,取x=1,再对y、z进行分解,看是否有答案?然后将x加1,再对y、z进行分解,看是否有答案?依次类推,直到找到所有答案。
最后可得到不计顺序的分解方法共有5种。具体的分解方法如下:2+8+9、3+7+9、4+6+9、4+7+8、5+6+8。本题是从风靡全球的数独(sudoku)中抽取出来的。数独是比象棋、奥数更为普及的逻辑思维训练项目。
有些单位招聘程序员测试就使用了数独题,其中Killer类型的数独题需要更强的计算分析逻辑思维能力。