IPB

Здравствуйте, гость ( Вход | Регистрация )

 
Ответить в эту темуОткрыть новую тему
> Дискреная математика, Пожалуйста, помогите решить
Galina
сообщение 7.10.2008, 14:19
Сообщение #1


Школьник
*

Группа: Продвинутые
Сообщений: 33
Регистрация: 3.4.2008
Город: нязепетровск
Учебное заведение: ЧГПУ



Пожалуйста,помогите решить задачу:
У англичан принято давать детям несколько имен. Сколькими способами можно назвать ребенка, если общее число имен равно 300, а ребенку дают не более трех разных имен?
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
crazymaster
сообщение 8.10.2008, 8:16
Сообщение #2


Студент
**

Группа: Продвинутые
Сообщений: 240
Регистрация: 9.3.2007
Город: Нефтеюганск
Учебное заведение: ТУСУР
Вы: студент



Cочетание из 300 по 3
(300*299*298)/6
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Ksana
сообщение 8.10.2008, 10:27
Сообщение #3


Школьник
*

Группа: Продвинутые
Сообщений: 19
Регистрация: 8.10.2008
Город: Екатеринбург
Учебное заведение: УрГУ, математико - механический
Вы: другое



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

В итоге получаем 300 + 300 * 299 + 300 * 299 * 298
Я думаю так. С уважением!
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
crazymaster
сообщение 8.10.2008, 13:51
Сообщение #4


Студент
**

Группа: Продвинутые
Сообщений: 240
Регистрация: 9.3.2007
Город: Нефтеюганск
Учебное заведение: ТУСУР
Вы: студент



Цитата(Ksana @ 8.10.2008, 16:27) *

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

получается, например "William, Robert" и "Robert William" это две разных комбинации
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Galina
сообщение 8.10.2008, 14:34
Сообщение #5


Школьник
*

Группа: Продвинутые
Сообщений: 33
Регистрация: 3.4.2008
Город: нязепетровск
Учебное заведение: ЧГПУ



Большое спасибо!Вы мне очень помогли. Но у меня возникло затруднение в другой задаче.Пожалуйста помогите.Задача: С помощью матрицы Кирхгоффа найдите количесто (неизоморфных) остовных деревьев, используя пакеты компьютерной математики ( например 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
Сообщение #6


Академик
********

Группа: Преподаватели
Сообщений: 15 617
Регистрация: 15.12.2007
Город: Украина, Запорожье
Учебное заведение: ЗНУ
Вы: преподаватель



ПОсмотрите, может что-то найдете здесь: остовное дерево
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Galina
сообщение 14.10.2008, 16:27
Сообщение #7


Школьник
*

Группа: Продвинутые
Сообщений: 33
Регистрация: 3.4.2008
Город: нязепетровск
Учебное заведение: ЧГПУ



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

Ответить в эту темуОткрыть новую тему
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



- Текстовая версия Сейчас: 27.4.2024, 18:58

Книжки в помощь: "Сборник заданий по высшей математике" Кузнецов Л.А., "Сборник заданий по высшей математике" Чудесенко В.Ф., "Индивидуальные задания по высшей математике" Рябушко А.П., и другие.




Зеркало сайта Решебник.Ру - reshebnik.org.ru