Purchase Solution

# 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).

##### 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 ...

##### 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.