объясните "правило умножения для комбинаторных задач"
Ну ни как не понимаю!!! как находить, что и как!!
Эх, помогите прошу!

1

Ответы и объяснения

2013-12-10T22:44:04+04:00
Пусть объект А выбирается m способами, объект В выбирается n способами, то оба объекта можно выбрать mn способами.
Все очень просто – каждый из m способов выбора объекта А комбинируется с каждым из n способов выбора объекта В, то есть количество способов просто умножается друг на друга.
Рассмотрим простой пример: сколько чисел можно составить из цифр 0,1,2,3,4,5,6,7,8,9, если число должно быть двузначным? 
Можно составить 90 чисел – первую цифру числа (объект А) можем выбрать 9 способами, так как число не может начинаться с нуля. Вторую цифру числа (объект В) можем выбрать 10 способами, так как у нас есть 10 цифр. Итого получается 9∗10=90 чисел.