896. Divisible Ranges

A contiguous range of positive integers is called a divisible range if all the integers in the range can be arranged in a row such that the $n$$n$-th term is a multiple of $n$$n$.
For example, the range $[6..9]$$[6..9]$ is a divisible range because we can arrange the numbers as $7,6,9,8$$7,6,9,8$.
In fact, it is the $4$$4$th divisible range of length $4$$4$, the first three being $[1..4],[2..5],[3..6]$$[1..4], [2..5], [3..6]$.

Find the $36$$36$th divisible range of length $36$$36$.
Give as answer the smallest number in the range.

896. 可除区间

如果一段连续的正整数可以通过恰当排列，使得：对于每个下标 $n$$n$，排列后的第 $n$$n$ 个数是 $n$$n$ 的倍数，则称这些正整数构成一个 可除区间。例如，$[6\cdots 9]$$[6 \cdots 9]$ 是一个可除区间，可以验证按 $7,6,9,8$$7, 6, 9, 8$ 的顺序排列数字能满足如上要求。

事实上，若按区间内的最小数字从小到大排序，$[6\cdots 9]$$[6 \cdots 9]$ 是第 $4$$4$ 个恰含 $4$$4$ 个数的可除区间，前三个满足要求的可除区间分别是 $[1\cdots 4],[2\cdots 5],[3\cdots 6]$$[1 \cdots 4], [2 \cdots 5], [3 \cdots 6]$。

按区间内的最小数字从小到大排序，求第 $36$$36$ 个恰含 $36$$36$ 个数的可除区间。将该区间内的最小正整数作为你的答案。

点 这个链接 回到源站。

点 这个链接 回到详细版题目目录。