IPB

Здравствуйте, гость ( Вход | Регистрация )

> Задача по дискретной математике, Про способы избрания президента...
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
Black Ghost   Первая задача вроде правильно, только надо формулу...   31.3.2007, 14:16
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


Ответить в эту темуОткрыть новую тему
2 чел. читают эту тему (гостей: 2, скрытых пользователей: 0)
Пользователей: 0

 



- Текстовая версия Сейчас: 25.5.2025, 5:31

Книжки в помощь: "Сборник заданий по высшей математике" Кузнецов Л.А., "Сборник заданий по высшей математике" Чудесенко В.Ф., "Индивидуальные задания по высшей математике" Рябушко А.П., и другие.




Зеркало сайта Решебник.Ру - reshebnik.org.ru