Комбинаторика

Сентябрь-октябрь 2006, 21 задача

1. Сколько трехзначных номеров с различными цифрами? Сколько из них с возрастающим порядком цифр?

2. На окружности выбрано 10 точек. Сколько треугольников с вершинами в этих точках?

3. Сколько трехзначных номеров, в которых: а) встречается цифра 8 или цифра 9; б) встречается и цифра 8, и цифра 9?

4. При каком наименьшем n среди n-значных номеров больше тех, в записи которых хотя бы раз встречается цифра 9?