A7k Расчет количества возможных вариантов

1 A7к (базовый уровень, время – 2 мин) Тема: расчет количества возможных вариантов (комбинаторика)1 Что нужно знать:  если на каждом шаге известно количество возможных вариантов выбора, то для вычисления общего количества вариантов нужно все эти числа... More

1 A7к (базовый уровень, время – 2 мин) Тема: расчет количества возможных вариантов (комбинаторика)1 Что нужно знать:  если на каждом шаге известно количество возможных вариантов выбора, то для вычисления общего количества вариантов нужно все эти числа перемножить; например, в двузначном числе мы можем выбрать первую цифру 9 способами (она не может быть нулем), а вторую – 10 способами, поэтому всего есть 9·10=90 двузначных чисел  если мы разбили все нужные нам комбинации на несколько групп (не имеющих общих элементов!) и подсчитали количество вариантов в каждой группе, то для вычисления общего количества вариантов нужно все эти числа сложить; например, есть 9·10=90 трехзначных чисел, оканчивающихся на 5, и 9·10=90 трехзначных чисел, оканчивающихся на 2, поэтому 90+90=180 трехзначных чисел оканчиваются на 2 или на 5  если в предыдущем случае группы имеют общие элементы, их количество нужно вычесть из полученной суммы; например, есть 9·10=90 трехзначных чисел, оканчивающихся на 5, и 10 Less