2010NOIP完善初题，解决第三题做证明！

设为正整数值，T的排队顺序为a1，a2，a3… an，设bi为前I项之和，则b0=0，b1=a1，b2=a1+a2，B3 = A1+A2。如果队列T中的数之和正好是9，实际上就是求某个bj和bi，使bj-bi=9。根据题意，bi的取值范围是1-32。现在这32个数构造成集合{1，10}、{2，11}、…、{8，17}、{65438}。例如，如果n=17，则队列T为111111165438。即B1 = 1，B2 = 2，… B8 = 8，B9 = 18，B10 = 19，B11 = 20 … B65438+。

因此，根据鸽子洞原理，当n=18时，同一个集合中至少有两个，即它们的差为9。

所以，答案是n=18。