scorceni1980
Новичок
|
     
to john9292
сколькими способами можно рассадить 12 человек за круглым столом?
так как перестановки цикличны, то
N= n!/n = (n-1)!=11!
|
Всего сообщений: 21 | Присоединился: сентябрь 2011 | Отправлено: 21 сен. 2011 9:05 | IP
|
|
11novichok11
Новичок
|
Здравствуйте! Помогите, пожалуйста, решить две задачки. Очень нужно.
1). Сколькими способами можно разместить n одинаковых шаров по m различным урнам при условии, что во второй урне k шаров.
2). Человек имеет 10 друзей и в течение нескольких дней приглашает некоторых из них в гости так, что компания ни разу не повторяется (в какой-то один из дней он может не приглашать никого). Сколько дней он может так делать?
|
Всего сообщений: 1 | Присоединился: ноябрь 2011 | Отправлено: 12 нояб. 2011 17:36 | IP
|
|
pygovochka2
Новичок
|
здраствуйте! помогите решить задачу по комбинаторике:
28 костей домино распределено между
4 игроками.Сколько может быть разных распределений?
|
Всего сообщений: 29 | Присоединился: декабрь 2011 | Отправлено: 18 дек. 2011 16:19 | IP
|
|
pygovochka2
Новичок
|
не понимаю как решить вот такую задачку:
расскрыть скобки используя биномиальную теорему
(1+x^2-x^4)^5.
|
Всего сообщений: 29 | Присоединился: декабрь 2011 | Отправлено: 18 дек. 2011 16:24 | IP
|
|
Kill92
Новичок
|
Здравствуйте коллеги,не могли бы вы помочь мне в помощи с решением задач? прост очень надо,завтра сдавать,а у меня ничего неготово и не могу сообразить как решить..
Буду признателен и благодарен вам в решении этих задач,заранее огромное спасибо.
1)Построить орграф заданной своей матрицы смежности. вычислить аналитически имеет ли контур этот граф и если да , то какие? Вычислить его матрицу достижимости и сильной связности.
| 0 1 0 0 |
Ag=| 0 1 1 0 |
| 0 1 0 1 |
| 1 1 1 0 |
2)Орграф задан матрицей смежности.Найдите количество компонентов сильной связности этого графа,постройте компоненты.
| 0 0 0 0 1 1 |
| 0 0 0 1 0 0 |
Ag=| 0 0 0 0 0 0 |
| 0 1 1 0 0 0 |
| 0 1 0 0 0 1 |
| 1 1 1 0 1 0 |
3)Найдите Vi, Vj путь в график заданным матрицами смежности.
| 0 0 0 0 1 1 0 |
| 1 0 1 0 1 0 1 |
| 1 1 0 1 1 0 0 |
Ag=| 0 0 1 0 1 1 0 | i=1 j=7
| 1 0 0 1 0 1 0 |
| 0 0 1 0 1 0 0 |
| 1 1 0 1 1 0 0 |
4)Найдите min Vi, Vj путь в график заданным матрицей длин дуги(применять алгоритм Форда Беллмона).
| ~ ~ 14 ~ ~ 7 15 |
| 2 ~ ~ ~ 2 3 5 |
| 4 3 ~ ~ 3 ~ 4 |
| ~ 2 2 ~ ~ 2 ~ | i=2 j=4
Dg= | 4 5 ~ 5 ~ ~ ~ |
| ~ ~ ~ ~ 2 ~ 6 |
| ~ 3 2 ~ -4 3 ~ |
"~" - это я выразил как бесконечность!!!
Пожалуйста помогите добрые люди,буду благодарен!!!!!
|
Всего сообщений: 4 | Присоединился: май 2011 | Отправлено: 9 янв. 2012 21:41 | IP
|
|
Kill92
Новичок
|
Было бы хорошо если бы вы по возможности сделали 3 и 4 задание,а первые два я попробую сейчас сделать,может получится.
|
Всего сообщений: 4 | Присоединился: май 2011 | Отправлено: 9 янв. 2012 21:49 | IP
|
|
rjhfk21
Новичок
|
Сколько шестизначных чисел имеет ровно три различные цифры?
|
Всего сообщений: 2 | Присоединился: март 2012 | Отправлено: 20 марта 2012 19:18 | IP
|
|
rjhfk21
Новичок
|
Сколько шестизначных чисел имеет ровно три различные цифры?
|
Всего сообщений: 2 | Присоединился: март 2012 | Отправлено: 20 марта 2012 19:20 | IP
|
|
MEHT
Долгожитель
|
rjhfk21, 
(Сообщение отредактировал MEHT 22 марта 2012 1:07)
|
Всего сообщений: 1548 | Присоединился: июнь 2005 | Отправлено: 22 марта 2012 1:06 | IP
|
|
Dogg3r
Новичок
|
Из колоды в 36 карт вытащили 6 карт. Сколько вариантов, что это будет 2 бубновые, 3 пиковые и 1 крестовая карта.
|
Всего сообщений: 6 | Присоединился: апрель 2012 | Отправлено: 6 апр. 2012 21:23 | IP
|
|
Форум
2.8.3 Комбинаторика
