Category: Uncategorized

A fair coin is flipped five times. What is the probability that the first three flips come up heads and the last two flips come up tails?

The statement  is a tautology.

True or False. Given is the set of all real numbers and, for all

To perform a certain task, suppose that algorithm A requires  operations to compute. What is the

Given S={a, b, c, d}. How many 2-element permutations of S are there? List all 2-element permutations of S.

True or False. In the following table, the domain for the variable x is a group of people {Kay, Tom, John, Bob, Mary}. D(x) indicates whether x is a doctor, and R(x) indicates whether x is rich.

Use Prim’s algorithm to find a minimal spanning tree for the following weighted graph. What is the total weight of the minimal spanning tree?   

True or False. If  is false,  is false, and is  true,

Each week, Mary will walk one day and swim another day. She does at most one activity on any particular day. How many ways are there for her to select her workout schedule (i.e. which activities she does which days)? (For example, , , , and so on.)

True or False.  is in disjunctive normal form (DNF).