Question

一道高中数学题，求解！

设S={1,2,3,4,}，n个数排成一列，且具有以下性质，对于S得任一非空子集B，在该数列中都有相邻的│B│项恰好构成集合B，求n的最小值

（│B│就是B的元素个数）

Answer 1

n的最小值为8，并且这8个数排成一列为31234124，如果你还能找出比我好少的话，请告诉我，由于时间倡促，有错请原谅，谢谢

追问

老师的答案也是8，但是我就是不知道为什么，能讲的详细一点么，我新高一

追答

这个问题非常复杂，我只是会做，也不知道如何跟你讲你才懂，

给你一个图吧

它们必须相邻

对于S得任一非空子集B有15种情况

1、2、3、4、12、13、14、23、24、34、123、124、134、234、1234

Answer 2

n=6
241321