每日一题[2437]连环套

设正整数 m,n 均不大于 2021,且 mn+1<2<m+1n,则这样的数组 (m,n) 个数为(       )

A.2021

B.1428

C.3449

D.以上答案都不对

答案    C.

解析    题中不等式即2n1<m<2n+2,

Dn=(2n1,2n+2),注意到区间 Dn 的长度为 2+1,而相邻区间的间距为 2,满足2<2+1<22,
因此任何两个相邻的区间都有交集 En=(2n+21,2n+2).记 2021n=1Dn=D2021n=1En=E,则当 mDE 时,m 对应唯一的 n;当 mE 时,m 对应两个 n.而214301>2021>214291,
因此有 1428m 落在 E 中,剩下的 20211428=593m 落在 DE 中,所求数组 (m,n) 的个数为14282+593=3449.

此条目发表在每日一题分类目录,贴了标签。将固定链接加入收藏夹。

发表回复