Страница 1 из 3

Задачи по комбинаторике

Добавлено: 21 окт 2009, 16:38
BIOSonar
Здравствуйте. Задача такова - Сколько трехзначных чисел можно составить из цифр 0,1,3,8,9? У вас тоже получился ответ 125? Я использовал формулу размещения c повторениями.
P.S.: Большая просьба. У меня тут 10 задач которые нужно сделать до завтра. Я их решу. Просьба в том, чтобы их проверить. A то как-то неудобно создавать 10 тем. Нужно чтобы ктото по течении времени заглядывал в эту тему и отписывался. Задачи легкие.

Задачи по комбинаторике

Добавлено: 21 окт 2009, 16:43
jarik
BIOSonar писал(а):Source of the post У вас тоже получился ответ 125?

Нулик не нужно учитывать на первом месте, a то числа некрасивые будут получаться, 013, 018,...

Задачи по комбинаторике

Добавлено: 21 окт 2009, 16:47
BIOSonar
jarik писал(а):Source of the post
BIOSonar писал(а):Source of the post У вас тоже получился ответ 125?

Нулик не нужно учитывать на первом месте, a то числа некрасивые будут получаться, 013, 018,...

A как это учесть? Из результата надо какое-то число вычитать?

Задачи по комбинаторике

Добавлено: 21 окт 2009, 16:53
jarik
BIOSonar писал(а):Source of the post Из результата надо какое-то число вычитать?

Можно вычесть. Это будут ту числа в которых 0 зафиксирован на первом месте, a другие 5 цифр на 2-х других позициях.

Задачи по комбинаторике

Добавлено: 21 окт 2009, 17:06
SiO2
jarik писал(а):Source of the post
Можно вычесть. Это будут ту числа в которых 0 зафиксирован на первом месте, a другие 5 цифр на 2-х других позициях.

Тогда $$5^3-5^2-5$$, чтобы учесть 001, 003 и прочее.
Проще 4*5*5=100.

Задачи по комбинаторике

Добавлено: 21 окт 2009, 17:08
jarik
Да, так проще.
Я это имел ввиду, раз всего 5*5*5, то вычитать нужно 1*5*5

Задачи по комбинаторике

Добавлено: 21 окт 2009, 17:10
SiO2
Извините, только щас понял, что как проще не верно.)

Задачи по комбинаторике

Добавлено: 21 окт 2009, 17:31
BIOSonar
Спасибо большое

A вот: B кондитерском магазине продаются 4 сорта пирожных. Сколькими способами можно купить 7 пирож?. Здесь н=7 к=4 ? И тут Сочетания c повторениями?

Задачи по комбинаторике

Добавлено: 21 окт 2009, 17:41
jarik
BIOSonar писал(а):Source of the post Здесь н=7 к=4 ?

Хм... Наоборот...
$$\widetilde{C_4^7}=C_{7+4-1}^7=C_{10}^7=\cdots$$

Задачи по комбинаторике

Добавлено: 21 окт 2009, 17:52
BIOSonar
jarik писал(а):Source of the post
BIOSonar писал(а):Source of the post Здесь н=7 к=4 ?

Хм... Наоборот...
$$\widetilde{C_4^7}=C_{7+4-1}^7=C_{10}^7=\cdots$$

Зачит теперь расчитывать как по формуле без повторений?