历届问题求解试题(NOIP1995至NOIP2015).pdf

1995NOIP01 普及组 2 1996NOIP02 普及组 2 1997NOIP03 普及组 2 1998NOIP04 普及组 2 1999NOIP05 普及组 2 2000NOIP06 普及组 3 2001NOIP07 普及组 3 2002NOIP08 普及组 4 2003NOIP09 普及组 4 2004NOIP10 普及组 4 2005NOIP11 普及组 4 2006NOIP12 普及组 5 2007NOIP13 普及组 5 2008NOIP14 普及组 6 2009NOIP15 普及组 6 2010NOIP16 普及组 7 2011NOIP17 普及组 7 2012NOIP18 普及组 8 2013NOIP19 普及组 8 2014NOIP20 普及组 8 2015NOIP21 普及组 9 1995NOIP01 提高组 9 1996NOIP02 提高组 9 1997NOIP03 提高组 9 1998NOIP04 提高组 9 1999NOIP05 提高组 10 2000NOIP06 提高组 10 2001NOIP07 提高组 10 2002NOIP08 提高组 10 2003NOIP09 提高组 10 2004NOIP10 提高组 11 2005NOIP11 提高组 11 2006NOIP12 提高组 11 2007NOIP13 提高组 12 2008NOIP14 提高组 12 2009NOIP15 提高组 12 2010NOIP16 提高组 13 2011NOIP17 提高组 13 2012NOIP18 提高组 14 2013NOIP19 提高组 14 2014NOIP20 提高组 15 2015NOIP21 提高组 15 1995NOIP01 普及组 1996NOIP02 普及组 1997NOIP03 普及组 1998NOIP04 普及组 1．已知一个数列 U ，U ，U ，…，U ，… 往往可以找到一个最小的 K 值和 K 个数 a ，a ，…， 1 2 3 N 1 2 ak 使得数列从某项开始都满足： U =a U +a U +……+a U (A) N+K 1 N+K-1 2 N+K-2 k N 例如对斐波拉契数列 1，1，2，3，5，…可以发现：当 K=2，a1 =1，a2 =1 时，从第 3 项 2 2 2 2 起（即 N=1 ）都满足 U =U +U 。试对数列 1 ，2 ，3 ，…，n ,…求 K 和 a ,a , …,a n+2 n+1 n 1 2 K 使得（A ）式成立。 {7%} 2 ．某班有 50 名学生，每位学生发一张调查卡，上写 a，b，c 三本书的书名，将读过的书 打，结果统计数字如下： 只读 a 者 8 人；只读 b 者 4 人；只读 c 者 3 人；全部读过 的有 2 人；读过 a，b 两本书的有 4 人；读过 a，c 两本书的有 2 人；读过 b，c 两本书 的有 3 人；{6%} （1）读过a 的人数是 （2 ）一本书也没有读过的人数是 3 ．任给自然数 n，k， 1≤K≤9 ，按如下计算步骤求序列X X ……X 的步骤：{8%}