3. Using the definition of big-O, show that n = O(2"). Give a particular c and no. 4. Identify a function f(n) which has 3n + 4n² + 3n! = O(n!) and n² = O(n!). O(f(n)). You may use the facts that n =

7. Express these system specifications using the proposi- tions p: "The message is scanned for viruses" and q: "The message was sent from an unknown system" together with logical connectives (including negations). a) "The message is scanned for viruses whenever the message was sent from an unknown system."

How many hours did library volunteers work the first two days of the week ? A) 5 B) 7 C) 8 D) 9 What the earliest day that the librarian could report that 150 books were returned ? A) Monday B) Tuesday C) Wednesday D) Thursday

A poll asked respondents if they agreed with the statement that colleges should reserve a certain number of scholarships exclusively for minorities and those age > 20. Hypothetical results of the poll are tabulated in the Venn diagram. How many of those age ≥ 20 agreed with the statement? C The number of those age ≥ 20 that agreed with the statement is U C (age<20) 4 7 A (Agree) B (Afric. Amer.) 1 10 9

8.) If P(AorB) =0.7, P(A)=0.6, and P(AandB)=0.3, determine P(B)

After an unusually dry autumn, a radio announcer is heard to say, "Watch out! We'll pay for these sunny days later on this winter." Explain what he's trying to say, and comment on the validity of his reasoning b) A batter who had failed to get a hit in seven consecutive times at bat then hits a game-winning home run. When talking to reporters afterward, he says he was very confident that last time at bat because he knew he was "due for a hit." Comment on his reasoning. ...