Версия для печати темы

Автор: Galina 7.10.2008, 14:19

Пожалуйста,помогите решить задачу:
У англичан принято давать детям несколько имен. Сколькими способами можно назвать ребенка, если общее число имен равно 300, а ребенку дают не более трех разных имен?

Автор: crazymaster 8.10.2008, 8:16

Cочетание из 300 по 3
(300*299*298)/6

Автор: Ksana 8.10.2008, 10:27

Ребенку дают не более трех разных имен. Это означает, что ребенку могут дать одно имя или два разных имени или три разных имени.
Дать ребенку одно имя можно 300 способами.
Дать ребенку два разных имени можно 300 * 299 способами
Дать ребенку три разных имени можно 300 * 299 * 298 способами

В итоге получаем 300 + 300 * 299 + 300 * 299 * 298
Я думаю так. С уважением!

Автор: crazymaster 8.10.2008, 13:51

получается, например "William, Robert" и "Robert William" это две разных комбинации

Автор: Galina 8.10.2008, 14:34

Большое спасибо!Вы мне очень помогли. Но у меня возникло затруднение в другой задаче.Пожалуйста помогите.Задача: С помощью матрицы Кирхгоффа найдите количесто (неизоморфных) остовных деревьев, используя пакеты компьютерной математики ( например MathCAD, Mathematica, MatLab).
У меня есть пакет Mathematica.Матрицу Киргоффа я составила, а как найти количество остовных деревьев не знаю.Пожалуйста, подскажите как это сделать.
Матрица:
5 0 -1 -1 -1 -1 -1
0 5 -1 -1 -1 -1 -1
-1 -1 4 -1 -1 0 0
-1 -1 -1 4 0 -1 0
-1 -1 -1 0 4 0 -1
-1 -1 0 -1 0 4 -1
-1 -1 0 0 -1 -1 4

Автор: tig81 8.10.2008, 14:52

ПОсмотрите, может что-то найдете здесь: http://mi.unicyb.kiev.ua/downloads/acm/Articles/graphs/ostov_rus.doc

Автор: Galina 14.10.2008, 16:27

Спасибо за информацию, но не могу понять как найти количесто (неизоморфных) остовных деревьев, используя пакеты компьютерной математики ( Mathematica).