Составьте все двузначные числа, в записи которых используются только цифры 3, 5, 7, 9. Сколько двузначных чисел можно записать, если использовать при записи числа каждую из указанных цифр только один раз?
Ответ от учителя
Двузначные числа, в записи которых используются только цифры 3, 5, 7, 9, могут быть составлены из двух различных цифр. Всего таких комбинаций будет 4 * 3 = 12 (4 цифры для первого разряда и 3 цифры для второго разряда).
Если при записи числа использовать каждую из указанных цифр только один раз, то для первого разряда можно выбрать 4 цифры, а для второго разряда — 3 цифры (так как одна цифра уже использована в первом разряде). Всего таких комбинаций будет 4 * 3 = 12, что соответствует количеству двузначных чисел, которые можно записать, используя каждую из указанных цифр только один раз.
Прерыдущий вопрос
Из бака выходят две трубы. Через одну из них вытекает — 4/5 л воды в минуту, а через Другую — в полтора раза больше. Полный бак опорожняется через обе трубы
Следующий вопрос
В театральной мастерской сшили для спектакля 12 платьев, расходуя на каждое платье по 4 м 35 см материи, и 24 рубашки, расходуя на каждую рубашку по 2 м 50 см материи.
Источник: donotvet.ru
Задачи на комбинаторику #5
Элементы комбинаторики. Правило суммы и произведения
Комбинаторика — это раздел математики, в котором изучаются вопросы о том, сколько различных комбинаций, подчиненных тем или иным условиям, можно составить из элементов, принадлежащих данному множеству. Решение многих комбинаторных задач основывается на двух фундаментальных правилах, называемых правилом суммы иправилом произведения.Правило суммы Если некоторый объект А может быть выбран из совокупности объектов nспособами, а другой объект В может быть выбранmспособами, то выбрать либо объект А, либо объект В можно
способами. Правило произведения Если объект А может быть выбран из совокупности объектов nспособами и посла каждого такого выбора объект В может быть выбранmспособами, то пара объектов (А,В) в указанном порядке может быть выбрана
способами. Примеры.
- В первом ящике 8 шаров, во втором -10 шаров. Сколькими способами можно выбрать один шар из двух ящиков?
► Событие А – выбор шара из первого ящика, он может быть осуществлен 8-ю способами, событие В – выбор шара из второго ящика, он может быть осуществлен 10-ю способами, т.е. n=8,m=10. Событие А+В – выбор одного шара либо из первого ящика, либо из второго. По правилу суммы находим:
=8+10=18.
- Сколько можно составить пятизначных чисел так, чтобы любые две соседние цифры были различны?
► Первую цифру можно выбрать 9-ю способами, вторую – 9-ю способами и т.д., следовательно, всего цифр можно составить
способами (правило произведения).
сколько четных четырёхзначных чисел можно составить из цифр 0,2,3,4,5
1.5. Основные формулы комбинаторики
Пусть дано конечное множество X, состоящее изn элементов. Размещением изnэлементов поmмножестваXназывают любые наборы, которые отличаются либо составом элементов, либо их порядком:
. (4) Частный случай размещения – перестановки: наборы, состоящие изnодних и тех же элементов, отличающиеся только порядком их расположения.
n!. (5) Сочетаниемизnэлементов поmмножестваXназывают любые неупорядоченные наборы, которые отличаются хотя бы одним элементом: 
. (6) Отсюда может быть выведена формула размещения, более удобная для счета: 
. (7) Перестановки с повторениями– это различные конечные наборы изnэлементов, в которых
элементов принадлежат одному виду,
элементов – другому виду и т.д. и
.
=
. (8) Примеры.
- Сколько различных двузначных чисел можно составить из чисел 1,2,3,4?
► .
- Сколько различных четырехзначных чисел можно составить из чисел 1,2,3,4?
►
.
- Сколькими способами можно выбрать две детали из ящика с десятью деталями?
► 
- Сколько различных шестизначных чисел можно составить из трех единиц, одной двойки и двух троек?
►
Сочетания с повторениями Сочетанием из nэлементов множестваXпоmс повторениями называют любые неупорядоченные наборы, состоящие изmэлементов, каждый из которых принадлежит к одному изnвидов.
(9) Например, из трех различных элементов
можно составить следующие сочетания с повторениями:
. ►
. Размещения с повторениями Пусть X– множество изnэлементов. Достаем один элемент, фиксируем, кладем элемент обратно. Выборку производимтраз. Число таких наборов из nэлементов множестваXпоmравно
. (10) Пример 13. Сколько существует трехзначных телефонных номеров? ►
.
Источник: studfile.net
