There is a line of people from left to right. Person 1 is named Jack.  If Person x is named Jack, then Person x+2 is named Jack, for all x ≥ 1.  If Person x is named Jack, then Person x+3...

Deﬁne f(x) : P({a,b,c}) →N as follows: for all A ∈P({a,b,c}), f(A) = the number of elements in A. ( P is a power set.) Is f one-to-one? Prove or give a counterexample. Is f onto? Prove...

Our Indiscrete Mathematics course has: 18 students from the the College of Arts, 12 of whom are female; 27 students from the the College of Engineering and Informatics, 10 of whom are female; 30...

3. Use the set {0,1,2, 3} to create three digits numbers, determine the number for which: (1) Even (How many even numbers are there?) (2) Less than 300 (3) Greater than...

The following figure consists of 7 horizontal lines and 15 vertical lines. The goal of this problem is to count the number of rectangles (squares are a kind of rectangle, but line segments are not)...

1. Define the following predicates: [6] R(x) : “x is a right angle triangle.” O(x) : “x has an obtuse angle.” Now consider the following statments: S = ¬∃x(R(x) ∧ O(x)) T...

In a class of 60 students, everyone has either a pierced nose or a pierced ear. The professor asks everyone with a pierced nose to raise his or her hand. Eight hands go up. Then the professor asked...

A multiple choice test consists of four questions, each of which has five choices. Each question has exactly one correct answer. William guesses randomly at each answer. What is the probability...

Refer to Example 4.40. An urn contains six red balls, six white balls, and six blue balls, and sample of four balls is drawn at random without replacement. Compute the probability that all...

Consider the following pseudocode function.function Crunch(x R)      if x ≥ 100 then        return x/100      else        return...

(a) If you are having either soup or salad, how many choices do you have? ___9______     (b) If you are having both soup and salad, how many choices do you have? ___...

Bill has four one-piece jump suits, six pairs of work pants, and seven work shirts. He either wears a jump suit, or pants and a shirt to work. How many different possible outfits does he have?

A league of 20 teams is playing a "round-robin" style tournament, where each team plays every other team exactly once. How many games total need to be played? _____ Justify your...