Question

有一串数字1/1、1/2、2/2、1/3、2/3、3/3……第50个是几？？？？

Answer 1

这串数字是按照分母递增，分子在分母相同的情况下从1开始递增。因此，第n个数字的分母为ceil(sqrt(2n-1))，其中ceil为向上取整函数，分子为n-(1+2+3+...+(分母-1))。
对于这个问题，分母的递推公式可以表示为：
ceil(sqrt(2n-1))
首先，求出n-(1+2+3+...+(分母-1))的值，可以通过求前缀和的方式进行计算。具体来说，可以先求出1+2+3+...+k的和，直到和大于等于n，此时k即为分母。然后，n-(1+2+3+...+(k-1))即为分子。因此，可以得到以下代码实现：
n = 50
sum = 0
i = 1
while sum < n:
sum += i
i += 1
denominator = i - 1
numerator = n - sum + denominator - 1
result = str(numerator) + '/' + str(denominator)
print(result)
运行代码可以得到第50个数字为3/10。

Answer 2

分母为n的分数有n个，
1+2+3+……+9=45，
所以第50个是(50-45)/10=5/10.