2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


В этом разделе нельзя создавать новые темы.

Если Вы хотите задать новый вопрос, то не дописывайте его в существующую тему, а создайте новую в корневом разделе "Помогите решить/разобраться (М)".

Если Вы зададите новый вопрос в существующей теме, то в случае нарушения оформления или других правил форума Ваше сообщение и все ответы на него могут быть удалены без предупреждения.

Не ищите на этом форуме халяву, правила запрещают участникам публиковать готовые решения стандартных учебных задач. Автор вопроса обязан привести свои попытки решения и указать конкретные затруднения.

Обязательно просмотрите тему Правила данного раздела, иначе Ваша тема может быть удалена или перемещена в Карантин, а Вы так и не узнаете, почему.



Начать новую тему Ответить на тему
 
 Теорвер. Комбинаторика.
Сообщение17.12.2012, 17:30 


17/12/12
6
Приветствую, форумчане! Чуть ниже текст моей задачки и мои наработки по ней, не могу понять как решить пункты (б, в, г) - сложности с комбинаторикой. Буду очень признателен за помощь.
Определить вероятность того, что номер первой встретившейся автомашины:
а) не содержит одинаковых цифр
б) имеет две одинаковые цифры
в) имеет три одинаковые цифры
г) содержит две пары одинаковых цифр
д) состоит из одинаковых цифр
Известно, что все номера четырёхзначные, начиная с 0001, не повторяющиеся и равновозможные.
Я решил а и д:
а) $$   A_{10}^{4} = \frac{10!}{6!}; P = \frac {A_{10}^{4}}{10^{4}-1}$$
д) $$  P = \frac{9}{9999}$

 Профиль  
                  
 
 Re: Теорвер. Комбинаторика.
Сообщение18.12.2012, 14:59 
Заслуженный участник


08/04/08
8562
А как пытались решать б), в), г)? Они тоже несложные
а), д) правильно.

 Профиль  
                  
 
 Re: Теорвер. Комбинаторика.
Сообщение19.12.2012, 17:55 


17/12/12
6
Sonic86 в сообщении #660199 писал(а):
А как пытались решать б), в), г)?

Перебором.
б) Цифры в номере могут располагаться шестью вариантами:

$aabc =  10 \cdot(100-1) = 990; $ - столько вариантов номера такого вида существует
$abac = 10 \cdot 99 = 990;\\
abca = 9  \cdot 100 = 900;\\
baac = 10  \cdot 99 = 990;\\
baca = 9  \cdot 100 = 900;\\
bcaa = 9  \cdot 100 = 900;\\
P = \frac{990 \cdot3+900 \cdot3}{9999}=\frac{5670}{9999} - not_ok.$
в)
$
aaab=10 \cdot9=90\\
aaba=9 \cdot10=90\\
abaa=90\\
baaa=90\\
P = \frac{360}{9999}=\frac{40}{1111} - ok.$
г)
$
aabb=10 \cdot9=90\\
abab=90\\
abba=90\\
P = \frac{30}{1111} - ok 
$


Не могу понять как посчитать для б) :-(

 Профиль  
                  
 
 Re: Теорвер. Комбинаторика.
Сообщение19.12.2012, 18:17 
Заслуженный участник


08/04/08
8562
last в сообщении #660710 писал(а):
Перебором.
б) Цифры в номере могут располагаться шестью вариантами:

$aabc = 10 \cdot(100-1) = 990; $ - столько вариантов номера такого вида существует
$abac = 10 \cdot 99 = 990;\\ abca = 9 \cdot 100 = 900;\\ baac = 10 \cdot 99 = 990;\\ baca = 9 \cdot 100 = 900;\\ bcaa = 9 \cdot 100 = 900;\\ P = \frac{990 \cdot3+900 \cdot3}{9999}=\frac{5670}{9999} - not_ok.$
Так, ну хорошо, что знаете, что вариантов $6$. Кстати, как определить, что именно $6$ не перебором?
Так, а почему у Вас то $900$, то $990$? Почему вообще $900$ или $990$? А! Понял:
last в сообщении #660710 писал(а):
$aabc = 10 \cdot(100-1) = 990; $ - столько вариантов номера такого вида существует
Вы перебрали вообще все варианты последних 2-х цифр. Это неправильно, поскольку там среди них попадутся числа с цифрами $a$. попробуйте еще раз.

в), г) после решения б) делаются аналогично.

last в сообщении #660710 писал(а):
г)
$ aabb=10 \cdot9=90\\ abab=90\\ abba=90\\ P = \frac{30}{1111} - ok $
правильно. Только тоже можно рассуждать не перебором, а явно логически, получится более компактно.

 Профиль  
                  
 
 Re: Теорвер. Комбинаторика.
Сообщение19.12.2012, 19:45 


17/12/12
6
Sonic86 в сообщении #660726 писал(а):
Вы перебрали вообще все варианты последних 2-х цифр. Это неправильно, поскольку там среди них попадутся числа с цифрами $a$. попробуйте еще раз.

Не совсем так. Я перебрал все варианты вида четырёхзначного числа, состоящего из двух одинаковых цифр(a, a) и двух им не тождественных (b, c). Но Вы правы, я действительно упустил совпадения a и b, c. Надо их как-то учесть.
Sonic86 в сообщении #660726 писал(а):
в), г) после решения б) делаются аналогично.

б) можно решить вот так:
$9999-10 \cdot9 \cdot8 \cdot7-360-270-9 = 4320$
Не знаю как это понравится преподавателю, но логика-то железная =) Если мы вычтем из всего количества возможных событий результаты из пунктов а, в, г, д, то получим ответ.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 5 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group