X   Сообщение сайта
(Сообщение закроется через 3 секунды)



 

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

Открыть тему
Тема закрыта
> Помогите с комбинаторикой)
REGNET
REGNET
Topic Starter сообщение 22.9.2010, 22:44; Ответить: REGNET
Сообщение #1


Старожил
******


Группа: Active User
Сообщений: 2378
Регистрация: 13.3.2009
Из: Киев
Поблагодарили: 928 раз
Репутация:   149  


Всем привет, кто хорошо разбирается в комбинаторике\перемещении, если не трудно помогите решить 1 из приведённых ниже задачек:


1) Всего училось 20 студентов, из них 16 парней и 4 девушки, в их группе встречалась 1 пара ( парень встречался с девушкой в группе). После окончания ВУЗа они решили женится. Вот они подходят к ЗАГсу и встречают там ещё 2 пары с их университетской группы. Сколько таких ситуаций может возникнуть?

Причём Парень не встречается с Парнем, а Девушка с Девушкой ( только Парень - Девушка).
Парней - 16
Девушек -4

Ситуации должны быть без повторений, то есть:
П1-Д1
П2-Д2
П3-Д3


и


П1-Д1
П3-Д3
П2-Д2

Это одинаковые варианты, такие считаются как 1.



2) Вторая задачка. С тюрьмы сбежало 2 заключённых , у них есть 5 путей на побег, они могут как вдвоём убежать через 1 путь, так и оба в разные. Но на улице их ждут 2 полицейских, которые могут перекрыть 2 пути ( полиция в 1 путь в двоём не идёт, каждый в разный). Какой шанс у полицейских поймать хотя бы 1 заключённого.


Спасибо заранее Всем за помощь, тому кто поможет, в долгу не останусь.
0
Вернуться в начало страницы
 
Ответить с цитированием данного сообщения
Boxster
Boxster
сообщение 23.9.2010, 0:23; Ответить: Boxster
Сообщение #2


Устал уставать
*****

Группа: Active User
Сообщений: 714
Регистрация: 7.11.2008
Из: Неизвестность
Поблагодарили: 222 раза
Репутация:   41  


Сдавал эту комбинаторику полгода назад в качестве зачёта. Признаться честно, подзабыл, но пока крутится это в голове:

Первая задача: 16x4 = 64 варианта образования пары и 15x3 = 45 вариантов оставшихся, ну и 14x2 = 28 вариантов третьей пары, которая подошла вместе со 2-й. | 64x45x28 = 80640 способов, но всего скорее это с повторами. Надо отсеивать из вариаций второй и третьей пар (45x28). Число, конечно, великовато, меня и самого всегда в комбинаторике напрягали такие числа, полагаясь на реальность...
Вторая задача: 2 заключённых, 5 путей, тогда это 5*4=20 вариантов в разные стороны + 5, когда они вместе бегут = 25 побега | 2 полицейских, 5 путей, те же 20 вариантов, но вдвоём по одному пути не пойдут, поэтому 5 не прибавляем. Итого 25 вариантов сбежать, 20 поймать -> 20/25*100% = 80% поймать преступников! Здесь тоже не уверен, спать хочется как никак happy.gif

Сообщение отредактировал Boxster - 23.9.2010, 0:33


Поблагодарили: (1)
Вернуться в начало страницы
 
Ответить с цитированием данного сообщения
REGNET
REGNET
Topic Starter сообщение 23.9.2010, 9:39; Ответить: REGNET
Сообщение #3


Старожил
******


Группа: Active User
Сообщений: 2378
Регистрация: 13.3.2009
Из: Киев
Поблагодарили: 928 раз
Репутация:   149  


Благодарю, кто то ещё может прокомментировать? для большей уверенности.

Замечание модератора:
Эта тема была закрыта автоматически ввиду отсутствия активности в ней на протяжении 100+ дней.
Если Вы считаете ее актуальной и хотите оставить сообщение, то воспользуйтесь кнопкой
или обратитесь к любому из модераторов.
Вернуться в начало страницы
 
Ответить с цитированием данного сообщения
Открыть тему
Тема закрыта
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0


Свернуть

> Похожие темы

  Тема Ответов Автор Просмотров Последний ответ
Горячая тема (нет новых ответов) Помогите, пожалуйста, моей дочери выжить!
благотворительный топик
30 vitvirtual 3751 19.5.2018, 8:30
автор: vitvirtual
Открытая тема (нет новых ответов) Продвигаю страницу по запросу "Как сделать игру". Помогите советом, пожалуйста
Я секу в теме! Но подать статью угодным поисковикам образом не смо
22 coremission 2147 8.5.2018, 12:33
автор: coremission
Открытая тема (нет новых ответов) Помогите с выбором ноута
20 rokot 875 23.4.2018, 12:09
автор: Room
Горячая тема (нет новых ответов) Тема имеет прикрепленные файлыПомогите с идеями для форума про успех
Спасибо за каждую идею
43 Zoya83 5077 12.4.2018, 11:42
автор: Zoya83
Открытая тема (нет новых ответов) Лендинг или сайт-визитка для ИП? Помогите определиться
6 Yas18 1124 31.3.2018, 20:57
автор: Yas18


 



RSS Текстовая версия Сейчас: 22.5.2018, 8:36
Дизайн