Galina
Сообщение
#18864 7.10.2008, 14:19
Пожалуйста,помогите решить задачу:
У англичан принято давать детям несколько имен. Сколькими способами можно назвать ребенка, если общее число имен равно 300, а ребенку дают не более трех разных имен?
crazymaster
Сообщение
#18886 8.10.2008, 8:16
Cочетание из 300 по 3
(300*299*298)/6
Ksana
Сообщение
#18901 8.10.2008, 10:27
Ребенку дают не более трех разных имен. Это означает, что ребенку могут дать одно имя или два разных имени или три разных имени.
Дать ребенку одно имя можно 300 способами.
Дать ребенку два разных имени можно 300 * 299 способами
Дать ребенку три разных имени можно 300 * 299 * 298 способами
В итоге получаем 300 + 300 * 299 + 300 * 299 * 298
Я думаю так. С уважением!
crazymaster
Сообщение
#18920 8.10.2008, 13:51
Цитата(Ksana @ 8.10.2008, 16:27)

Дать ребенку два разных имени можно 300 * 299 способами
получается, например "William, Robert" и "Robert William" это две разных комбинации
Galina
Сообщение
#18921 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
Сообщение
#18922 8.10.2008, 14:52
ПОсмотрите, может что-то найдете здесь:
остовное дерево
Galina
Сообщение
#19253 14.10.2008, 16:27
Спасибо за информацию, но не могу понять как найти количесто (неизоморфных) остовных деревьев, используя пакеты компьютерной математики ( Mathematica).
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста,
нажмите сюда.