java 判断一个数是正整数_2019年圣彼得堡数学奥林匹克区域赛+一个类似的组合恒等式的证明...

不知道试试发同一篇里面是不是好些呢……首先翻译2019年圣彼得堡数学奥林匹克区域赛：

九年级

1. f(x)为首项系数为正的二次三项式。二次三项式f(2x)-f(x)的最小值为-1。求二次三项式f(3x)-f(x)的最小值。

2. 给定正整数n。在1000n*1000n的白色的方格表中，将若干方格染黑。已知对任意满足n^2≤k≤n^2+n-1的正整数k，在每个面积为k的由方格组成的矩形都至少有一个黑格。证明每个面积为n^2+n的由方格组成的矩形也都至少有一个黑格。

3. 求最小的正整数n，使得它有三个互不相同的正整数约数的乘积为14^600。

4. 在锐角△ABC中作高BD和CE。点E关于直线BD的对称点位于△ABC的外接圆上。求比值AD:CD。

5. 对于正实数x，求表达式[x]·[2000/x]的所有可能取值。(和往常一样，[a]表示a的整数部分，即不超过a的最大整数。)

十年级

1. f(x)为二次三项式。函数f(2x)-f(x)的最小值为-1。求函数f(3x)-f(x)的最小值。

2. 正整数N的三个互不相同的正整数约数的乘积为1000000。求最小的这样的N。

3. 在函数y=x^3+3x的图象上有四个点是平行四边形的顶点。证明该平行四边形的中心为原点。

4. 在△ABC中，∠B=100°，作高BD。在线段AD和CD上取点X和Y使得XY=AC/2。在边AB和BC上分别取点Z和T，使得AX=XZ，CY=YT。求∠ZDT。

5. 将1024*1024的方格表分为32*32的正方形。能否将方格染为512种颜色，使得每行，每列和分出来的每个32*32正方形中各包含每种颜色恰好两次？

十一年级

1. 一个10次多项式有3个不同的实根。它至多有多少项的系数为0？

2. 所有的渔夫分为普通的和诚实的。诚实的渔夫会把他捕到的鱼的质量恰好夸大为2倍，而普通的渔夫会夸大为大于6的整数倍(不同的普通的渔夫夸大的倍数可能不同)。10名渔夫共捕到120千克鱼，每人都声称他恰好捕到60千克鱼。这些人中有多少是普通的渔夫？找出所有答案，并证明没有其他的了。

3. 在幼儿园有一组26个孩子。这些孩子出行时，每人戴着两只颜色相同的连指手套，不同的孩子戴的手套颜色不同。在出行过程中，孩子们进行了三次两两配对(不一定是同一种方法)。第一次配对时，每一对的孩子互换左手手套，第二次则互换右手手套。他们进行第三次配对时，发现每对孩子都有两只手套是一种颜色，两只是另一种。证明此时有孩子的两只手套颜色相同。

4. △ABC的外接圆的弧AB和BC的中点分别为X和Y。BL为该三角形的角平分线。我们有∠ABC=2∠ACB，∠XLY=90°。求△ABC的各角。

5. 给定正整数m和n(m

然后是解决学生问的一个题：

和我上一篇其实很像的，那么解法应该类似吧。

有n+1个口袋，装入一些球，其中每个大球重2克，每个小球重1克。要求装入的球共重n克，每个口袋至多允许装一个大球，且最后一个口袋不允许装大球。

如果共装入k个大球，则需要装入n-2k个小球，装大球的方法有C(n,k)种，装小球的方法有C((n+1)+(n-2k)-1,n-2k)=C(2n-2k,n)种，也就是说，方法数是C(n,k)C(2n-2k,n)。因此，左侧等于共有偶数个大球的方法数减去共有奇数个大球的方法数。

另一方面，对于任意一种前n个口袋至少有一个口袋里的总重量不小于2克的方法，从左到右观察第一个总重量不小于2克的口袋，如果有大球，则换成两个小球；如果没有大球，则把两个小球换成一个大球。这样就把共有偶数个大球的方法数和共有奇数个大球的方法数基本上进行了一一对应，例外是前n个口袋没有一个口袋里的总重量不小于2克，则每个口袋可以装一个小球也可以什么都不装，剩余的小球全部装入最后一个口袋，方法数为2^n。