сколько существует семизначных чисел в которой есть цифра 2 задан 17 Фев '14 21:55 parol |
сколько существует семизначных чисел в которой есть цифра 2 задан 17 Фев '14 21:55 parol |
Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.
Присоединяйтесь!
отмечен:
задан
17 Фев '14 21:55
показан
5441 раз
обновлен
17 Фев '14 23:43
Всего семизначных чисел имеется $%9\cdot10^6$% (на первом месте любая цифра кроме 0, для остальных мест нет ограничений). Без участия цифры 2 можно составить $%8\cdot9^6$% чисел -- по тому же принципу. Остаётся из одного количества вычесть другое.
@falcao:а можно как-то выразить это через формулу количества сочетаний $%C^m_n$%? (или я что-то перепутал)
@kirill1771: нет, здесь сочетания совсем не подходят. Здесь гораздо более простая конструкция типа размещений с повторениями.
@falcao: спасибо, понял. Я еще хотел спросить по комбинаторике: а какую формулу (или каким способом ее использовать) можно использовать для подсчета количества пересечений диагоналей выпуклого n-угольника. Или это лучше отдельным вопросом с разъяснениями задать?
@kirill1771: если нет "кратных" точек пересечения диагоналей, то для выпуклого n-угольника ответ равен $%C_n^4$%. Любые 4 точки определяют пересекающиеся диагонали 4-угольника, и наоборот.