IPB

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

> Комбинаторика
Stensen
сообщение 4.11.2009, 9:31
Сообщение #1


Студент
**

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



Уважаемые пмгите,застрял мозгом. Найти число способов,кот.можно выписать в один ряд 7 троек и 3 пятерки так,чтобы никакие 2 пятерки не стояли рядом. Пробую считать перестановки из: 35,35,35,3,3,3,3 это С(7,3), затем: 53,53,53,3,3,3,3 это тоже С(7,3). Всего 2*С(7,3), но среди этих двух групп есть совпадающие комбинации,как быть? Подскажите плз
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
 
Ответить в эту темуОткрыть новую тему
Ответов
Juliya
сообщение 4.11.2009, 15:37
Сообщение #2


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

Группа: Активисты
Сообщений: 1 197
Регистрация: 4.11.2008
Город: Москва
Вы: преподаватель



Не уверена, может, второпях чего не учла.. Выношу на общий суд.

Итак, 10-значное число состоит из 2 цифр - 3 и 7.
общее количество различных чисел будет просто число мест, на которых могут стоять три пятерки - С(10,3)=120....

Нам надо, чтобы никакие 2 пятерки не стояли рядом. тут 2 варианта: или все три рядом, или только 2 рядом.

2 пятерки обозначим за Х, тогда получается 9-значное число, состоящее их Х,5,3,3,3,3,3,3,3
Мест размещения в нем Х и 5 - А(9,2)=9*8=72 (это включает в себя все размещения из 2+1 и 3-х пятерок).

Но! тут в таких перестановках по 2 раза учтены варианты, когда 3 пятерки рядом (Х5 и 5Х). Эти 8 вариантов надо вычесть и получится 64 варианта.

И можно другим способом:
1 вариант 3 пятерки рядом - таких 8 чисел.

2 вариант - только 2 пятерки рядом - 2*7=14 - вариантов, если сдвоенные пятерки по краям ;
и 7*6 вариантов, если сдвоенные пятерки - посередине. Итого 14+42=56 вариантов.

всего: 56+8=64 варианта.

Ответ:
120-64=56 чисел

Не судите строго, болею я, температура не дает мыслить нормально...

ps Почему-то теперь форум не дает возможности редактировать, даже сразу... админы, ау... я даже писала вам...
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
dr.Watson
сообщение 4.11.2009, 17:28
Сообщение #3


Студент
**

Группа: Продвинутые
Сообщений: 222
Регистрация: 25.2.2009
Город: Новосибирск



Можно короче.

Если число начинается с 5, то надо расставить 5 троек и две тридцатьпятки -
это C(7, 2)=21.
Если не начинается с 5, то надо расставить 4 тройки и 3 тридцатьпятки -
это C(7, 3)=35.
Итого: 21+35=56.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Juliya
сообщение 4.11.2009, 17:35
Сообщение #4


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

Группа: Активисты
Сообщений: 1 197
Регистрация: 4.11.2008
Город: Москва
Вы: преподаватель



Цитата(dr.Watson @ 4.11.2009, 20:28) *

Можно короче.

Если число начинается с 5, то надо расставить 5 троек и две тридцатьпятки -
это C(7, 2)=21.
Если не начинается с 5, то надо расставить 4 тройки и 3 тридцатьпятки -
это C(7, 3)=35.
Итого: 21+35=56.

красиво! (IMG:style_emoticons/default/smile.gif)

рада, что сама не ошиблась (IMG:style_emoticons/default/laugh.gif)
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения

Сообщений в этой теме


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

 



- Текстовая версия Сейчас: 27.5.2025, 20:53

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




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