![]() |
Здравствуйте, гость ( Вход | Регистрация )
![]() |
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 Почему-то теперь форум не дает возможности редактировать, даже сразу... админы, ау... я даже писала вам... |
dr.Watson |
![]()
Сообщение
#3
|
Студент ![]() ![]() Группа: Продвинутые Сообщений: 222 Регистрация: 25.2.2009 Город: Новосибирск ![]() |
Можно короче.
Если число начинается с 5, то надо расставить 5 троек и две тридцатьпятки - это C(7, 2)=21. Если не начинается с 5, то надо расставить 4 тройки и 3 тридцатьпятки - это C(7, 3)=35. Итого: 21+35=56. |
Juliya |
![]()
Сообщение
#4
|
Старший преподаватель ![]() ![]() ![]() ![]() ![]() Группа: Активисты Сообщений: 1 197 Регистрация: 4.11.2008 Город: Москва Вы: преподаватель ![]() |
Можно короче. Если число начинается с 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) |
![]() ![]() |
![]() |
Текстовая версия | Сейчас: 27.5.2025, 20:53 |
Зеркало сайта Решебник.Ру - reshebnik.org.ru