1966 AMC 12 第 29 题

先试着解答 1966 AMC 12 第 29 题,然后核对你的答案与精心整理的解答,解答来自 LIVE by Po-Shen Loh。你也可以参加完整限时模拟考试、查看全部 1966 AMC 12 解答,或核对答案

所有题目均经美国数学协会(MAA)官方合法授权使用。

29.

小于 10001000 且既不能被 55 整除也不能被 77 整除的正整数共有:

The number of positive integers less than 10001000 divisible by neither 55 nor 77 is:

688688

686686

684684

658658

630630

答案:B
知识点:区间内整数计数整除性容斥原理
难度评级:1180
小提示:

小于 10001000 的正整数有 999999

There are 999999 positive integers below 10001000

大提示:

减去 5577 的倍数,再加回 3535 的倍数

Subtract multiples of 55 and 77, then add back multiples of 3535

解答:

由容斥原理,所求个数为 99999959997+99935=999199142+28=686 \begin{aligned} &999-\left\lfloor\frac{999}{5}\right\rfloor -\left\lfloor\frac{999}{7}\right\rfloor\\ &\quad+\left\lfloor\frac{999}{35}\right\rfloor\\ &=999-199-142+28\\ &=686 \end{aligned}\text{。}

因此,正确答案是 B

By inclusion-exclusion, the count is 99999959997+99935=999199142+28=686. \begin{aligned} &999-\left\lfloor\frac{999}{5}\right\rfloor -\left\lfloor\frac{999}{7}\right\rfloor\\ &\quad+\left\lfloor\frac{999}{35}\right\rfloor\\ &=999-199-142+28\\ &=686. \end{aligned}

Therefore, the correct answer is B.

← 第 28 题#28
完整试卷

其他年份的第 29 题

1950 AMC 12 · 1951 AMC 12 · 1952 AMC 12 · 1953 AMC 12 · 1954 AMC 12 · 1955 AMC 12 · 1956 AMC 12 · 1957 AMC 12 · 1958 AMC 12 · 1959 AMC 12 · 1960 AMC 12 · 1961 AMC 12 · 1962 AMC 12 · 1963 AMC 12 · 1964 AMC 12 · 1965 AMC 12 · 1967 AMC 12 · 1968 AMC 12 · 1969 AMC 12 · 1970 AMC 12 · 1971 AMC 12 · 1972 AMC 12 · 1973 AMC 12 · 1974 AMC 12 · 1975 AMC 12 · 1976 AMC 12 · 1977 AMC 12 · 1978 AMC 12 · 1979 AMC 12 · 1980 AMC 12 · 1981 AMC 12 · 1982 AMC 12 · 1983 AMC 12 · 1984 AMC 12 · 1985 AMC 12 · 1986 AMC 12 · 1987 AMC 12 · 1988 AMC 12 · 1989 AMC 12 · 1990 AMC 12 · 1991 AMC 12 · 1992 AMC 12 · 1993 AMC 12 · 1994 AMC 12 · 1995 AMC 12 · 1996 AMC 12 · 1997 AMC 12 · 1998 AMC 12 · 1999 AMC 12