IPB

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

 
Ответить в эту темуОткрыть новую тему
> Задача по комбинаторике
Stensen
сообщение 1.11.2009, 20:10
Сообщение #1


Студент
**

Группа: Продвинутые
Сообщений: 224
Регистрация: 6.11.2008
Город: Moscow
Учебное заведение: МГУ



Доброго всем здравия.Задача: Сколько различных перестановок можно образовать из всех букв слова: ПЕРЕСТАНОВКА? Сколько из них начинается с буквы: П и заканчивается на букву: А. Решение:

1. Всего различных перестановок - 12! / (2!*2!), т.к. всего букв - 12, из низ по две: А и Е (они не различимы).

2. Если фиксировать П на первом месте, то различных перестановок - 11! / (2!*2!).

Если дополнительно фиксировать А на последнем месте, то различных перестановок - 10! / (2!*2!).

Подскажите,плз, по поводу повторяющейся А на последнем месте. Чё-то сумневаюсь я.

Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Ярослав_
сообщение 1.11.2009, 20:41
Сообщение #2


Старший преподаватель
*****

Группа: Преподаватели
Сообщений: 1 598
Регистрация: 3.1.2008
Город: Тольятти
Учебное заведение: УРАО



Первое, на мой взгляд правильно, а второе
фиксируем П*******А (первую А), а остальные "болтаем", всего 10!/2!, теперь меняем Буквы А (их же две), П*********А, опять получаем 10!/2!, складываем 2*10!/2!=10!
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Stensen
сообщение 1.11.2009, 21:11
Сообщение #3


Студент
**

Группа: Продвинутые
Сообщений: 224
Регистрация: 6.11.2008
Город: Moscow
Учебное заведение: МГУ



Цитата(Ярослав_ @ 1.11.2009, 23:41) *
Первое, на мой взгляд правильно, а второе
фиксируем П*******А (первую А), а остальные "болтаем", всего 10!/2!, теперь меняем Буквы А (их же две), П*********А, опять получаем 10!/2!, складываем 2*10!/2!=10!
Да,действительно. Но похоже,что различных перестановок с фиксированными "А" должно быть в 2 раза меньше, т.е. 10! / 2, т.к. поменяв А местами получим ту же совокупность перестановок и её прибавлять не надо.Правильно я понимаю?
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Ярослав_
сообщение 1.11.2009, 21:35
Сообщение #4


Старший преподаватель
*****

Группа: Преподаватели
Сообщений: 1 598
Регистрация: 3.1.2008
Город: Тольятти
Учебное заведение: УРАО



Хм.. Тогда чем отличаются комбинации с первой А на последнем месте (П****А), от второй А на последнем месте? Похоже ничем, они ведь одинаковы будут...
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Stensen
сообщение 1.11.2009, 21:44
Сообщение #5


Студент
**

Группа: Продвинутые
Сообщений: 224
Регистрация: 6.11.2008
Город: Moscow
Учебное заведение: МГУ



Цитата(Ярослав_ @ 2.11.2009, 0:35) *
Хм.. Тогда чем отличаются комбинации с первой А на последнем месте (П****А), от второй А на последнем месте? Похоже ничем, они ведь одинаковы будут...
Я об этом и говорю. В задании требуется найти все различные перестановки. Если поменять местами две буквы А и перебрать ещё раз все перестановки, в которых на последнем месте стоит вторая буква А, а болтается уже первая, то получим ту же совокупность перестановок, не отличающуся от первой. Или я не правильно понял задание?
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Ярослав_
сообщение 1.11.2009, 21:53
Сообщение #6


Старший преподаватель
*****

Группа: Преподаватели
Сообщений: 1 598
Регистрация: 3.1.2008
Город: Тольятти
Учебное заведение: УРАО



Тогда для различных перестановок и не нужно менять А, поменяв А, получим те же самые комбинации, получается 10!/2!, в знаменателе 2! из-за буквы Е. По моему так.
Извиняюсь, не внимательно прочитал задачу сначала...
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Stensen
сообщение 1.11.2009, 21:56
Сообщение #7


Студент
**

Группа: Продвинутые
Сообщений: 224
Регистрация: 6.11.2008
Город: Moscow
Учебное заведение: МГУ



Цитата(Ярослав_ @ 2.11.2009, 0:53) *
Тогда для различных перестановок и не нужно менять А, поменяв А, получим те же самые комбинации, получается 10!/2!, в знаменателе 2! из-за буквы Е. По моему так.
Извиняюсь, не внимательно прочитал задачу сначала...
Спасибо!
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения

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

 



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

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




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