Сколько пятизначных чисел, все цифры которых разные, можно записать используя цифры 67890
Цифр 5: 0, 6, 7, 8, 9
Мест 5 — *****
На первое место можно поставить любую из четырех цифр: 6,7,8,9
Четыре способа.
На второе место — четыре цифры ( три оставшихся и добавлем 0), значит четыре способа,
на третье — три способа, на четвертое-два, на пятое — один( последняя оставшаяся цифра).
По правилу умножения ( есть такое правило в комбинаторике):
результаты надо перемножить 4·4·3·2·1=96 чисел
Сколько различных пятизначных чисел можно составить из цифр 67890
Ответ:
Если цифры повторно использовать нельзя, то у меня получается следующее:
Четные числа будут заканчиваться либо на 0, либо на 2, либо на 4.
Количество чисел, которые заканчиваются на 0.
Первую цифру числа мы можем выбрать 4-мя способами (1,2,3,4), вторую 3-мя способами, так как одну цифру мы уже использовали для первой позиции, для 3-ей позиции остается 2 способа и т.д. Тогда воспользуемся комбинаторным правилом умножения и получим:
Количество чисел, которые заканчиваются на 2
Первую цифру числа мы можем выбрать 3-мя спосособами, так ноль не может быть ведущим,
вторую цифру тоже 3-мя способами, так добавился ноль, а одна цифра уже использована в первой позиции, для третьей позиции остается 2 числа, а для 4-ой всего одно. Тогда воспользуемся комбинаторным правилом умножения и получим:
Количество чисел, которые заканчиваются на 4
Аналогично, как считалось для чисел, заканчивающихся на 2
Сложим результаты пунктов 1-3, получим
На первой позиции может стоять одна из пяти цифр. На втором — одна из четырёх оставшихся. На третьем — одна из трёх оставшихся.
02. Примеры решения задач
Задача 1. Нужно составить комиссию из трех равноправных членов, выбирать представителей комиссии можно из четырех семей (муж и жена), причём от каждой семьи не может избираться более одного человека.
Решение. Операция — составление комиссии может быть представлена как последовательное выполнение четырех действий. Действие 
— выбор трех семей, члены которых будут представлены в комиссии. Это можно сделать 
различными способами. Действие 
— выбор одного человека (мужа или жены) в одной из семей, представленной в комиссии, это действие выполняется 
=2 различными способами. Действия 
и 
— выбор по одному представителю из двух других семей, члены которых включаются в комиссию. Каждое из действий и выполняется также двумя различными способами, т. е.
Окончательно получаем 
и такую комиссию можно составить 32 различными способами. Ответ: 32.
Следует заметить, что действия 
, выбирались таким образом, что изменение результата любого из них ведет к новому составу комиссии.
Рассмотрим другое решение этой задачи. Операцию А представим в виде последовательного выполнения действий 
. Действие 
Означает выбор в каждой из четырех семей по одному члену. Затем выполняется действие 
, заключающееся в выборе трех членов комиссии из четырех, отобранных в результате выполнения . Действие может быть выполнено 
различными способами, действие выполняется 
различными способами. В результате имеем 
различных вариантов комиссии. Ответы не совпали. Почему? Всё дело здесь в том, что неверно применёно правило умножения. Можно изменить результат действия и получить опять тот же состав комиссии. Поясним сказанное на конкретном примере. Пусть есть четыре семьи. Перечислим их членов по именам и результат действий и изобразим на следующей схеме:
В данном примере результат первого действия – это выбор Павла, Сергея, Александра и Андрея. Результат второго действия и есть комиссия в составе Павла, Сергея и Александра. Но можно изменить результат действия , выбрав на первом этапе Павла, Сергея, Александра, Елену, и получить тот же состав комиссии. При этом на втором этапе опять же выбираем Павла, Сергея, Александра как показано на следующей схеме :
Таким образом, изменение результата действия не привело к изменению результата всей операции.
Задача 2. Сколько различных четырехзначных чисел можно составить из цифр 0, 1, 2, 3, 4, 5, 6, если: а) ни одна из цифр не повторяется; б) цифры могут повторяться?
Решение: А) Можно решать данную задачу с использованием основного правила комбинаторики. Процесс составления четырехзначного числа можно разбить на четыре последовательных действия: 
— выбор первой цифры, 
— выбор второй цифры, 
— выбор третей цифры, 
— выбор четвертой цифры. На первом месте в числе может стоять одна из шести цифр 1, 2, 3, 4, 5, 6. Если первая цифра выбрана, то на второе место может быть поставлена любая из шести оставшихся цифр (второй цифрой может быть и ноль). После выбора первых двух цифр, третья выбирается пятью различными способами. Если первые три цифры в числе известны, то четвертую можно выбрать четырьмя различными способами. В результате 
Ответ: 720.
Можно решать эту задачу и используя стандартные комбинации. В данном случае подойдут размещения без повторений. Посчитаем сначала, сколько различных векторов 
можно составить, если все компоненты вектора 
различны и могут быть цифрами 0,1,2,3,4,5,6. Всего таких векторов 
. Далее посчитаем сколько существует различных векторов , у которых 
, а все другие компоненты различны и могут быть цифрами 1,2,3,4,5,6. Таких векторов 
. Четырехзначных чисел, удовлетворяющих условиям задачи будет столько, сколько можно составить различных векторов , у которых все компоненты различны, могут принимать значения 0,1,2,3,4,5,6 и 
Таких векторов — = 720. Ответ: 720.
Б) Для данного варианта задачи опять предложим два способа решения. Основное правило комбинаторики используется аналогично п. а). В данном случае 
С использованием стандартных комбинаций получим: 
Ответ: 2058.
Задача 3. Сколько различных пятизначных чисел можно составить из цифр 1,2,3,4,5,6,7, если есть одна цифра, которая повторяется в числе ровно два раза, а все другие цифры разные?
Решение: Процесс составления числа, удовлетворяющего условию задачи представим в виде последовательного выполнения следующих действий: — выбор цифры, которая будет повторяться два раза; — выбор двух мест в пятизначном числе для повторяющейся цифры, — выбор и расстановка трех разных цифр из оставшихся на три свободные места в пятизначном числе. Здесь получаем 
Ответ: 8400.
Задача 4. Сколькими различными способами можно разложить в 
различных ящиков 
Белых и 
чёрных шариков, если в каждом ящике может находиться любое количество шариков, некоторые ящики могут оставаться пустыми?
Решение: Операцию размещения шариков по ящикам разобьем на два последовательных действия: — распределение белых шариков; — распределение чёрных шариков по ящикам. Так что достаточно вычислить каким числом способов может быть выполнено каждое из действий, а далее использовать основной закон комбинаторики.
Посчитаем количество различных разложений белых шариков по ящикам. На рис. 1а) и 1б) изображены два различных расположения белых шариков по ящикам. Нетрудно видеть, что разложения шариков, изображенные на рис. 1а) и 1б), можно однозначно описать с помощью цепочки шариков и палочек, как это сделано на рис. 2а) и 2б). Если ящиков , а белых шариков , то в этой цепочке будет (-1) палочка и Шариков. Так что различных разложений белых шариков будет столько, сколько можно составить различных цепочек длины 
из 
палочек и шариков. А таких цепочек столько, сколькими различными способами можно выбрать мест в цепочке под шарики, т. е. 
Таким образом получим 
Аналогично подсчитывается число различных разложений черных шариков по ящикам, 
. Количество распределений всех шариков по ящикам согласно основному закону комбинаторики будет равным 
Ответ: 
Задача 4 может быть решена и с использованием стандартных комбинаций. Процесс распределения белых шариков по ящикам может быть выполнен следующим образом. Берем белый шарик и выбираем для него любой из n ящиков, далее берем следующий белый шарик, опять выбираем для него любой из n ящиков и т. д., процедуру повторяем r раз. Т. е. для каждого шарика выбираем ящик, причем каждый ящик может быть выбран несколько раз. Если некоторый ящик выбрали q раз, то это означает, что в нем окажутся q шариков. Различных распределений белых шариков по ящикам ровно столько, каким числом способов можно выбрать из n ящиков r ящиков с повторениями, т. е. 
Число различных разложений всех шариков (белых и чёрных) по ящикам будет ровно 
Решая эту задачу двумя различными способами получаем формулу для вычисления числа различных сочетаний из по 
с повторениями.
Научный форум dxdy
Если Вы хотите задать новый вопрос, то не дописывайте его в существующую тему, а создайте новую в корневом разделе "Помогите решить/разобраться (М)".
Если Вы зададите новый вопрос в существующей теме, то в случае нарушения оформления или других правил форума Ваше сообщение и все ответы на него могут быть удалены без предупреждения.
Не ищите на этом форуме халяву , правила запрещают участникам публиковать готовые решения стандартных учебных задач. Автор вопроса обязан привести свои попытки решения и указать конкретные затруднения.
Обязательно просмотрите тему Правила данного раздела, иначе Ваша тема может быть удалена или перемещена в Карантин, а Вы так и не узнаете, почему.
Сколько различных пятизначных чисел можно составить ?
Сколько различных пятизначных чисел можно составить из цифр 1, 2, 3, 4, 5, 6, 7, чтобы цифры не повторялись, и сумма крайних цифр была двузначным числом ?
Мои мысли:
Напишем, какие пары цифр могут быть «на концах» числа, чтобы их сумма была двузначным числом.
3 и 7
4 и 6
4 и 7
5 и 6
5 и 7
6 и 7
Еще их можно переставить наоборот
7 и 3
6 и 4
7 и 4
6 и 5
7 и 5
7 и 6
Таким образом имеем 
и домножим это еще на 2 получаем 960.
Заранее спасибо.
Последний раз редактировалось gris 11.10.2014, 15:08, всего редактировалось 1 раз.
Идея хорошая.
А в Вашем решении отдельные сомножители какой смысл имеют? Где, интересно, вот эти 6 или 12 пар? Где внутренность?
Если вручную:
Вот я выбрал пару 
и 
.
Число будет вида 
.
Внутренность 
надо заполнить цифрами из множества 
. Внутри же должны стоять три цифры и эти три цифры мы должны выбрать из оставшихся пяти цифр. Да, у Вас так и есть, непонятно только почему Вы пишите, что их 5 вариантов, когда вариантов 60. И Вы там выше выписали 12 вариантов расположения крайних цифр. Почему просто не использовать эти 12 вариантов?
Да, вариантов не 5, описался, хотел написать выбор из 5-ти цифр, так будет правильней ?
Потому что я не догоняю как его использовать.
?
Хм. странно, у меня ответ был 960, а тут 720, что верно ? Как проверить ?
Последний раз редактировалось Shtorm 12.10.2014, 10:56, всего редактировалось 2 раз(а).
Вот тут и кроется ошибка в рассуждении. То есть рассуждение-то верное, но способ расчёта на основе этих рассуждений — неверен. При таком способе подсчёта получаются в том числе и такие комбинации первой и последней цифр: 
, а по условию задачи такого быть не должно.
Как раз эти два неправильных варианта умножаем на два — получаем 4 неправильных варианта. И при этих 4-ёх неправильных вариантах цифры между ними переставляются 60-тью способами. 
. Вот как раз и получили разницу 
между правильным и неправильным ответом.