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  


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


Свернуть

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

  Тема Ответов Автор Просмотров Последний ответ
Открытая тема (нет новых ответов) Помогите выбрать программу
Помогите выбрать программу
10 impak 1259 4.12.2017, 18:31
автор: bitcoin24_exchange
Открытая тема (нет новых ответов) Помогите найти плагин на WP
Отзывы с профилей соц сетей
1 SEOMR 426 30.11.2017, 7:18
автор: Nell
Открытая тема (нет новых ответов) Помогите найти проблему
Долгий ответ сервера
6 maxim1249 656 29.11.2017, 17:27
автор: genjnat
Открытая тема (нет новых ответов) Помогите оценить новотник. Плиз
1 Alex-777 493 29.11.2017, 7:18
автор: grumdas
Открытая тема (нет новых ответов) Помогите с неймингом для сборника советов
советы по разработки и жизни
11 coremission 1861 15.11.2017, 22:23
автор: rogefer


 



RSS Текстовая версия Сейчас: 11.12.2017, 4:43
Дизайн