每日一练 2021-06-15 196 字系列：数学竞赛每日一练

数学竞赛每日一练第12期解答

程国根 · 微信公众号「恩次方根」

已知数列满足，

求满足不等式的正整数的个数．

解答由数列的定义可知，．假设对某个整数有，我们证明对，有

对归纳证明．

当时，由于，由定义，

结论成立．

设结论对某个成立，则由定义

即结论对也成立．由数学归纳法知，结论对所有成立，特别当时，由，从而

若将所有满足的正整数从小到大记为，，，则由上面的结论可知，，，．由此可知，

从而

由于

在，，，中满足的数共有个，为，，，．

于是，对每个，，，，中恰有一半满足．由于与均为奇数，而在，，中，奇数均满足，偶数均满足，其中的偶数比奇数少个．因此满足的正整数的个数为

在公众号查看原文 ↗ 点公式可复制源码

留言

解法、疑问、勘误都可以说。公式用 LaTeX：行内 $…$ ，整行 $$…$$。

留言区还没开。想聊这道题，可以点上面的「在公众号查看原文」，到公众号那边留言。