Explore tens of thousands of sets crafted by our community.
Discrete Mathematics - Combinatorics
29
Flashcards
0/29
In a group of 6 men and 4 women, how many committees of 5 can be formed with exactly 2 women?
There are 180 ways to form such committees. Solution:
A lock has a 5-wheel combination with each wheel numbered 0 through 9. How many different combinations are possible?
There are 100,000 different combinations. Solution:
How many different triangles can be formed by connecting 3 of the 8 points on the circumference of a circle, given that no 3 points are collinear?
There are 56 different triangles. Solution:
How many ways can you select a group of 3 different colored balls from 5 red, 3 green, and 4 blue ones?
There are 6 ways to select the group of balls. Solution:
How many ways can you give 5 different toys to 3 children if each child must get at least one toy?
There are 150 ways to distribute the toys. Solution:
How many subsets of a 7-element set are there?
There are 128 subsets. Solution:
How many different ways can you pick a pair of a book and a DVD from 8 different books and 5 different DVDs?
There are 40 different ways to pick a pair. Solution:
How many ways are there to order the first six positive integers so that no even number is in its natural position (i.e., 2 is not in the second position, 4 is not in the fourth position, etc.)?
There are 265 ways. This is a derangement problem, and the number can be calculated as .
How many different 4-letter words can you form from the letters in the word 'LEVEL'?
There are 30 different 4-letter words. Solution: (accounting for the 2 'E's).
How many binary strings of length 10 can be formed with exactly 4 ones and 6 zeros?
There are 210 such binary strings. Solution:
You have 5 different books. In how many ways can you arrange them on a shelf?
There are 120 different ways to arrange the 5 books. Solution:
If a password consists of 2 letters followed by 2 numbers, with letters from A to Z and numbers from 0 to 9, how many such passwords can be made?
There are 67,600 such passwords. Solution:
How many 3-digit numbers can you form using the digits 1, 2, 3, 4, 5 if digits can repeat?
There are 125 3-digit numbers. Solution:
How many diagonals does a decagon (10-sided polygon) have?
A decagon has 35 diagonals. Solution:
How many ways can 10 runners finishing a race be awarded gold, silver, and bronze medals?
There are 720 ways to award the medals. Solution:
How many ways can you seat 6 people around a round table?
There are 120 ways to seat the 6 people. Solution:
A password consists of 4 distinct digits. How many such passwords are possible?
There are 5040 possible passwords. Solution:
How many unique signals can be made by arranging 2 red flags, 3 blue flags, and 1 white flag on a pole?
There are 60 unique signals. Solution:
What is the number of different ways you can seat 8 people at a rectangular table that seats 4 people on each side?
There are 5,040 ways to seat the people. Solution: once you fix one person to remove symmetry.
You want to create 3-letter codes using the letters A, B, C, D, E, and F. How many such codes are possible if no letter can be repeated?
There are 120 such codes. Solution:
Find the number of increasing sequences of length 4 from the first 10 positive integers.
There are 210 increasing sequences. Solution:
How many ways can five different novels, three different biographies, and two different dictionaries be arranged on a shelf if books of the same type must be kept together?
There are 17,280 ways to arrange the books. Solution: Arrange the sections (biographies, novels, dictionaries) ways and the books within each section and then multiply,
How many ways can you distribute 3 identical apples among 5 children?
There are 35 ways to distribute the apples. Solution:
If there are 6 flavors of ice cream and you want to choose 3 scoops, how many combinations could you have?
There are 56 ways to choose the scoops. Solution:
How many three-person committees can be formed from a group of 10 people if 2 people refuse to work together?
There are 112 committees possible. Solution:
From a class of 12 students, how many ways can a president and vice president be elected?
There are 132 ways to elect a president and vice president. Solution:
What is the total number of surjective functions that can be created from a 3-element set A to a 2-element set B?
There are 6 surjective functions. Solution:
How many 5-card hands can be dealt from a standard 52-card deck?
There are 2,598,960 different 5-card hands. Solution:
In how many ways can you select a committee of 4 from 10 people?
There are 210 ways to select the committee. Solution:
© Hypatia.Tech. 2024 All rights reserved.