Здравствуйте, гость ( Вход | Регистрация )
| Demon0ide |
17.3.2007, 19:29
Сообщение
#1
|
|
Школьник ![]() Группа: Продвинутые Сообщений: 39 Регистрация: 17.3.2007 Из: Петербург, Василеостровский район Город: SPB Учебное заведение: БГТУ 'Военмех', факультет 'И' Инф. технологий Вы: студент |
Доброго времени суток, если вас не затруднит, не могли бы помочь решить задачку, желательно объяснить решение.
Формулировка: Сколько существует способов избрания президента, вице президента, секретаря и казначея среди членов клуба, включающего 8 студентов последнего курса, 10 студентов предпоследнего курса, 15 второкурсников и 20 первокурсников, если: 1) президентом должен быть студент последнего курса? 2) первокурсники могут быть избраны только на должность секретаря? Помогите пожалуйста, заранее благодарю. (IMG:style_emoticons/default/sad.gif) |
![]() ![]() |
| Black Ghost |
31.3.2007, 14:16
Сообщение
#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! благоприятных условию перестановок Осталось всё это сложить и получится нужный результат... Я тут много лишнего написал. Конечно, решение можно записать коротко |
Demon0ide Задача по дискретной математике 17.3.2007, 19:29
venja До конца не уверен, но возможно так.
Будем выбира... 18.3.2007, 9:25
A_nn Думаю, что 1 и 2 - две разные задачи.
И еще думаю,... 18.3.2007, 10:21
Demon0ide A_nn прав - это 2 разных решения. Есть ещё вариант... 18.3.2007, 17:03
Руководитель проекта
A_nn прав - это 2 разных решения. Есть ещё вариан... 18.3.2007, 17:48
A_nn Алгоритм остается тот же. Выбираем президента - 8 ... 18.3.2007, 17:53
Demon0ide вроде как понял... только 6 почему в выражении?
т... 18.3.2007, 18:14
A_nn 6 - это я нечаянно, 8 конечно.
2) не так, секретар... 18.3.2007, 18:30
Demon0ide >не так, секретарь не обязательно с 1 курса.
По... 18.3.2007, 20:14
A_nn Не обязательно секретарь - первокурсник. Перечитай... 18.3.2007, 20:17
Demon0ide Это окончательное решение правильное, подтвердит... 19.3.2007, 17:33
A_nn
Так не получится. (53-20)*(53-20-1)*(53-20-2)*50.... 19.3.2007, 17:41
Demon0ide да-да, точно... спасибо... описался )) огромное те... 19.3.2007, 18:03
Demon0ide Задача оказалась полу-верной... ну это в принципе ... 25.3.2007, 12:49
Black Ghost Если так, то верно...
Но... если можно переставлят... 25.3.2007, 14:28
Black Ghost Насчет второй задачи...
для начала нужно расположи... 25.3.2007, 14:59
Demon0ide ПРЛЛЛЗМААЕИ - порядок следования гласных не меняет... 25.3.2007, 15:50
Black Ghost нет, ты путаешь - мы выбираем не шарики, а УРНЫ (е... 25.3.2007, 16:20
Demon0ide Тогда получается выражение
2 * C[6 из 10] * (10+С[... 25.3.2007, 16:45
Black Ghost Ну да, вроде бы так получается
Не понял вопрос: в... 25.3.2007, 17:05
Demon0ide >Не понял вопрос: в смысле - почему мы сначала ... 25.3.2007, 17:08
Black Ghost Ну да, вроде всё правильно, можно проверить для не... 25.3.2007, 17:21
Black Ghost На остальные 4 белых шара мы не смотрим, потому чт... 25.3.2007, 17:41
Demon0ide Эхх... разобрался в принципе, спасибо.
Если несло... 31.3.2007, 11:25
Demon0ide По поводу второй задачи (подкинул мысль своим, как... 1.4.2007, 17:03
Black Ghost Во-первых, Demon0ide, почему ты вычитаешь 2 раза ... 1.4.2007, 21:39
Demon0ide С биномом пока нет, со второй... хм.. думаю.. 2.4.2007, 6:06
Demon0ide Вот задачу задали (предыдущие уже решил), интересь... 21.4.2007, 11:01
venja Арифметическое решение:
идите в обратную сторону о... 21.4.2007, 11:25
Demon0ide Забавно, это так называемое 'в лоб', а ест... 21.4.2007, 14:06![]() ![]() |
|
Текстовая версия | Сейчас: 19.4.2026, 22:08 |
Зеркало сайта Решебник.Ру - reshebnik.org.ru