2008年7月9日

n与n之间有n个数的问题

摘要: 【题目】 将六个数字1,1,2,2,3,3排成一排,使得两个1之间有一个数字,两个2之间有两个数字,两个3之间有3个数字。 此题的解决并不困难,我们可以采用枚举法:因为两个1之间有一个数字,这个数字只有2或3两种可能。如果两个1之间是2,可以排出三个数字:121,这时左右两侧只能是两个3,即排出了五个数字:31213,还剩下一个2,可以放在左侧或右侧,于是得到本题的两个答案:231213、312132;如果两个l之间是3,可以排出三个数字:131,这时就只能在左侧或右侧写2,即2131或1312,而另一个2就无处可放了,这说明两个1之间不能是3。所以本题的答案只能是:231213和312132 阅读全文

posted @ 2008-07-09 20:15 NULL00 阅读(1124) 评论(0) 推荐(0) 编辑

导航