Нужна помощь с задачей по комбинаторике. Найти количество всех натуральных пятизначных чисел, которые составлены с помощью цифр 1, 4 и 7( не все цифры должны быть всегда испол ьзованы), таких, что они имеют в себе одинаковое количество цифр 1 и 4. Ответ должен быть 51.

ьзованы), таких, что они имеют в себе одинаковое количество цифр 1 и 4. Ответ должен быть 51.

Ответы:
Мари Реброва
27-02-2019 12:45

Здесь используются перестановки с повторениями. Допустим, есть группа из n различных элементов. Тогда количество способов их расставить на n мест равно n!. Теперь пусть внутри группы из n элементов есть повторяющиеся элементы. Допустим, есть k_1 элементов, равных a_1; k_2 элементов, равных a_2; ... ; k_q элементов, равных a_q. Выполняется условие k_1 + k_2 +..+k_q = n. Тогда число РАЗЛИЧНЫХ способов расставить n уже не различных элементов на n мест равно n!/(k_1! * k_2! * ... * k_q!). Применим эту формулу к этой задаче. Будем отталкиваться от количества 1 и 4. Пусть оно равно k. 1) k = 0. Тогда имеется 1 группа с 5 элементами, равными 7, а количество способов расставить их на 5 мест равно 5!/5! = 1. 2) k = 1. Тогда имеется 3 группы: 1-я группа состоит из одного элемента 1, 2-я группа состоит из одного элемента 4, 3-я группа состоит из трех элементов 7. Тогда число способов расставить их равно 5!/(1!*1!*3!)=20. 3) k = 2. Имеется 3 группы: 1-я группа состоит из двух элементов, равных 1, 2-я группа состоит из двух элементов, равных 4, третья группа состоит из одного элемента, равного 7. Тогда число способов расставить их равно 5!/(2!*2!*1!)=30. Случаи с k > 2 невозможны, так как в пятизначном числе не может быть одновременно k > 2 единиц и четверок. Суммируем полученные способы: 1+20+30=51.

Картинка с текстом вопроса от пользователя Тарас Вовчук

⭐⭐⭐⭐⭐ Лучший ответ на вопрос «Нужна помощь с задачей по комбинаторике. Найти количество всех натуральных пятизначных чисел, которые составлены с помощью цифр 1, 4 и 7( не все цифры должны быть всегда испол » от пользователя Тарас Вовчук в разделе Алгебра. Задавайте вопросы и делитесь своими знаниями.

Открой этот вопрос на телефоне - включи камеру и наведи на QR-код!

yii\base\ErrorException
Error

PHP Core Warningyii\base\ErrorException

PHP Startup: Unable to load dynamic library '/usr/lib/php5.6/mysql.so' - /usr/lib/php5.6/mysql.so: cannot open shared object file: No such file or directory

$_GET = [
    'id' => '8180059-nughna-pomoschy-s-zadachey-po-kombinatorike-nayti-kolichestvo-vseh-naturalynyh-pyatiznachnyh-chisel-kotorye-sostavleny-s-pomoschyyu-cifr-1-4-i-7-ne-vse-cifry-dolghny-byty-vsegda',
    'url' => 'ispol-',
];