Глава 2
Комбинаторика
1. Сложить или умножить?
2.1. а) В Стране Чудес есть три города A, B и C. Из города A в
город B ведет 6 дорог, а из города B в город C — 4 дороги. Сколькими
cпособами можно проехать от A до C?
б) В Стране Чудес построили еще один город...
More
Глава 2
Комбинаторика
1. Сложить или умножить?
2.1. а) В Стране Чудес есть три города A, B и C. Из города A в
город B ведет 6 дорог, а из города B в город C — 4 дороги. Сколькими
cпособами можно проехать от A до C?
б) В Стране Чудес построили еще один город D и несколько новых
дорог — две из A в D и две из D в C. Сколькими способами можно
теперь добраться из города A в город C?
Правило суммы. Если элемент a можно выбрать m способами, а
элемент b (независимо от выбора элемента a) — n способами, то выбор
«a или b» можно сделать m + n способами.
Правило произведения. Если элемент a можно выбрать m способами, а элемент b (независимо от выбора элемента a) — n способами,
то выбор «a и b» можно сделать m · n способами.
2.2. Cколько существует различных семизначных телефонных номеров (cчитается, что номер начинаться с нуля не может)?
2.3. Номер автомашины состоит из трех букв русского алфавита
(30 букв) и трех цифр. Сколько существует различных номеров автомашин?
2.4. В некоторой школе каждый
Less
