Сколько шестизначных чисел содержат ровно три различные цифры

Давайте отойдем от обощений поближе к конкретике.
У Вас есть набор цифр \right\>$» />.
Сколько различных шестизначных чисел можно из него составить?

Re: Задача по комбинаторике
12.06.2011, 17:00

Да, я не учла, что цифры могут идти не порядку. Надо еще учесть перестановки.
Re: Задача по комбинаторике
12.06.2011, 17:02
alisa-lebovski в сообщении #457135 писал(а):
Да, я не учла, что цифры могут идти не порядку. Надо еще учесть перестановки.

Спасибо Вам! Сейчас попробую всё это «сложить» и решить задачу.
Re: Задача по комбинаторике
12.06.2011, 18:23

Нет, если цифры не по порядку, все сложнее. Зря я взялась советовать.
Re: Задача по комбинаторике
12.06.2011, 18:30
Whitaker в сообщении #457111 писал(а):

Здравствуйте уважаемые форумчане!
.
но наткнулся на задачу, которую пока не смог решить уже несколько дней.
Сколько шестизначных чисел содержат ровно три различные цифры?
.

За несколько дней можно весь миллион случаев вручную перебрать)

Может есть какое хорошее решение, но вижу такое

два случая есть: ноль в тройке и нет нуля в тройке

Берем фиксированные три цифры 1,2,3 смотрим сколько из них подходящих чисел настряпать можно и умножаем на сэ из 9 по 3,
аналогично случай с нулем

Re: Задача по комбинаторике
12.06.2011, 18:32

Последний раз редактировалось Tlalok 12.06.2011, 18:38, всего редактировалось 4 раз(а).

alisa-lebovski
Задача не очень сложная. На две формулы. Перестановки с повторениями и число сочетаний.

— Вс июн 12, 2011 18:37:31 —

Re: Задача по комбинаторике
12.06.2011, 19:26

Задача эквивалентна такой — а сколько трёхзначных чисел с разными цифрами. Надо учесть, что первая цифра отлична от нуля.

Re: Задача по комбинаторике
12.06.2011, 19:30

Последний раз редактировалось Tlalok 12.06.2011, 19:30, всего редактировалось 1 раз.

Немного похожа, но не эквивалентна.
Re: Задача по комбинаторике
12.06.2011, 19:50

А, понял ошибку. Если бы первая цифра могла быть нулём, то да. А так, нет.
Re: Задача по комбинаторике
12.06.2011, 19:57

мат-ламер
А теперь я не понял. Что именно эквивалентного Вы увидели в этих задачах?
Re: Задача по комбинаторике
12.06.2011, 20:04

Последний раз редактировалось мат-ламер 12.06.2011, 20:36, всего редактировалось 1 раз.

Tlalok Мне показалось, что повторяющиеся цифры можно выкинуть. Виноват, ошибся.

— Вс июн 12, 2011 21:36:18 —

Я бы решал так. Рассмотрис тромчную систему исчисления. Всего чисел из шести цифр — . Из них, надо выбрать числа, содержащие все три цифры — их . Это число надо разделить на — количество перестановок из трёх цифр. Теперь вспоминаем задачу о том, сколько чисел из различных трёх цифр. Их . Теперь умножаем первое количество на второе. Всего получается вариантов. Возможно в расчётах ошибся. А у кого сколько получается?

ТЕОРИЯ ВЕРОЯТНОСТЕЙ, МАТЕМАТИЧЕСКАЯ СТАТИСТИКА, (В.Г. Крупин, А.Л. Павлов, Л.Г. Попов — Теория вероятностей, Мат.статистика, Случайные процессы (Сборник задач с решениями)), страница 3

PDF-файл из архива «В.Г. Крупин, А.Л. Павлов, Л.Г. Попов — Теория вероятностей, Мат.статистика, Случайные процессы (Сборник задач с решениями)», который расположен в категории » «. Всё это находится в предмете «теория вероятностей и математическая статистика» из 3 семестр, которые можно найти в файловом архиве НИУ «МЭИ» . Не смотря на прямую связь этого архива с НИУ «МЭИ» , его также можно найти и в других разделах. .

Просмотр PDF-файла онлайн

Текст 3 страницы из PDF

Сколько цифр в первой тысяче не содержат в своейзаписи цифры 5?13Решение. Для записи любой из цифр 000, 001, 002, …, 999необходимо трижды выбрать повторным способом одну из десяти цифр,поэтому и получается всего 103 чисел. Если цифру 5 исключить, то выборможно производить только из девяти цифр: 0, 1, 2, 3, 4, 6, 7, 8, 9. Поэтомувсего получится 93 =729 чисел в первой тысяче, в записи которых нетцифры 5.Ответ. 729.Задача 1.5. Сколько чисел в первом миллионе содержат хотя быодну цифру Вашего варианта? (См. пример 1.5.)В комбинаторных расчетах часто используется так называемая«формула включений и исключений» (вывод формулы можно найти в [4]).Пусть имеется N предметов, каждый из которых обладает некоторымнабором из свойств a1 , a 2 ,¼, a n . В том числе имеются предметы, укоторых вообще нет перечисленных свойств, или только одно из этихсвойств, или два и т. д. Обозначим через N (ai , a j ,¼, a k ) число предметов,обладающих свойствами ai , a j ,¼, a k (остальные свойства этих предметовнас не интересуют). Отсутствие свойства a k будем обозначать через a k .Например, N (a1 , a 2 , a 3 ) означает число предметов, у которых естьсвойства a1 и a3 , но нет свойства a 2 . ТогдаN (a1 , a 2 ,¼, a n ) = N – N (a1 ) – N (a 2 ) – ¼ – N (a n ) ++ N (a1 , a 2 ) + N (a1 , a3 ) + ¼+ N (a1 , a n ) + ¼+ N (a n -1 , a n ) –(1.7)– N (a1 , a 2 , a3 ) – ¼ – N (a n -2 , a n -1 , a n ) + ¼+ (-1) n N (a1 , a 2 ,¼, a n ).Пример 1.6. Сколько шестизначных чисел содержат в записи ровнотри различных цифры?Решение. Заметим, что всего шестизначных чисел имеется 9×105, таккак первая цифра может быть любой (исключая нуль), а остальные пятьмогут быть выбраны 105 способами.Выбрать три ненулевых цифры можно C93 = 84 способами. Извыбранных трех цифр можно составить 36 шестизначных чисел, из двух ––26, а из одной –– 16 =1 шестизначное число. По формуле (1.7) получаем, чтосуществует 36 — C32 × 26 + C31 ×16 = 540 шестизначных чисел, в записи которыхесть только три заданные цифры. Поэтому общее число шестизначныхчисел, в записи которых имеются три отличные от нуля цифры, равно84 × 540 = 45360.Учтем теперь возможность использования нуля. К нулю нужнодобавить две цифры, что можно сделать C92 = 36 способами. Если,14например, были выбраны цифры 0, 2, 5, то первой цифрой должна быть 2или 5. К этой первой цифре в соответствии с формулой (1.7) можнодобавить 35 — C21 × 25 + 1 = 180 комбинаций остальных пяти цифр. Тогдавсего шестизначных чисел, состоящих из 0, 2, 5 будет 2 × 180 = 360 . Всегоже шестизначных чисел, записанных тремя цифрами, среди которыхвстречается нуль, ровно 36 × 360 = 12 960. Всего чисел, удовлетворяющихусловиям задачи, имеется 45 360 + 12 960 = 58 320.Ответ. 58320.Задача 1.6. Сколько n-значных чисел содержат в записи ровно kразличных цифр? (См пример 1.6 и исходные данные.)Исходные данные к задаче 1.6.№ n k № n k № n k № n k № n k № n k1 5 2 6 8 4 11 9 6 16 11 4 21 10 3 26 9 72 6 4 7 7 3 12 7 5 17 10 2 22 9 5 27 10 53 5 3 8 8 2 13 8 5 18 9 3 23 10 2 28 11 54 6 2 9 7 4 14 8 6 19 11 3 24 9 6 29 10 65 7 2 10 8 3 15 9 2 20 9 4 25 10 4 30 11 6Пример 1.7. В саду есть цветы десяти наименований (розы, флоксы,ромашки и т. д.).а) Сколькими способами можно составить букет из пяти цветков (непринимая во внимание совместимость растений и художественныесоображения)?б) Сколькими способами можно составить букет из пяти различных цветков?в) Сколькими способами можно составить букет из пяти цветков так,чтобы в букете непременно было хотя бы по одному цветку двухопределенных наименованийРешение. а) Если запрета на повторение цветков нет, то мы имеемдело с повторным выбором и нас интересует только состав. Поэтому по14!формуле (1.5) получаем C105 +5-1 = C145 ==2002 способа.5!9!б) Если цветы должны быть разными, то способ выборабесповторный и букет можно составить C105 = 504 способами.в) Отберем по одному цветку каждого из двух названныхнаименований. Три остальных цветка можно выбрать из 10 возможныхC103 +3-1 = 220 способами.Ответ. а) 2002; б) 504; в) 220.15Задача 1.7. Продаются воздушные шарики n различных цветов(красные, синие, зеленые и т.д.).а) Сколькими способами можно приобрести k шариков?б) Сколькими способами можно приобрести k шариков различныхцветов?в) Сколькими способами можно приобрести k шариков так чтобысреди купленных было не менее двух красных и одного синего шарика?(См. пример 1.7 и исходные данные.)Исходные данные к задаче 1.7.№ n k № n k № n k № n k № n k № n1 6 4 6 8 4 11 9 6 16 11 4 21 12 6 26 142 7 5 7 8 5 12 10 4 17 11 5 22 12 7 27 143 7 4 8 8 6 13 10 5 18 11 6 23 13 4 28 144 6 5 9 9 4 14 10 6 19 12 4 24 13 5 29 155 8 4 10 9 5 15 10 7 20 12 5 25 13 6 30 15k45645Пример 1.8. Имеется n1 яблок, n2 груш и n3 персиков. Сколькимиспособами можно их разложить по двум корзинам? Сколькими способамиможно это сделать, если в каждой корзине должно быть хотя бы по одномуфрукту всех названных видов (полагаем, что фруктов каждогонаименования два или больше)?Решение. Ясно, что яблоки можно разложить n1 + 1 способом (впервую корзину можно не положить яблок совсем, положить одно яблоко,два яблока, …, все яблоки). Те же рассуждения в отношении груш иперсиков дают соответственно n2 + 1 и n3 + 1 комбинаций. Покомбинаторному принципу всего будет (n1 + 1)(n2 + 1)( n3 + 1) способов.При ответе на второй вопрос учтем, что следует по одному яблокусразу положить в каждую из корзин, а остальные n1 — 2 яблокараскладывать произвольным образом (в первую корзину либо не добавляемяблок, либо добавляем одно, либо –– два, …, либо –– все n1 — 2 яблока).Все это можно сделать n1 — 2 + 1 = n1 — 1 способами. Те же рассуждениянасчет других фруктов и комбинаторный принцип дают следующийрезультат: (n1 — 1)(n2 — 1)(n3 — 1).Ответ. (n1 + 1)(n2 + 1)( n3 + 1) ; (n1 — 1)(n2 — 1)( n3 — 1).Задача 1.8. Имеется n1 предметов первого вида, n2 предметоввторого вида, n3 третьего и n4 четвертого вида. Сколькими способамиможно распределить эти предметы между двумя людьми (не исключаяслучая, когда одному из них нечего не достается)? Сколькими способамиможно распределить эти предметы так, чтобы каждому досталось не менее16двух предметов каждого вида (полагаем, что предметов каждого вида неменее четырех)? (См. пример 1.8 и исходные данные.)№12345678910Исходные данные к задаче 1.8.n 1 n 2 n3 n 4 № n 1 n25678 11 797986 12 6 108796 13 576 10 75 14 659687 15 9 1010 985 16 896785 17 98796 10 18 10 511 89 10 19 865867 20 69n3612897778105n48567861061212№21222324252627282930n1768116105976n29576129710810n312111097810769n45121285119895Пример 1.9. Требуется найти число натуральных делителейнатурального числа N.Решение. Разложим N на простые множители:N = p1n1 p2n2 ×¼× pknk ,(1.8)где p1 , p2 ,¼, pk–– различные простые числа. (Например, 84672 == 26 × 33 × 7 2. )Заметим, что при разделении числа N на любые два множителя N1 иN2 простые сомножители распределятся между N1 и N2. Если сомножительp j , j = 1, 2,¼, k , в число N1 входит mj, то разложение (1.8) примет вид:N = ( p1m1 p2m2 × K × pkmk )( p1n1 — m1 p2n2 — m2 × K × pknk — mk ),Так что разложение N на два сомножителя сводится к разделению каждогоиз чисел n1 , n2 ,K , nk на две части, а это можно сделать(n1 + 1)( n2 + 1) × K × ( nk + 1) способами.Ответ. (n1 + 1)(n2 + 1) × K × ( nk + 1).Задача 1.9. Найдите число натуральных делителей натуральногочисла N. (См. пример 1.9 и исходные данные.)Исходные данные к задаче 1.9.NNNNN№№№№№108030245292360023761713192514401008247512604752281420269001764742534656048391521277203528431230804320410162228288075624005544840051117232927002352148561606300612182430172. ТЕОРИЯ ВЕРОЯТНОСТЕЙ2.1. Классическое определение вероятностиКлассическое определение вероятности. Если исходы опытаравновозможны, то вероятностью события A называется отношение числаисходов, благоприятствующих данному событию, к числу всех возможныхисходов опыта, т.е.mP( A) = ,nгде m –– число исходов опыта, благоприятствующих событию, а n –– числовсех возможных исходов.Свойства вероятностей.1. Вероятность любого события –– есть число, заключенное междунулем и единицей, т.е. 0 £ P ( A) £ 1 . Вероятность невозможного событияравна 0, а вероятность достоверного события равна 1.2. Если события A и B несовместны, то P ( A + B ) P=( A) + P( B).3. Вероятность любого события A в сумме с вероятностью противоположного события A равна единице: P ( A) + P( A) = 1.Если вероятность интересующего нас события A по каким-либопричинам вычислить трудно, то можно попытаться вычислить вероятностьпротивоположного события, а затем с помощью свойства 3 вычислитьискомую вероятность события A.Пример 2.1. Брошены две игральные кости. Найти вероятностиследующих событий:A –– на обеих костях выпало одинаковое число очков;B –– сумма числа очков не меньше 11;C –– число очков на первой кости больше, чем на второй;D –– сумма очков четная;E –– сумма числа очков больше трех.Решение. Число очков, благоприятствующих каждому из названныхсобытий, легко подсчитать, если все возможные исходы опыта перечислитьв виде табл.

Вариант №29.

1.Сколькими способами можно переставить буквы в слове параллелизм так, чтобы не изменялся порядок гласных?

2.Сколькими способами из колоды в 36 карт можно вытащить 5 карт, среди которых 5 с одинаковыми номерами?

3.Сколько можно сделать костей домино, используя числа 0, 1, … , r?

4.Сколько шестизначных чисел содержат ровно 3 различные цифры?

5.Используя метод включения и исключения, найти число способов размещения r различных предметов в n ящиках, причем не может быть пустых ящиков?

Вариант №30.

1. Пассажир оставил вещи в автоматической камере хранения, а когда пришел получать вещи, выяснилось, что он забыл номер. Он только помнит, что в номере были числа 26 и 37. Чтобы открыть камеру, нужно правильно выбрать пятизначный номер. Какое наибольшее количество номеров нужно перебрать, чтобы открыть камеру?

2.Сколькими способами из колоды в 37 карт (36 карт плюс джокер) можно вытащить 5 карт, среди которых 5 с одинаковыми номерами?

3.В почтовом отделении продаются открытки 10 сортов. Сколько существует способов купить 8 открыток? 8 различных открыток? 12 открыток?

4.Имеется 14 пар различных предметов. Найти полное число выборок из этих предметов, причем выборки должны отличаться только составом элементов, но не их порядком.

5.Используя метод включения и исключения, найти число способов размещения r различных предметов в n ящиках, причем ровно m ящиков являются пустыми?

Контрольные вопросы

1. Какие проблемы изучает комбинаторика?

2. Сформулировать основное правило комбинаторики: правило суммы в теоретико-множественной и комбинаторной формулировках.

3.Сформулировать основное правило комбинаторики: правило произведения в теоретико-множественной и комбинаторной формулировках.

4.Дать определения следующим понятиям: перестановка, размещение, сочетание.

5.Решить задачи пересчета для перестановок, размещений, сочетаний.

6. Сформулировать свойства числа сочетаний.

7. Дать определение перестановки с повторениями и вывести формулу пересчета.

8. Дать определение размещений с повторениями и вывести формулу пересчета.

9.Дать определение сочетаний с повторениями и вывести формулу пересчета.

10.Сформулировать принцип включений-исключений.

11.Частные случаи формулы включений-исключений.

12.Задача о беспорядках: формулировка и решение задачи пересчета.

13.Задача о встречах: формулировка и решение задачи пересчета.

14.Задача о перестановках без фиксированных пар: формулировка и решение задачи пересчета.

1. Виленкин Н.Я. Комбинаторика. – М.: Наука, 1969.
2. Липский В. Комбинаторика для программистов. – М.: Мир, 1988.
3. Холл М. Комбинаторика. – М.: Мир, 1970. – 424с.