![]() |
Здравствуйте, гость ( Вход | Регистрация )
![]() |
Demon0ide |
![]() ![]()
Сообщение
#1
|
Школьник ![]() Группа: Продвинутые Сообщений: 39 Регистрация: 17.3.2007 Из: Петербург, Василеостровский район Город: SPB Учебное заведение: БГТУ 'Военмех', факультет 'И' Инф. технологий Вы: студент ![]() |
Доброго времени суток, если вас не затруднит, не могли бы помочь решить задачку, желательно объяснить решение.
Формулировка: Сколько существует способов избрания президента, вице президента, секретаря и казначея среди членов клуба, включающего 8 студентов последнего курса, 10 студентов предпоследнего курса, 15 второкурсников и 20 первокурсников, если: 1) президентом должен быть студент последнего курса? 2) первокурсники могут быть избраны только на должность секретаря? Помогите пожалуйста, заранее благодарю. (IMG:style_emoticons/default/sad.gif) |
![]() ![]() |
Black Ghost |
![]()
Сообщение
#2
|
Аспирант ![]() ![]() ![]() Группа: Активисты Сообщений: 287 Регистрация: 1.3.2007 Город: Воронеж Учебное заведение: ВГУ Вы: студент ![]() |
Первая задача вроде правильно, только надо формулу сократить по биному Ньютона
Вторую задачу не знаю, как сделать при помощи формул... может, просто тупо методом перебора: Сначала рассмотрим более простую задачу: у нас 2 буквы т, а остальные 4 разные, тогда всевозможные перестановки так, что буквы т не идут подряд можно записать примерно так: т.т... 4! перестановок т..т.. 4! перестановок т...т. 4! перестановок т....т 4! перестановок .т.т.. 4! перестановок .т..т. 4! перестановок .т...т 4! перестановок ..т.т. 4! перестановок ..т..т 4! перестановок ...т.т 4! перестановок понятно, что вместо точек мы как угодно можем ставить остальные буквы, и для каждого случая у нас будет 4! перестановок теперь мы вспоминаем, что у нас есть еще 2 одинаковые буквы к, оставшиеся 2 буквы различные... тогда во всех строчках (выше) уже у нас будет не 4! перестановок, а 4!/2! - в этих перестановках 2 одинаковые буквы к, но пока еще мы не накладываем на них условие задачи (чтобы буквы к не следовали подряд) теперь наложим условие задачи и на буквы к Каких ситуаций НЕ ДОЛЖНО БЫТЬ: 1) рассматриваем первый случай т.т... т.ткк. т.т.кк 2 комбинации Это для первого случая 4) рассматриваем 4-й случай т....т ткк..т т.кк.т т..ккт 3 комбинации Для остальных случаев всё аналогично И теперь учитываем, что в каждом из этих случаев 1), 4) и т.д. у нас еще и 2 разные буквы меняются местами 2! способами Надеюсь понятно, как получается, последняя "табличка" т.т... 4!/2!-2*2! благоприятных условию перестановок т..т.. 4!/2!-2*2! благоприятных условию перестановок т...т. 4!/2!-2*2! благоприятных условию перестановок т....т 4!/2!-3*2! благоприятных условию перестановок .т.т.. 4!/2!-2! благоприятных условию перестановок .т..т. 4!/2!-2! благоприятных условию перестановок .т...т 4!/2!-2*2! благоприятных условию перестановок ..т.т. 4!/2!-2! благоприятных условию перестановок ..т..т 4!/2!-2! благоприятных условию перестановок ...т.т 4!/2!-2*2! благоприятных условию перестановок Осталось всё это сложить и получится нужный результат... Я тут много лишнего написал. Конечно, решение можно записать коротко |
![]() ![]() |
![]() |
Текстовая версия | Сейчас: 25.5.2025, 5:31 |
Зеркало сайта Решебник.Ру - reshebnik.org.ru