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



 

Здравствуйте, гость (

| Вход | Регистрация )

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


Всем привет, кто хорошо разбирается в комбинаторике\перемещении, если не трудно помогите решить 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
Вернуться в начало страницы
 
Ответить с цитированием данного сообщения
 
Открыть тему
Ответов (1 - 2)
Boxster
Boxster
сообщение 23.9.2010, 0:23; Ответить: Boxster
Сообщение #2


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

Первая задача: 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


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

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


Свернуть

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

  Тема Ответов Автор Просмотров Последний ответ
Открытая тема (нет новых ответов) Помогите вспомнить рекламного бота Телеграм для обмена рекламой
0 Mixatraider 725 21.2.2024, 23:42
автор: Mixatraider
Открытая тема (нет новых ответов) Помогите рещить проблему с монитором.
Почему низкое разрешение при подключении монитора через displayport?
0 Levels 1702 11.12.2020, 0:48
автор: Levels
Открытая тема (нет новых ответов) Помогите кто нибудь получить партнерку Росбанк!
7 heisenberg_mw 2341 7.8.2020, 9:28
автор: heisenberg_mw
Открытая тема (нет новых ответов) Помогите найти тему пожалуйста
7 virtas 12499 24.7.2020, 17:02
автор: -JamesSmips-
Открытая тема (нет новых ответов) Помогите с поиском доноров
3 tehno_music 3354 4.11.2019, 17:15
автор: goblin78


 



RSS Текстовая версия Сейчас: 20.4.2024, 7:30
Дизайн