Помощь - Поиск - Пользователи - Календарь
Полная версия: Дискреная математика > Разное
Образовательный студенческий форум > Высшая математика > Разное
Galina
Пожалуйста,помогите решить задачу:
У англичан принято давать детям несколько имен. Сколькими способами можно назвать ребенка, если общее число имен равно 300, а ребенку дают не более трех разных имен?
crazymaster
Cочетание из 300 по 3
(300*299*298)/6
Ksana
Ребенку дают не более трех разных имен. Это означает, что ребенку могут дать одно имя или два разных имени или три разных имени.
Дать ребенку одно имя можно 300 способами.
Дать ребенку два разных имени можно 300 * 299 способами
Дать ребенку три разных имени можно 300 * 299 * 298 способами

В итоге получаем 300 + 300 * 299 + 300 * 299 * 298
Я думаю так. С уважением!
crazymaster
Цитата(Ksana @ 8.10.2008, 16:27) *

Дать ребенку два разных имени можно 300 * 299 способами

получается, например "William, Robert" и "Robert William" это две разных комбинации
Galina
Большое спасибо!Вы мне очень помогли. Но у меня возникло затруднение в другой задаче.Пожалуйста помогите.Задача: С помощью матрицы Кирхгоффа найдите количесто (неизоморфных) остовных деревьев, используя пакеты компьютерной математики ( например 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
ПОсмотрите, может что-то найдете здесь: остовное дерево
Galina
Спасибо за информацию, но не могу понять как найти количесто (неизоморфных) остовных деревьев, используя пакеты компьютерной математики ( Mathematica).
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.
Русская версия Invision Power Board © 2001-2025 Invision Power Services, Inc.