игра брюс 2048
Главная / Алгоритмы и дискретные структуры / Введение в теорию множеств и комбинаторику / Тест 5

Введение в теорию множеств и комбинаторику - тест 5

Упражнение 1:
Номер 1
Сколько трехзначных чисел можно составить из цифр 0, 1, 2, 3, 4, 5?

Ответ:

 (1) 125 

 (2) 180 

 (3) 196 


Номер 2
Сколько трехзначных четных чисел можно составить из цифр 0, 1, 2, 3, 4, 5?

Ответ:

 (1) 60 

 (2) 180 

 (3) 90 


Номер 3
Сколько трехзначных нечетных чисел можно составить из цифр 0, 1, 2, 3, 4, 5?

Ответ:

 (1) 60 

 (2) 180 

 (3) 90 


Упражнение 2:
Номер 1
Сколько пятизначных чисел, у которых все цифры нечетные?

Ответ:

 (1) 13500 

 (2) 55 

 (3) 5000 


Номер 2
Сколько трехзначных чисел, у которых все цифры нечетные? 

Ответ:

 (1) 125 

 (2) 250 

 (3) 500 


Номер 3
Сколько пятизначных чисел, у которых все цифры четные?

Ответ:

 (1) 1500 

 (2) 55 

 (3) 2500 


Упражнение 3:
Номер 1
Сколько имеется пятизначных чисел, которые делятся на 5?

Ответ:

 (1) 18000 

 (2) 55 

 (3) 2500 


Номер 2
Сколько имеется четырехзначных чисел, которые делятся на 5?

Ответ:

 (1) 1800 

 (2) 55 

 (3) 2500 


Номер 3
Сколько имеется пятизначных чисел, которые делятся на 5?

Ответ:

 (1) 18000 

 (2) 55 

 (3) 25000 


Упражнение 4:
Номер 1
Сколько пятизначных чисел, которые одинаково читаются слева направо и справа налево (например, 67876,17071)?

Ответ:

 (1) 1800 

 (2) 900 

 (3) 2500 


Номер 2
Сколько трехзначных чисел, которые одинаково читаются слева направо и справа налево (например, 67876,17071)?

Ответ:

 (1) 180 

 (2) 90 

 (3) 300 


Номер 3
Сколько пятизначных чисел, которые одинаково читаются слева направо и справа налево (например, 67876 или 17071)?

Ответ:

 (1) 180 

 (2) 900 

 (3) 400 


Упражнение 5:
Номер 1

Сколькими способами можно составить предложение, переставляя 3 слова: "мама" "мыла" "раму"?

Решение. Перестановки трех различных слов можно получить math способами, т. е. всего вариантов . . . . .


Ответ:

 (1)

 (2)

 (3)


Номер 2
Сколькими способами можно составить предложение, переставляя 3 слова: "кот" "сметану" "съел"?
     

Решение. Перестановки трех различных слов можно получить math способами, т. е. всего вариантов . . . . .


Ответ:

 (1)

 (2)

 (3)


Номер 3
Сколькими способами можно составить предложение, переставляя 4 слова: "студент" "экзамен" "сдал" "хорошо"?

Ответ:

 (1) 64 

 (2) 16 

 (3) 24 


Упражнение 6:
Номер 1
Сколько различных слов можно составить, переставляя буквы слова "комбинаторика"?

Ответ:

 (1) 1313 

 (2) 13 × 12 × 11 × 10 × … × 1 

 (3) 13!/(2!2!2!2!) 


Номер 2
Сколько различных слов можно составить, переставляя буквы слова  "знание"?

Ответ:

 (1) 66 

 (2) 6 ×5×4 ×3 ×2 ×1 

 (3) 360 


Номер 3
Сколько различных слов можно составить, переставляя буквы слова  "банан"?

Ответ:

 (1) 30 

 (2) 20 

 (3) 36 


Упражнение 7:
Номер 1
Сколькими способами можно посадить за круглый стол 5 мужчин и 5 женщин так, чтобы никакие 2 лица одного пола не сидели рядом?

Ответ:

 (1) 25 

 (2) 200 

 (3) 14400 


Номер 2
Сколькими способами можно посадить за круглый стол 3 мужчин и 3 женщин так, чтобы никакие 2 лица одного пола не сидели рядом?

Ответ:

 (1) 12 

 (2) 36 

 (3)


Номер 3
Сколькими способами можно посадить за круглый стол 4 мужчин и 4 женщин так, чтобы никакие 2 лица одного пола не сидели рядом?

Ответ:

 (1) 16 

 (2) 576 

 (3) 144 


Упражнение 8:
Номер 1
Сколькими способами можно посадить 4 мужчин и 4 женщин так, чтобы никакие 2 лица одного пола не сидели рядом на карусели и способы, переходящие друг в друга при вращении карусели, считаются совпадающими?

Ответ:

 (1) 120 

 (2) 144 

 (3)


Номер 2
Сколькими способами можно посадить 5 мужчин и 5 женщин так, чтобы никакие 2 лица одного пола не сидели рядом на карусели и способы, переходящие друг в друга при вращении карусели, считаются совпадающими?

Ответ:

 (1) 2880 

 (2) 1440 

 (3) 125 


Номер 3
Сколькими способами можно посадить 3 мужчин и 3 женщин так, чтобы никакие 2 лица одного пола не сидели рядом на карусели и способы, переходящие друг в друга при вращении карусели, считаются совпадающими?

Ответ:

 (1)

 (2) 12 

 (3)


Упражнение 9:
Номер 1
Сколькими способами можно составить трехцветный полосатый флаг, если имеется материал 5 различных цветов?
files

Ответ:

 (1)

 (2) 60 

 (3) 30 


Номер 2
Сколькими способами можно составить трехцветный полосатый флаг, если имеется материал 5 различных цветов при условии, что одна из полос должна быть красной?
files

Ответ:

 (1) 16 

 (2) 60 

 (3) 36 


Номер 3
Сколькими способами можно составить трехцветный полосатый флаг, если имеется материал 6 различных цветов?
files

Ответ:

 (1) 160 

 (2) 60 

 (3) 120 


Упражнение 10:
Номер 1
На железнодорожной станции имеется m светофоров. Сколько может быть дано различных сигналов, если каждый светофор имеет 3 состояния: красный, желтый и зеленый?
files

Ответ:

 (1) m3 

 (2) 3 × m 

 (3) 3m 


Номер 2
На железнодорожной станции имеется 5 светофоров. Сколько может быть дано различных сигналов, если каждый светофор имеет 3 состояния: красный, желтый и зеленый?
     files

Ответ:

 (1) 53 

 (2) 15 

 (3) 35 


Номер 3
На железнодорожной станции имеется 4 светофора. Сколько может быть дано различных сигналов, если каждый светофор имеет 3 состояния: красный, желтый и зеленый?
files

Ответ:

 (1) 43 

 (2) 20 

 (3) 81 




Главная / Алгоритмы и дискретные структуры / Введение в теорию множеств и комбинаторику / Тест 5