MathLabs

第5题

能否选取 19831983 个互不相同的正整数,且都不超过 10510^5,使其中没有三个数是等差数列的连续三项?说明理由。
第 4/4 步：完成构造
上一步下一步
{a1,a2,…,a1983} works\{a_1,a_2,\ldots,a_{1983}\}\text{ works}
详细分析

二进制数字串到三进制数的映射是单射,所以 ana_n 是互不相同的正整数。第2步排除了三项等差数列,第3步给出大小界。因此答案是可以。