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

Аватар пользователя
BIOSonar
Сообщений: 129
Зарегистрирован: 31 июл 2009, 21:00

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

Сообщение BIOSonar » 21 окт 2009, 16:38

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

Аватар пользователя
jarik
Сообщений: 4609
Зарегистрирован: 01 янв 2008, 21:00

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

Сообщение jarik » 21 окт 2009, 16:43

BIOSonar писал(а):Source of the post У вас тоже получился ответ 125?

Нулик не нужно учитывать на первом месте, a то числа некрасивые будут получаться, 013, 018,...
Последний раз редактировалось jarik 29 ноя 2019, 21:41, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
BIOSonar
Сообщений: 129
Зарегистрирован: 31 июл 2009, 21:00

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

Сообщение BIOSonar » 21 окт 2009, 16:47

jarik писал(а):Source of the post
BIOSonar писал(а):Source of the post У вас тоже получился ответ 125?

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

A как это учесть? Из результата надо какое-то число вычитать?
Последний раз редактировалось BIOSonar 29 ноя 2019, 21:41, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
jarik
Сообщений: 4609
Зарегистрирован: 01 янв 2008, 21:00

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

Сообщение jarik » 21 окт 2009, 16:53

BIOSonar писал(а):Source of the post Из результата надо какое-то число вычитать?

Можно вычесть. Это будут ту числа в которых 0 зафиксирован на первом месте, a другие 5 цифр на 2-х других позициях.
Последний раз редактировалось jarik 29 ноя 2019, 21:41, всего редактировалось 1 раз.
Причина: test

SiO2
Сообщений: 1853
Зарегистрирован: 17 окт 2009, 21:00

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

Сообщение SiO2 » 21 окт 2009, 17:06

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

Тогда $$5^3-5^2-5$$, чтобы учесть 001, 003 и прочее.
Проще 4*5*5=100.
Последний раз редактировалось SiO2 29 ноя 2019, 21:41, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
jarik
Сообщений: 4609
Зарегистрирован: 01 янв 2008, 21:00

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

Сообщение jarik » 21 окт 2009, 17:08

Да, так проще.
Я это имел ввиду, раз всего 5*5*5, то вычитать нужно 1*5*5
Последний раз редактировалось jarik 29 ноя 2019, 21:41, всего редактировалось 1 раз.
Причина: test

SiO2
Сообщений: 1853
Зарегистрирован: 17 окт 2009, 21:00

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

Сообщение SiO2 » 21 окт 2009, 17:10

Извините, только щас понял, что как проще не верно.)
Последний раз редактировалось SiO2 29 ноя 2019, 21:41, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
BIOSonar
Сообщений: 129
Зарегистрирован: 31 июл 2009, 21:00

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

Сообщение BIOSonar » 21 окт 2009, 17:31

Спасибо большое

A вот: B кондитерском магазине продаются 4 сорта пирожных. Сколькими способами можно купить 7 пирож?. Здесь н=7 к=4 ? И тут Сочетания c повторениями?
Последний раз редактировалось BIOSonar 29 ноя 2019, 21:41, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
jarik
Сообщений: 4609
Зарегистрирован: 01 янв 2008, 21:00

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

Сообщение jarik » 21 окт 2009, 17:41

BIOSonar писал(а):Source of the post Здесь н=7 к=4 ?

Хм... Наоборот...
$$\widetilde{C_4^7}=C_{7+4-1}^7=C_{10}^7=\cdots$$
Последний раз редактировалось jarik 29 ноя 2019, 21:41, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
BIOSonar
Сообщений: 129
Зарегистрирован: 31 июл 2009, 21:00

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

Сообщение BIOSonar » 21 окт 2009, 17:52

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$$

Зачит теперь расчитывать как по формуле без повторений?
Последний раз редактировалось BIOSonar 29 ноя 2019, 21:41, всего редактировалось 1 раз.
Причина: test


Вернуться в «Дискретная математика»

Кто сейчас на форуме

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