Combinations, Permutations and Truth Tables
Not what you're looking for?
1. (a) How many license plates can a state produce if the plates can contain 6 characters (from 26
letters and 10 digits) if they can only use one digit?
(b) How many ways can Mr. Paul choose 6 students from a class of 15 Boys and 12 Girls, if he
must choose at least 5 boys?
(c) How many orderings are there of the letters of the word STRAWBERRYALARMCLOCK ?
(d) How many ways can I seat 12 people around a circular table, if a certain pair of people cannot
sit next to one another?
(e) How many ways can I fill a box of 50 chocolates from 10 types if I must have at least 1 of each
type in the box?
3. (a) For a collection of 80 coins, if 53 are quarters, 15 are quarters from the 1990's, and 24 are
coins from the 1990's, what is the probability the a coin chosen at random is a quarter or is a coin
from the 1990's?
(b) What is the probability that a family with 3 children have 3 boys given they have at least 1
boy?
4. (a) Find the truth table for the Boolean Polynomial F(w,x,y,z) = wx'z + xy'
(b) Find the Disjunctive Normal Form of the polynomial in part (a).
(c) Find the Conjunctive Normal Form of the polynomial in part (a).
Purchase this Solution
Solution Summary
Problems involving combinations, permutations and truth tables are solved. How many orderings are there of the letters of the word STRAWBERRYALARMCLOCK is found.
Solution Preview
Please see the attached file for the complete solution.
Thanks for using BrainMass.
1. (a) How many license plates can a state produce if the plates can contain 6 characters (from 26 letters and 10 digits) if they can only use one digit?
One position will have a choice of 10 digits, and the other 5 can only be filled with just the 26 letters. Since the digit can be any of the 6 positions, the total number is 6*10*265 = ???
(b) How many ways can Mr. Paul choose 6 students from a class of 15 Boys and 12 Girls, if he must choose at least 5 boys?
Mr. Paul can choose 5 boys in C(15,5) ways. He can choose the sixth student by C(22,1). The total number of ways is C(15,5)*C(22,1) = ???
(c) How many orderings are there of the letters of the word STRAWBERRYALARMCLOCK ?
The 20 letters breakdown 1 S, 1 T, 4 R, 3 A, 1 W, 1 B, 1 E, 1 Y, 2 L, 1 M, 2 C, 1 O, 1 K: If ...
Purchase this Solution
Free BrainMass Quizzes
Graphs and Functions
This quiz helps you easily identify a function and test your understanding of ranges, domains , function inverses and transformations.
Multiplying Complex Numbers
This is a short quiz to check your understanding of multiplication of complex numbers in rectangular form.
Probability Quiz
Some questions on probability
Exponential Expressions
In this quiz, you will have a chance to practice basic terminology of exponential expressions and how to evaluate them.
Solving quadratic inequalities
This quiz test you on how well you are familiar with solving quadratic inequalities.