题目内容

【题目】中的数所成的数列,它包含的不以1结尾的任何排列,即对于的四个数的任意一个不以1结尾的排列,都有,使得,并且,求这种数列的项数的最小值。

【答案】11

【解析】

1.对于,可以证明只有6项的数列中不可能含有的任何排列。

2.对于,证明只有11项的数列中不可能含有的任何排列。

直接验证可知数列1,2,3,4,1,2,3,1,4,2,3,1包含的任何排列,由此知12是最小值。

再回到问题本身,若有一个项数小于11的数列包含中不以1结尾的任何排列,则在此数列后再加上一个1,所得数列包含中的所有排列,但项数小于12,矛盾。另外,1,2,3,4,1,2,3,1,4,2,3包含了中不以1结尾的任何排列,故的最小值为11.

练习册系列答案
相关题目

违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com

精英家教网