2009 AIME I 第 6 题

先试着解答 2009 AIME I 第 6 题,然后核对你的答案与精心整理的解答,解答来自 LIVE by Po-Shen Loh。你也可以参加完整限时模拟考试、查看全部 2009 AIME I 解答,或核对答案

所有题目均经美国数学协会(MAA)官方合法授权使用。

6.

有多少个正整数 NN 小于 10001000,并且使方程 xx=Nx^{\lfloor x \rfloor} = N 有解 xx?(记号 x\lfloor x \rfloor 表示小于或等于 xx 的最大整数。)

How many positive integers NN less than 10001000 are there such that the equation xx=Nx^{\lfloor x \rfloor} = N has a solution for x?x? (The notation x\lfloor x \rfloor denotes the greatest integer that is less than or equal to x.x.)

答案:412
知识点:取整函数区间内整数计数分类讨论
难度评级:2390
小提示:

x=k\lfloor x \rfloor = k,则当 xx[k,k+1)[k, k+1) 中变化时,xkx^k 恰好覆盖从 kkk^k(k+1)k1(k+1)^k - 1 的整数。

If x=k,\lfloor x \rfloor = k, then as xx runs over [k,k+1)[k, k+1) the value xkx^k covers exactly the integers from kkk^k to (k+1)k1(k+1)^k - 1

大提示:

(k+1)kkk(k+1)^k - k^kk=1k = 1223344 时的值相加;当 k=5k = 5 时,取值已经超过 10001000

Sum the counts (k+1)kkk(k+1)^k - k^k for k=1,k = 1, 2,2, 3,3, and 4;4; for k=5k = 5 the values already exceed 10001000

解答:

x=k\lfloor x \rfloor = k,其中 kk 为正整数。当 xx[k,k+1)[k, k+1) 中变化时,xkx^kkkk^k 连续递增并趋近于 (k+1)k(k+1)^k,所以可达到的整数 NN 恰好满足 kkN(k+1)k1k^k \le N \le (k+1)^k - 1:一共有 (k+1)kkk(k+1)^k - k^k 个,而且不同 kk 对应的区间互不重叠。若 0<x<10 \lt x \lt 1,则 xx=x0=1x^{\lfloor x \rfloor} = x^0 = 1,这个值已经可以达到。若 x<0x \lt 0,则 x\lfloor x \rfloor 为负数;指数为奇数时,所得值为负数,指数为偶数时,所得值严格介于 0011 之间。因此 x<1x \lt 1 不会产生新的正整数。

k=1k = 1223344,数量分别为 21=12 - 1 = 194=59 - 4 = 56427=3764 - 27 = 37625256=369625 - 256 = 369,且这些 NN 都至多为 624<1000624 \lt 1000。当 k=5k = 5 时,最小值为 55=3125>10005^5 = 3125 \gt 1000

总数为 1+5+37+369=4121 + 5 + 37 + 369 = 412

Suppose x=k\lfloor x \rfloor = k for a positive integer k.k. As xx runs over [k,k+1),[k, k+1), the value xkx^k increases continuously from kkk^k toward (k+1)k,(k+1)^k, so the attainable integers NN are exactly those with kkN(k+1)k1:k^k \le N \le (k+1)^k - 1: there are (k+1)kkk(k+1)^k - k^k of them, and these ranges are disjoint for different k.k. If 0<x<1,0 \lt x \lt 1, then xx=x0=1,x^{\lfloor x \rfloor} = x^0 = 1, which is already attained. If x<0,x \lt 0, then x\lfloor x \rfloor is negative; an odd exponent gives a negative value, while an even exponent gives a value strictly between 00 and 1.1. Thus no x<1x \lt 1 produces a new positive integer.

For k=1,k = 1, 2,2, 3,3, and 4,4, the counts are 21=1,2 - 1 = 1, 94=5,9 - 4 = 5, 6427=37,64 - 27 = 37, and 625256=369,625 - 256 = 369, and every such NN is at most 624<1000.624 \lt 1000. For k=5k = 5 the smallest value is 55=3125>1000.5^5 = 3125 \gt 1000.

The total is 1+5+37+369=412.1 + 5 + 37 + 369 = 412.

第 5 题#5
完整试卷

其他年份的第 6 题