Дискретная Математика!

← →
flaxe © (2006-11-30 14:38) [0]

Может кто-нибудь что-нибудь в этом понимает? Дали тут пару задачек.

1. Сколькими способами из колоды карт в 36 листов можно выбрать неупорядоченный набор из 5 карт так, чтобы в этом наборе было бы точно 3 бубновые карты, 2 дамы, не было червей.
Ваще жесть..

12. Игральная кость бросается 5 раз. Во сколько раз число способов набора суммы в 16 очков превышает число способов набора суммы в 24 очка.

← →
Jeer © (2006-11-30 14:45) [1]

> Может кто-нибудь что-нибудь в этом понимает?

Ты прав - в этом никто и ничего не понимает.
Более того, ДМ специально создали для непонимающих.

← →
Сергей М. © (2006-11-30 14:47) [2]

1. Одним единственным.
2. В один раз.

← →
flaxe © (2006-11-30 14:54) [3]

Сергей М., а не моглибы вы кратко описать как вы пришли к такому результату?

← →
Jeer © (2006-11-30 15:01) [4]

> flaxe © (30.11.06 14:54) [3]

Подозреваю - медитацией.

← →
Сергей М. © (2006-11-30 15:10) [5]

> flaxe © (30.11.06 14:54) [3]

Да пожалуйста)...
"У меня секретов нет. Слушайте, детишки !" (С)

1. Из колоды карт вытянуть карты можно только одним способом - способом вытягивания карт из колоды.

2. Способов набора суммы в столько-то очков всего один - подсчет суммы набранных очков.

Вопросы имеются ?)

← →
novill © (2006-11-30 15:20) [6]

> [0] flaxe © (30.11.06 14:38)

Это не дискретная математика, а комбинаторика :) Вам известно что такое сочетания?

1. количество сочетаний 3 из 8 + (количество сочетаний сочетания 2 из 8)*2

2. Это уже про перестановки, щас думать лень.

← →
Vovan#2 (2006-11-30 18:49) [7]

12. Игральная кость бросается 5 раз. Во сколько раз число способов набора суммы в 16 очков превышает число способов набора суммы в 24 очка.

Для 16 можно расписать так:
3+3+3+3+4=16
2+5+3+3+3=16
1+6+3+3+3=16
1+6+2+4+3=16
1+6+1+5+3=16
2+4+3+3+4=16
и может быть ещё есть варианты.

Для каждого варианта - это перестановки с повторениями. Формула:

m = n!/(n1!n2!...nx!)
n - общее число элементов, 5
n1 - число элементов первого типа, например, число двоек
и т.д.

Например, для первой строки:

m = 5!/4! = 5

И так все просчитать и сложить.

> Дискретная Математика!

С какого боку
????????????
Сдается мне, что эта таки Тервер...

Не, в начале ДМ, которая даётся раньше ТВ, дают основы ТВ, чтобы разбирались с множествами. Хотя, помницца, я решал некоторые задачи по ДМ(ТВ) вообще школьными методами, через ряды, вот профессор смеялся надо мной, говоря, что есть же формулы, зачем их заново выводить?

Дискретная Математика! Найти похожие ветки