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
сообщение 25.3.2007, 17:21
Сообщение #2


Аспирант
***

Группа: Активисты
Сообщений: 287
Регистрация: 1.3.2007
Город: Воронеж
Учебное заведение: ВГУ
Вы: студент



Ну да, вроде всё правильно, можно проверить для несложной аналогичной задачи (как я всегда и делаю) - у нас есть слово aabc

aabc
aacb
abac
acab
abca
acba
baca
caba
bcaa
cbaa
baac
caab
Это различные перестановки букв
4!/2!=12, как и должно быть

Вот еще: дано слово aabcd - порядок следования букв c и d не должен меняться
aabcd
aacbd
aacdb

abacd
acabd
acadb

abcad
acbad
acdab

abcda
acbda
acdba

baacd
caabd
caadb

bacad
cabad
cadab

bacda
cabda
cadba

bcaad
cbaad
cdaab

bcada
cbada
cdaba

bcdaa
cbdaa
cdbaa

5!/(2!*2!)=30, как и должно быть
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения

Сообщений в этой теме
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:46

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




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