1、题目

How many of the integers from 1000 to 10 000 have exactly two 1s?

从1000到10000的整数中恰好有两个1的有多少个？

2、题解

这道题我们要分类讨论，分两种:

1. 千位是1的；

2. 千位是2~9的；

我们先讲第一种：
因为千位只能是1，所以千位只有1种选择；
个位，十位，百位里都只能有1个1，所以剩下的1个1有3种放法；
因为1已被用完，所以剩下两位一共有9*9种；
所以千位是1的有2个1的有9 * 9 * 3 * 1个，243个。

然后我们看第二种：
千位可以是2~9，8种；
2个1放在剩下2位里，共有3种选择；
最后一位因为1已被用完，所以共有9种选择；
所以千位是2~9的有2个1的一共有8 * 3 * 9个，216个。

所以一共有216 + 243 = 459个。