![]() |
Здравствуйте, гость ( Вход | Регистрация )
![]() |
Stensen |
![]()
Сообщение
#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 |
![]()
Сообщение
#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 Почему-то теперь форум не дает возможности редактировать, даже сразу... админы, ау... я даже писала вам... |
Juliya |
![]()
Сообщение
#3
|
Старший преподаватель ![]() ![]() ![]() ![]() ![]() Группа: Активисты Сообщений: 1 197 Регистрация: 4.11.2008 Город: Москва Вы: преподаватель ![]() |
общее количество различных чисел будет просто число мест, на которых могут стоять три пятерки - С(10,3)=120.... Кстати, вспомнила, Это ещё называется число перестановок с повторением - число 10-элементных комбинаций, в которых один элемент повторяется 7 раз, другой - 3 раза: Р10(7,3)=10!/(7!*3!)=120 |
![]() ![]() |
![]() |
Текстовая версия | Сейчас: 28.5.2025, 1:47 |
Зеркало сайта Решебник.Ру - reshebnik.org.ru