Элементы дискретной математики - 45 стр.

UptoLike

ВУЗ: 

ЯГПУ им. Ушинского | Ярославль

Составители: 

Рубрика: 

45
кандидата k
1
, k
2
, k
3
, k
4
, на место инженера – 3 кандидата i
1
, i
2
, i
3
и на место врача - 3
кандидата v
1
, v
2
, vi
3
. Проведенные исследования показали, что командир k
1
психологически совместим с инженерами i
1
, i
3
и врачами v
2
, v
3
, командир k
2
– с
инженерами i
1
, i
2
и со всеми врачами, командир k
3
– с инженерами i
1
, i
2
и врачами v
1
, v
3
,
командир k
4
– со всеми инженерами и врачом v
2
. Кроме того, инженер i
1
психологически несовместим с врачом v
3
, инженер i
2
– с врачом v
1
, инженер i
3
– с
врачом v
2
. Сколькими способами можно составить команду корабля?
13.
В Стране Чудес есть четыре города: А, Б и В и Г. Из города А в город Б ведет 6 дорог, а
из города Б в город В - 4 дороги, Из города А в город Г - две дороги, и из города Г в
город В - тоже две дороги. Сколькими способами можно проехать от
А до В?
14. В магазине одежды продаются 5 видов костюмов троек (брюки, пиджак, жилет), 7
видов брюк, 3 вида пиджаков и 2 вида жилетов, кроме того, 3 вида костюмов двоек
(брюки, пиджак). Сколькими способами можно сделать покупку, содержащую брюки,
пиджак и жилет?
15.
У двух начинающих коллекционеров по 20 марок и по 10 значков. Честным обменом
называется обмен одной марки на одну марку или одного значка на один значок.
Сколькими способами коллекционеры могут осуществить честный обмен?
16.
В книжном магазине лежат 6 экземпляров романа И.С. Тургенева “Рудин”, 3
экземпляра его же романа “Дворянское гнездо” и 4 экземпляра романа “Отцы и дети”.
Кроме того, есть 5 томов, содержащих романы “Рудин” и “Дворянское гнездо”, и 7
томов, содержащих романы “Дворянское гнездо” и “Отцы и дети”. Все книги различны.
Сколькими способами можно сделать покупку, содержащую
по одному экземпляру
каждого из этих романов?
17.
Сколькими способами из 28 костей домино можно выбрать две кости так, чтобы их
можно было приложить друг к другу?
18.
Сколькими способами из полной колоды (52 карты) можно выбрать 4 карты, по одной
каждой масти?
19.
Сколькими способами из полной колоды (52 карты) можно выбрать 4 карты разных
мастей и достоинств?
20.
В корзине лежат 12 яблок и 10 апельсинов. Ваня выбирает из неё яблоко или апельсин
(что-то одно), после чего Надя берет и яблоко и апельсин. В каком случае Надя имеет
большую свободу выбора: если Ваня взял яблоко или если он взял апельсин?
21.
Сколькими способами можно поставить на доску две шашки - белую и черную, так,
чтобы белая шашка могла бить черную? Черная белую? Обе шашки могут бить друг
друга? Ни одна не может бить другую?

Страницы