一串自然数1,2,3,…,2014中取出n个数,使得这n个数满足:任取其中2个数,
不会有一个数是另一个数的5倍,试求n的最大值,并说明理由
人气:408 ℃ 时间:2020-07-24 06:30:45
解答
{1,5,25,125,625,},{2,10,50,250,1250,},{3,15,75,375,1875},{4,20,100,500},.{402,2010}共322组数里,在前三组中每组至多能取三个,至少有六个不能取,在有4个数的组里,共至少有20不能取,在3个数组里至少有51个不能取,在有两个数组里,共有258个不能取,故至多能取2014-6-20-51-258=1679个数,
任取其中2个,不会有一个数是另一个数的5倍,n的最大值为1679
推荐
- 给出一个自然数N,N的因数个数用A(N)表示……
- 1、 已知N个自然数(1,2,…N)的各位数字的总个数是2004,求N.
- 从连续自然数1,2,3,…,2014 中取出n 个数,使这n 个数满足:任意取其中两个数,
- 已知N个自然数(1,2,…N)的各位数字的总个数是2004,求N
- 给出一个自然数n,所有小于n且与n互质的自然数的个数用A(n)表示,为什么n>2时A(n)一定是偶数?
- 植物、鹿、羚羊、狮子不能构成食物链吗?注:请仔细说明下理由.这是道练习题上的,我就是不懂.
- 《唯一的听众》中,“我又开始在家里练琴了”的原因是
- a是整数你能说明a的平方+a一定能被2整除么
猜你喜欢