Здравствуйте, гость ( Вход | Регистрация )
| 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 Город: Москва Вы: преподаватель |
Можно короче. Если число начинается с 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) |
| Stensen |
4.11.2009, 18:01
Сообщение
#5
|
|
Студент ![]() ![]() Группа: Продвинутые Сообщений: 224 Регистрация: 6.11.2008 Город: Moscow Учебное заведение: МГУ |
Да действительно. Спасибо за ответы.
|
Stensen Комбинаторика 4.11.2009, 9:31
Juliya
общее количество различных чисел будет просто чи... 4.11.2009, 17:25
dr.Watson Еще короче, сразу не заметил, натолкнуло C(7, 2)+C... 5.11.2009, 2:31
Stensen Еще короче, сразу не заметил, натолкнуло C(7, 2)+... 5.11.2009, 16:08
dr.Watson Берем число и приписываем к нему 3 спереди, потом ... 6.11.2009, 4:19
Stensen Берем число и приписываем к нему 3 спереди, потом... 9.11.2009, 16:05
dr.Watson Первый вариант походу сразу возникает, а второй уж... 9.11.2009, 16:10![]() ![]() |
|
Текстовая версия | Сейчас: 20.4.2026, 2:10 |
Зеркало сайта Решебник.Ру - reshebnik.org.ru