FAQ по форумуНовые сообщения на Форуме
  • Страница 1 из 1
  • 1
Форум Эрудитов » Логические задачи и головоломки » Скорая помощь » Решенные задачи » 2 пустые урны (sml[ok]раскладываем шары (комбинаторика))
2 пустые урны
henzolДата: Чт, 21.11.13, 01:28 | Сообщение # 1
Ученик
Сообщений: 1
Награды: 0
Совы: 0
Здравствуйте.

У меня появилась маленькая проблема с комбинаторной задачей, не поможете разобраться с ней ?

Задача:
Сколькими способами можно разложить 100 белых и 80 чёрных шаров по шести занумерованным урнам так, чтобы ровно две остались пустыми ?

Как я рассуждал:
1) Сначала выбираем 2 урны которые будут пустыми : Сn по k (C6 по 2).
2) Заполняем шарики по урнам : -С4 по 100 * -С4 по 80 (Сочетание с повторением.)

Итоговая формула: C6 по 2 * -С4 по 100 * -С4 по 80, сказали что не верно , но близко к правде.
 
LexxДата: Чт, 21.11.13, 18:25 | Сообщение # 2
Высший разум
Сообщений: 4728
Награды: 88
Совы: 6
Цитата henzol ()
2) Заполняем шарики по урнам : -С4 по 100 * -С4 по 80 (Сочетание с повторением.)

Упростим задачу: 4 урны и 5 шаров (вместо 4 по 100).
Если подставим в формулу -С4 по 5 то получим очень много вариантов, хотя вариантов всего 4.
Формула не учитывает, что в каждой из четырех урн, должно быть хотя бы по одному шару.
 
KreativshikДата: Пт, 22.11.13, 15:44 | Сообщение # 3
Гений
Сообщений: 2472
Награды: 258
Совы: 113
Приняв
С[n,m] - сочетания n по m {n!/((n-1)!•m!)}
Сп[n,m] - сочетания с повторениями n по m {(n+m-1)!/((n-1)!•m!)}
тогда решением будет:
(Сп[4,100]•(Сп[4,80]-Сп[4,76])+Сп[4,80]•(Сп [4,100]-Сп [4,96]))•С[6,2]
Жёлтый Зелёный Красный
 
Форум Эрудитов » Логические задачи и головоломки » Скорая помощь » Решенные задачи » 2 пустые урны (sml[ok]раскладываем шары (комбинаторика))
  • Страница 1 из 1
  • 1
Поиск:

Интересная информация
Последние задачи Сообщество эрудитов ВКонтакте Рейтинг сообщений Совиный рейтинг
1.Арнольд, да не тот21
2.Задача на подбор ответа0
3.загадка из видео на ютубе5
4.Замечание об определении ...0
5.Замечание о мантре в мето...2
6.Шофёры, художники, рыболо...1
7.Найди число19
8.Помощь с решением задачи11
9.Числовая последовательнос...20
10.А попробуйте ещё это опро...3
1.Rostislav5379
2.Lexx4728
3.nebo3639
4.Иван3061
5.никник2760
6.Kreativshik2472
7.Гретхен1807
8.Vita1524
9.erudite-man1378
10.Valet937
1.nebo123
2.Kreativshik113
3.sovetnik49
4.MrCredo38
5.IQFun30
6.Pro100_Artyom27
7.marutand20
8.хан20
9.никник15
10.Фигаро15

ГлавнаяГостевая книгаFAQОбратная связьКоллегиФорум Эрудитов